TOPICS
Search

Alternating Group


An alternating group is a group of even permutations on a set of length n, denoted A_n or Alt(n) (Scott 1987, p. 267). Alternating groups are therefore permutation groups.

The nth alternating group is represented in the Wolfram Language as AlternatingGroup[n].

An alternating group is a normal subgroup of the permutation group, and has group order n!/2, the first few values of which for n=2, 3, ... are 1, 3, 12, 60, 360, 2520, ... (OEIS A001710). The alternating group A_n is (n-2)-transitive.

Amazingly, the pure rotational subgroup I of the icosahedral group I_h is isomorphic to A_5. The full icosahedral group I_h is isomorphic to the group direct product A_5×C_2, where C_2 is the cyclic group on two elements.

Alternating groups A_n with n>=5 are simple groups (Scott 1987, p. 295), i.e., their only normal subgroups are the trivial subgroup and the entire group A_n.

The number of conjugacy classes in the alternating groups A_n for n=2, 3, ... are 1, 3, 4, 5, 7, 9, ... (OEIS A000702).

<e,(14)(23),(12)(34),(13)(24)> is the only nontrivial proper normal subgroup of A_4.

AlternatingGroupTable

The multiplication table for A_5 is illustrated above.

The cycle index (in variables x_i, ..., x_p) for the alternating group A_p is given by

 Z(A_p)=1/(p!)sum_((j))(p![1+(-1)^(j_2+j_4+...)])/(product_(k=1)^(p)k^(j_k)j_k!)a_1^(j_1)a_2^(j_2)...a_p^(j_p),
(1)

(Harary 1994, p. 184), where the sum runs over the set of solution vectors j=(j_1,...,j_d) to

 1j_1+2j_2+...+dj_d=d.
(2)

The cycle indices for the first few p are

Z(A_1)=2x_1
(3)
Z(A_2)=x_1^2
(4)
Z(A_3)=1/3x_1^3+2/3x_3
(5)
Z(A_4)=1/(12)x_1^4+2/3x_3x_1+1/4x_2^2
(6)
Z(A_5)=1/(60)x_1^5+1/3x_3x_1^2+1/4x_2^2x_1+2/5x_5.
(7)

See also

Alternating Group Graph, 15 Puzzle, Cycle Index, Finite Group, Group, Jordan's Symmetric Group Theorem, Lie Group, Permutation Group, Simple Group, Symmetric Group

Explore with Wolfram|Alpha

References

Artin, M. Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1991.Fraleigh, J. B. A First Course in Abstract Algebra, 7th ed. Reading, MA: Addison-Wesley, 2002.Harary, F. Graph Theory. Reading, MA: Addison-Wesley, pp. 181 and 184, 1994.Hungerford, T. W. Algebra, 8th ed. New York: Springer-Verlag, 1997.Scott, W. R. Group Theory. New York: Dover, pp. 267 and 295, 1987.Sloane, N. J. A. Sequences A000702/M2307 and A001710/M2933 in "The On-Line Encyclopedia of Integer Sequences."Wilson, R. A. "ATLAS of Finite Group Representation." http://brauer.maths.qmul.ac.uk/Atlas/v3/spor/contents#alt.

Referenced on Wolfram|Alpha

Alternating Group

Cite this as:

Weisstein, Eric W. "Alternating Group." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/AlternatingGroup.html

Subject classifications