[Math] How to write a cycle as a product of 2 cycles

abstract-algebrafinite-groupsgroup-theorypermutations

I have $$a=
\left(\begin{matrix}
1 & 2 & 3 &4&5&6&7&8 \\
1&3&8&7&6&5&2&4 \\
\end{matrix}\right)
$$

My book gives no explanation as to how to write this as a product of 2 cycles. I can write it as a product of disjoint cycles. Help would be appreciated. Also, what is the significance of being either an odd or an even permutation?

Thanks in advance!

Best Answer

First, we have $a=(1)(23847)(56)$. The next thing to note is that if $\sigma=(i_1i_2\cdots i_n)$ is a cycle, we can express it as a product of transpositons as $$ \sigma=(i_1i_2)(i_2i_3)\cdots(i_{n-1}i_n). $$ In this example, you can verify that $$ (23847)=(23)(38)(84)(47). $$ Hence, $a=(23847)(56)=(23)(38)(84)(47)(56)$. It is a product of an odd number of transpositions, making it an odd permutation.