Group Actions and Sylow Theorems - Main Theorem
The orbit-stabilizer theorem is the fundamental counting principle for group actions, relating orbits and stabilizers through a beautiful equation.
Let be a finite group acting on a set , and let . Then:
Equivalently, the size of the orbit of equals the index of its stabilizer:
This theorem generalizes Lagrange's theorem. The orbit measures how many distinct positions can be moved to, while the stabilizer measures the symmetry fixing . Their product always equals .
Define a map by . One can verify:
- Well-defined: If , then , so
- Injective: If , then , so
- Surjective: Every element of has form for some
Thus is a bijection, giving .
Consider the rotation group acting on the unit sphere . For any point :
- (the full sphereβwe can rotate to any other point)
- (rotations fixing are rotations about the axis through )
The orbit-stabilizer theorem gives: (informally, relating the "sizes" of these continuous groups).
If is a finite group and is a prime dividing , then contains an element of order .
This follows from group actions: consider acting on by cyclic permutation. Counting fixed points modulo yields the result.
The orbit-stabilizer theorem underpins most counting arguments in group theory. It appears in the class equation, Burnside's lemma, and the proof of the Sylow theorems. Understanding this single theorem unlocks a vast array of applications.
The interplay between orbits (global structure) and stabilizers (local symmetry) reveals deep connections between group theory and geometry.