LESSWRONG
LW

1154
Wikitags

Alternating group is generated by its three-cycles

Edited by Patrick Stevens last updated 17th Jun 2016
Requires: Alternating group, The sign of a permutation is well-defined

The alternating group An is generated by its 3-cycles. That is, every element of An 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 An) is a product of 3-cycles, because we can group up successive pairs of transpositions.

Conversely, every 3-cycle is in An because (ijk)=(ij)(jk).

Parents:
Alternating group
Discussion
Discussion