Splitting conjugacy classes in alternating group

https://arbital.com/p/splitting_conjugacy_classes_in_alternating_group

by Patrick Stevens Jun 18 2016 updated Jun 28 2016

The conjugacy classes in the alternating group are usually the same as those in the symmetric group; there is a surprisingly simple condition for when this does not hold.


Recall that in the Symmetric group Sn, the notion of "Conjugacy class" coincides with that of "has the same cycle type" (proof). It turns out to be the case that when we descend to the Alternating group An, the conjugacy classes nearly all remain the same; the exception is those classes in Sn which have cycle type all odd and all distinct. Those classes split into exactly two classes in An.

Proof

Conjugate implies same cycle type

This direction of the proof is identical to the same direction in the proof of the corresponding result on symmetric groups.

Converse: splitting condition

Recall before we start that an even-length cycle can only be written as the product of an odd number of transpositions, and vice versa.

The question is: is every τAn with the same cycle type as σAn conjugate (in An) to σ? If so, then the conjugacy class in An of σ is just the same as that of σ in Sn; if not, then the conjugacy class in Sn must break into two pieces in An, namely {ρσρ1:ρ even} and {ρσρ1:ρ odd}. (Certainly these are conjugacy classes: they only contain even permutations so they are subsets of An, while everything in either class is conjugate in An because the definition only depends on the [even_odd_parity parity] of ρ.)

Let σ=c1ck, and τ=c1ck of the same cycle type: ci=(ai1airi), ci=(bi1biri).

Define ρ to be the permutation which takes aij to bij, but otherwise does not move any other letter. Then ρσρ1=τ, so if ρ lies in An then we are done: σ and τ are conjugate in An.

That is, we may assume without loss of generality that ρ is odd.

If any of the cycles is even in length

Suppose without loss of generality that r1, the length of the first cycle, is even. Then we can rewrite c1=(b11b1r1) as (b12b13b1r1b11), which is the same cycle expressed slightly differently.

Now c1 is even in length, so it is an odd permutation (being a product of an odd number of transpositions, (b1r1b11)(b1(r11)b11)(b13b11)(b12b11)). Hence ρc1 is an even permutation.

But conjugating τ by ρc1 yields σ: σ=ρτρ1=ρc1(c11τc1)c11ρ1 which is the result of conjugating c11τc1=τ by ρc1.

(It is the case that c11τc1=τ, because c1 commutes with all of τ except with the first cycle c1, so the expression is c11c1c1c2ck, where we have pulled the final c1 through to the beginning of the expression τ=c1c2ck.)

%%hidden(Example): Suppose σ=(12)(3456),τ=(23)(1467).

We have that τ is taken to σ by conjugating with ρ=(67)(56)(31)(23)(12), which is an odd permutation so isn't in An. But we can rewrite τ=(32)(1467), and the new permutation we'll conjugate with is ρc1=(67)(56)(31)(23)(12)(32), where we have appended c1=(23)=(32). It is the case that ρ is an even permutation and hence is in An, because it is the result of multiplying the odd permutation ρ by the odd permutation c1.

Now the conjugation is the composition of two conjugations: first by (32), to yield (32)τ(32)1=(23)(1467) (which is τ still!), and then by ρ. But we constructed ρ so as to take τ to σ on conjugation, so this works just as we needed. %%

If all the cycles are of odd length, but some length is repeated

Without loss of generality, suppose r1=r2 (and label them both r), so the first two cycles are of the same length: say σ's version is (a1a2ar)(c1c2cr), and τ's version is (b1b2br)(d1d2dr).

Then define ρ=ρ(b1d1)(b2d2)(brdr). Since r is odd and ρ is an odd permutation, ρ is an even permutation.

Now conjugating by ρ is the same as first conjugating by (b1d1)(b2d2)(brdr) and then by ρ.

But conjugating by (b1d1)(b2d2)(brdr) takes τ to τ, because it has the effect of replacing all the bi by di and all the di by bi, so it simply swaps the two cycles round.

Hence the conjugation of τ by ρ yields σ, and ρ is in An.

%%hidden(Example): Suppose σ=(123)(456),τ=(154)(237).

Then conjugation of τ by ρ=(67)(35)(42)(34)(25), an odd permutation, yields σ.

Now, if we first perform the conjugation (12)(53)(47), we take τ to itself, and then performing ρ yields σ. The combination of ρ and (12)(53)(47) is an even permutation, so it does line in An. %%

If all the cycles are of odd length, and they are all distinct

In this case, we are required to check that the conjugacy class does split. Remember, we started out by supposing σ and τ have the same cycle type, and they are conjugate in Sn by an odd permutation (so they are not obviously conjugate in An); we need to show that indeed they are not conjugate in An.

Indeed, the only ways to rewrite τ into σ (that is, by conjugation) involve taking each individual cycle and conjugating it into the corresponding cycle in σ. There is no choice about which τ-cycle we take to which σ-cycle, because all the cycle lengths are distinct. But the permutation ρ which takes the τ-cycles to the σ-cycles is odd, so is not in An.

Moreover, since each cycle is odd, we can't get past the problem by just cycling round the cycle (for instance, by taking the cycle (123) to the cycle (231)), because that involves conjugating by the cycle itself: an even permutation, since the cycle length is odd. Composing with the even permutation can't take ρ from being odd to being even.

Therefore τ and σ genuinely are not conjugate in An, so the conjugacy class splits.

%%hidden(Example): Suppose σ=(12345)(678),τ=(12345)(687) in A8.

Then conjugation of τ by ρ=(87), an odd permutation, yields σ. Can we do this with an even permutation instead?

Conjugating τ by anything at all must keep the cycle type the same, so the thing we conjugate by must take (12345) to (12345) and (687) to (678).

The only ways of (12345) to (12345) are by conjugating by some power of (12345) itself; that is even. The only ways of taking (687) to (678) are by conjugating by (87), or by (87) and then some power of (678); all of these are odd.

Therefore the only possible ways of taking τ to σ involve conjugating by an odd permutation (678)m(87), possibly alongside some powers of an even permutation (12345); therefore to get from τ to σ requires an odd permutation, so they are in fact not conjugate in A8. %%

Example

In A7, the cycle types are (7), (5,1,1), (4,2,1), (3,2,2), (3,3,1), (3,1,1,1,1), (1,1,1,1,1,1,1), and (2,2,1,1,1). The only class which splits is the 7-cycles, of cycle type (7); it splits into a pair of half-sized classes with representatives (1234567) and (12)(1234567)(12)1=(2134567).