ConceptComplete

Composition Series and the Jordan-Holder Theorem

Composition series decompose groups into simple factors, and the Jordan-Holder theorem guarantees the uniqueness of these factors up to permutation and isomorphism.


Definitions

Definition10.1Composition series

A composition series for a group GG is a chain of subgroups {e}=G0⊴G1βŠ΄β‹―βŠ΄Gn=G\{e\} = G_0 \trianglelefteq G_1 \trianglelefteq \cdots \trianglelefteq G_n = G where each quotient Gi+1/GiG_{i+1}/G_i is a simple group (has no proper nontrivial normal subgroups). The quotients are called composition factors and nn is the length.

Theorem10.1Jordan-Holder theorem

If GG is a finite group (or more generally satisfies both ACC and DCC on normal subgroups), then GG has a composition series, and any two composition series have the same length and the same composition factors (up to permutation and isomorphism).

ExampleComposition series
  1. S4S_4: {e}⊴V4⊴A4⊴S4\{e\} \trianglelefteq V_4 \trianglelefteq A_4 \trianglelefteq S_4 with factors Z/2,Z/3,Z/2\mathbb{Z}/2, \mathbb{Z}/3, \mathbb{Z}/2 (after refining V4V_4: {e}⊴Z/2⊴V4⊴A4⊴S4\{e\} \trianglelefteq \mathbb{Z}/2 \trianglelefteq V_4 \trianglelefteq A_4 \trianglelefteq S_4 with factors Z/2,Z/2,Z/3,Z/2\mathbb{Z}/2, \mathbb{Z}/2, \mathbb{Z}/3, \mathbb{Z}/2).
  2. Z/12\mathbb{Z}/12: 0βŠ‚6Z/12ZβŠ‚2Z/12ZβŠ‚Z/12Z0 \subset 6\mathbb{Z}/12\mathbb{Z} \subset 2\mathbb{Z}/12\mathbb{Z} \subset \mathbb{Z}/12\mathbb{Z} with factors Z/2,Z/3,Z/2\mathbb{Z}/2, \mathbb{Z}/3, \mathbb{Z}/2.
  3. S5S_5: {e}⊴A5⊴S5\{e\} \trianglelefteq A_5 \trianglelefteq S_5 with factors A5A_5 (simple!) and Z/2\mathbb{Z}/2.

Solvable and Nilpotent Groups

Definition10.2Solvable group

A group GG is solvable if it has a composition series with all factors abelian. Equivalently, the derived series Gβ‰₯Gβ€²β‰₯Gβ€²β€²β‰₯β‹―G \geq G' \geq G'' \geq \cdots terminates at {e}\{e\}, where Gβ€²=[G,G]G' = [G,G] is the commutator subgroup.

Definition10.3Nilpotent group

A group GG is nilpotent if its lower central series G=G1β‰₯G2β‰₯β‹―G = G_1 \geq G_2 \geq \cdots terminates at {e}\{e\}, where Gi+1=[Gi,G]G_{i+1} = [G_i, G]. Equivalently, GG is a direct product of its Sylow subgroups. Every nilpotent group is solvable.

RemarkThe hierarchy of group properties

abelian⊊nilpotent⊊solvable⊊all groups\text{abelian} \subsetneq \text{nilpotent} \subsetneq \text{solvable} \subsetneq \text{all groups}

Examples: Z/6\mathbb{Z}/6 is abelian; the Heisenberg group is nilpotent but not abelian; S3S_3 is solvable but not nilpotent; A5A_5 is not solvable.