AI ALIGNMENT FORUM
AF

266
Wikitags

Alternating group

Edited by Patrick Stevens last updated 18th Jun 2016
Requires: Symmetric group

The alternating group An is defined as a certain subgroup of the symmetric group Sn: namely, the collection of all elements which can be made by multiplying together an even number of transpositions. This is a well-defined notion (proof).

Examples

  • A cycle of even length is an odd permutation in the sense that it can only be made by multiplying an odd number of transpositions. For example, (132) is equal to (13)(23).
  • A cycle of odd length is an even permutation, in that it can only be made by multiplying an even number of transpositions. For example, (1354) is equal to (54)(34)(14).

  • The alternating group A4 consists precisely of twelve elements: the identity, (12)(34), (13)(24), (14)(23), (123), (124), (134), (234), (132), (143), (142), (243).

Properties

  • An is generated by its 3-cycles. (Proof.)
  • An is simple. (Proof.)
  • The conjugacy classes of An are easily characterised.
Parents:
Group
Children:
The alternating groups on more than four letters are simple
The collection of even-signed permutations is a group
and 4 more
Discussion
1
Discussion
1