Diagonal of a polygon 2026-10-14
A diagonal of a polygon joins two vertices of a polygon that are not endpoints of the same side of a polygon. A square has two diagonals of a polygon, forming a two-element group orbit under its dihedral group of symmetries.
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 areThey correspond respectively to . Counting all eight transformations would count each position of the marked vertex of a polygon twice.
For a second computed example, let the symmetric group act on the Cartesian product by . There are two orbits of a group action:andThe 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 givesThe 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.
