Element structure of alternating groups: Difference between revisions
No edit summary |
|||
| Line 47: | Line 47: | ||
For an element whose conjugacy class is split from <math>S_n</math>, the criterion to determine whether it is real or not is as follows: if <math>r_1, r_2, \dots, r_k</math> are the distinct odd cycle lengths of the permutation, it is real if and only if <math>\sum_{i=1}^k (r_i - 1)/2</math> is even. In other words, the number of <math>r_i</math>s that are congruent to <math>3</math> modulo <math>4</math> should be even. | For an element whose conjugacy class is split from <math>S_n</math>, the criterion to determine whether it is real or not is as follows: if <math>r_1, r_2, \dots, r_k</math> are the distinct odd cycle lengths of the permutation, it is real if and only if <math>\sum_{i=1}^k (r_i - 1)/2</math> is even. In other words, the number of <math>r_i</math>s that are congruent to <math>3</math> modulo <math>4</math> should be even. | ||
== | ==Numerical information in particular cases== | ||
===Number of equivalence classes of various kinds=== | |||
{| class="sortable" border="1" | {| class="sortable" border="1" | ||
Revision as of 02:33, 30 October 2010
This article discusses the element structure of the alternating group of finite degree . Note that for , the alternating group coincides with the symmetric group, and for , it is trivial, so the interesting behavior begins from .
The article builds heavily on the element structure of symmetric groups. In particular, we use the fact that cycle type determines conjugacy class in the symmetric group . is viewed naturally as the subgroup of comprising even permutations.
Particular cases
| Alternating group | Order | Element structure page | |
|---|---|---|---|
| 3 | cyclic group:Z3 | 3 | element structure of cyclic group:Z3 |
| 4 | alternating group:A4 | 12 | element structure of alternating group:A4 |
| 5 | alternating group:A5 | 60 | element structure of alternating group:A5 |
| 6 | alternating group:A6 | 360 | element structure of alternating group:A6 |
| 7 | alternating group:A7 | 2520 | element structure of alternating group:A7 |
Basic facts
Condition for a permutation to be even
Further information: even permutation
A permutation is an even permutation, i.e., a member of the alternating group, if and only if the number of cycles of even length (which are thus odd cycles) in its cycle decomposition is even. Thus, we can count the number of occurrences of even numbers in the cycle type of a permutation to determine whether the permutation is even. If a permutation is not even, it is odd.
Note that any conjugacy class in is either contained completely in (which means all the permutations are even) or it is contained completely outside (which means all the permutations are odd). This is another way of saying that is a normal subgroup of ; it is in fact a subgroup of index two and index two implies normal. It is also the kernel of the sign homomorphism that sends even permutations to and odd permutations to .
Condition for a conjugacy class to split from to
Further information: splitting criterion for conjugacy classes in the alternating group
For a conjugacy class of even permutations in , the conjugacy class is contained inside . There are two possibilities:
- It remains a single conjugacy class inside (the unsplit case): This happens if it is centralized by some odd permutation. In terms of cycle type, this is equivalent to saying that it either contains a cycle of even length or it contains two cycles of equal odd length.
- It splits into two conjugacy classes inside (the split case): This happens if its centralizer in is completely contained in . In terms of cycle type, this is equivalent to saying that all its cycles have distinct odd length.
Note that when a conjugacy class splits, the two split halves are still automorphic to each other in . The conjugation by an odd permutation in restricts to an outer automorphism on the normal subgroup .
Condition for a split conjugacy class in to be real
Further information: criterion for element of alternating group to be real
Any element whose conjugacy class is unsplit from , is a real element, and in fact a rational element of .
For an element whose conjugacy class is split from , the criterion to determine whether it is real or not is as follows: if are the distinct odd cycle lengths of the permutation, it is real if and only if is even. In other words, the number of s that are congruent to modulo should be even.
Numerical information in particular cases
Number of equivalence classes of various kinds
| Alternating group | Order | Number of conjugacy classes of even permutations in | Number of unsplit conjugacy classes in | Number of split pairs of conjugacy classes in | Number of conjugacy classes in | Number of split pairs in corresponding to real conjugacy classes | Total number of real conjugacy classes in | Total number of non-real conjugacy classes in | |
|---|---|---|---|---|---|---|---|---|---|
| 3 | cyclic group:Z3 | 3 | 2 | 1 | 1 | 3 | 0 | 1 | 1 |
| 4 | alternating group:A4 | 12 | 3 | 2 | 1 | 4 | 0 | 2 | 2 |
| 5 | alternating group:A5 | 60 | 4 | 3 | 1 | 5 | 1 | 5 | 0 |
| 6 | alternating group:A6 | 360 | 6 | 5 | 1 | 7 | 1 | 7 | 0 |