Orbit-stabilizer theorem Created 2026-09-24 Updated 2026-10-14
For a group action of any group on a set , the cardinality of the orbit of a group action through is the index of a subgroup of its stabilizer subgroup:
In particular, if is a finite group,
For a fixed finite group, a larger stabilizer subgroup means a smaller group orbit: more transformations repeat the same image of . The set itself need not be finite.
The underlying bijection uses left cosets, without requiring to be a normal subgroup:
To check it briefly, replacing by with preserves , so is well-defined. Every member of the group orbit has this form. Finally, implies , hence , proving the bijection. This is the construction in MIT's group-action notes, lemma 23.5. For infinite groups, the bijection and the cardinality statement still hold; division of infinite cardinalities does not supply the finite formula.
For the eight-element dihedral group acting on the square described under group action, moving a marked vertex of a polygon gives . Moving a marked side of a polygon also gives ; moving one unoriented diagonal of a polygon gives ; moving the centroid gives . These are four different group actions, each with one group orbit. In the first group action, the four left cosets of are
They correspond respectively to . Counting all eight transformations would count each position of the marked vertex of a polygon twice.
Figure 1. . The left panel matches four left cosets of a stabilizer subgroup to four images of a vertex of a polygon. The right panel compares the group orbits for separate group actions on vertices of a polygon, sides of a polygon, diagonals of a polygon, and the centroid; each group orbit size times the corresponding stabilizer subgroup group order equals eight. Details.
For a second computed example, let the symmetric group act on the Cartesian product by . There are two orbits of a group action:
and
The first stabilizer subgroup can exchange and while fixing ; the second must fix both and , so also fixes . The orbit-stabilizer theorem gives and , and the two group orbit sizes account for all nine ordered pairs. The general reason for exactly these two group orbits is equality-pattern orbits of ordered pairs.
Stabilizer subgroup Created 2026-09-24 Updated 2026-10-14
For a group action of a group on a set , the stabilizer subgroup of consists of the transformations that leave fixed:
It is a subgroup: the identity element fixes , products of transformations fixing fix , and the inverse element of a transformation fixing also fixes . A stabilizer subgroup is a subset of , whereas the orbit of a group action is a subset of . See Ackerman's algebra notes, definition 0.4.1.2.
For the square group actions defined under group action, direct calculation gives
The reflection fixes and individually. The reflection preserves the unoriented side of a polygon by exchanging its two vertices of a polygon. The half-turn rotation exchanges the two ends of the unoriented diagonal of a polygon while preserving that diagonal of a polygon. Thus fixing a side of a polygon or diagonal of a polygon as an object does not mean fixing every point on it; the latter condition uses a pointwise stabilizer. The four stabilizer subgroups have group orders , matching group orbit sizes through the orbit-stabilizer theorem.
A stabilizer subgroup records the transformations still available after imposing a constraint. Fixing a vertex of a polygon of the square leaves two choices; fixing its centroid leaves all eight. In a faithful group action, a stabilizer subgroup can still contain a nonidentity transformation, as shows: a faithful group action requires that only the identity element fix every point of simultaneously, not that every individual stabilizer subgroup be trivial. The two-point cyclic group example under group action has both stabilizer subgroups equal to the group kernel of its associated group homomorphism.