Jordan-Hölder Uniqueness

Any two composition series of a group have the same simple composition factors up to order.
Jordan-Hölder Uniqueness

Jordan-Hölder Uniqueness: Let GG be a group that admits a . Suppose

(1)=G0G1Gn=G(1)=G_0 \triangleleft G_1 \triangleleft \cdots \triangleleft G_n = G

and

(1)=H0H1Hm=G(1)=H_0 \triangleleft H_1 \triangleleft \cdots \triangleleft H_m = G

are composition series (so each successive Gi/Gi1G_i/G_{i-1} and Hj/Hj1H_j/H_{j-1} is a ). Then:

  • n=mn=m (the lengths coincide), and
  • there exists a permutation σ\sigma of {1,,n}\{1,\dots,n\} such that Gi/Gi1Hσ(i)/Hσ(i)1for all i.G_i/G_{i-1} \cong H_{\sigma(i)}/H_{\sigma(i)-1}\quad\text{for all }i.

This is precisely the “uniqueness” conclusion extracted from the ; a standard proof proceeds via , showing that any two subnormal series have equivalent refinements.

Examples:

  • In S3S_3, the chain (1)A3S3(1)\triangleleft A_3 \triangleleft S_3 is a composition series; the factors are A3/(1)C3A_3/(1)\cong C_3 and S3/A3C2S_3/A_3\cong C_2. Any other composition series of S3S_3 yields the same multiset {C2,C3}\{C_2,C_3\}.
  • In the cyclic group C12C_{12}, one composition series is (1)C2C4C12(1)\triangleleft C_2 \triangleleft C_4 \triangleleft C_{12} with factors C2,C2,C3C_2, C_2, C_3. Another is (1)C3C6C12(1)\triangleleft C_3 \triangleleft C_6 \triangleleft C_{12} with factors C3,C2,C2C_3, C_2, C_2. The factors match up to reordering, as the theorem predicts.