Alternating group is generated by its three-cycles
The alternating group \(A_n\) is generated by its \(3\)-cycles. That is, every element of \(A_n\) can be made by multiplying together \(3\)-cycles only.
Proof
The product of two transpositions is a product of \(3\)-cycles:
\((ij)(kl) = (ijk)(jkl)\)
\((ij)(jk) = (ijk)\)
\((ij)(ij) = e\).
Therefore any permutation which is a product of evenly-many transpositions (that is, all of \(A_n\)) is a product of \(3\)-cycles, because we can group up successive pairs of transpositions.
Conversely, every \(3\)-cycle is in \(A_n\) because \((ijk) = (ij)(jk)\).
Parents:
- Alternating group
The alternating group is the only normal subgroup of the symmetric group (on five or more generators).