Alternating Group

DOWNLOAD Mathematica Notebook

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)

Wolfram Web Resources

Mathematica »

The #1 tool for creating Demonstrations and anything technical.

Wolfram|Alpha »

Explore anything with the first computational knowledge engine.

Wolfram Demonstrations Project »

Explore thousands of free applications across science, mathematics, engineering, technology, business, art, finance, social sciences, and more.

Computerbasedmath.org »

Join the initiative for modernizing math education.

Online Integral Calculator »

Solve integrals with Wolfram|Alpha.

Step-by-step Solutions »

Walk through homework problems step-by-step from beginning to end. Hints help you try the next step on your own.

Wolfram Problem Generator »

Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet.

Wolfram Education Portal »

Collection of teaching and learning tools built by Wolfram education experts: dynamic textbook, lesson plans, widgets, interactive Demonstrations, and more.

Wolfram Language »

Knowledge-based programming for everyone.