A topic in the Open Knowledge Graph — a free, open map of 15,290 topics and the order to learn them in.

Orbit-Stabilizer Theorem

Graduate Depth 78 in the knowledge graph I know this Set as goal
73topics build on this
367prerequisites beneath it
See this on the map →
Group ActionsThe Class Equation
orbit stabilizer orbit-stabilizer counting

Core Idea

For a group action of G on a finite set X and any x ∈ X, the orbit Orb(x) and stabilizer Stab(x) satisfy |Orb(x)| · |Stab(x)| = |G|. This relates local structure to global structure.

Explainer

From your study of group actions, you know that a group G can act on a set X by assigning to each g ∈ G a permutation of X in a way that respects the group structure. The orbit of a point x is the set of all positions x can be moved to: Orb(x) = {g·x : g ∈ G}. The stabilizer of x is the set of all group elements that fix x: Stab(x) = {g ∈ G : g·x = x}. The stabilizer is actually a subgroup of G — worth verifying: if g and h both fix x, then gh fixes x, and g⁻¹ fixes x too.

The orbit-stabilizer theorem says these two structures multiply to give the full group size: |Orb(x)| · |Stab(x)| = |G|. The intuition comes from a counting argument that mirrors Lagrange's theorem (which you may know from cosets). Different group elements g produce the same image g·x precisely when they differ by an element of Stab(x) — that is, g and h send x to the same place if and only if h⁻¹g ∈ Stab(x), meaning g and h are in the same left coset of Stab(x). So there is a bijection between the orbit of x and the set of left cosets of Stab(x) in G. By Lagrange's theorem applied to Stab(x) ≤ G, the number of such cosets is |G|/|Stab(x)|, giving |Orb(x)| = |G|/|Stab(x)|.

Consider a concrete example: let G = S₃ act on itself by conjugation, and pick x = (12). The orbit is the set of all elements conjugate to (12) — the entire conjugacy class, which contains all three transpositions: {(12), (13), (23)}. The stabilizer is the set of permutations that fix (12) under conjugation, i.e., commute with (12): this is {e, (12)}, which has order 2. Check: 3 · 2 = 6 = |S₃|. The theorem confirms the arithmetic before you do any detailed computation.

The theorem's power is most visible in combinatorial counting problems. To count the number of distinct colorings of an object under symmetry (like how many ways to color the faces of a cube with k colors up to rotation), you apply the orbit-stabilizer theorem across all orbits. The stabilizer at each configuration tells you how much symmetry "wastes" group elements keeping that configuration fixed. This is the engine behind Burnside's lemma, and later behind the Sylow theorems, where the orbit-stabilizer setup forces divisibility conditions on subgroup counts. In short: wherever a group acts on a set, the orbit-stabilizer theorem is the tool that translates between the local symmetry at a point and the global size of the group.

Practice Questions 5 questions

Prerequisite Chain

Understanding ZeroThe Number ZeroCounting to FiveCounting to 10Counting to 20Counting a Set of Objects Up to 20Cardinality: The Last Number CountedMatching Numerals to QuantitiesSubitizing Small QuantitiesAddition Within 10Number Bonds to 10Addition Within 20Doubles and Near DoublesDoubles Facts Within 10Near Doubles Facts Within 20Mental Math Strategies for AdditionMental Math: Adding and Subtracting TensAddition Within 100Repeated Addition as MultiplicationMultiplication as Equal GroupsMultiplication: ArraysBasic Multiplication Facts (0s, 1s, 2s, 5s, 10s)Multiplication Facts Within 100Division as Equal SharingDivision as Grouping (Measurement Division)Division: Grouping (Repeated Subtraction) ModelDivision: Fair Sharing ModelDivision as Equal SharingDivision as GroupingBasic Division FactsDivision Facts Within 100Multiplication and Division Fact FamiliesRelationship Between Multiplication and DivisionDivision Facts as Inverse of MultiplicationRemainders and Quotients in DivisionDivision Word ProblemsMulti-Step Word ProblemsSolving Multi-Step Word ProblemsMultiplication Word ProblemsDivision Word ProblemsIntroduction to Long DivisionFactors and MultiplesPrime and Composite NumbersEquivalent FractionsRelating Fractions and DecimalsDecimal Place ValueIntegers and the Number LineComparing and Ordering IntegersAbsolute ValueAdding IntegersSubtracting IntegersMultiplying IntegersIntroduction to ExponentsOrder of OperationsInteger Order of OperationsVariable ExpressionsThe Distributive PropertyVariables and Expressions ReviewIntroduction to PolynomialsAdding and Subtracting PolynomialsMultiplying PolynomialsFactorialPermutationsCombinationsCounting Principles: Addition and Multiplication RulesIntroduction to Graph TheoryPropositional Logic FoundationsLogical EquivalencesSet Operations: Union, Intersection, and ComplementProof by CasesProving by Cases and ExhaustionVacuous Truth and Trivial CasesProof by Cases (Proof by Exhaustion)Mathematical InductionBinary Operations and Algebraic StructuresGroup Definition and ExamplesPermutation GroupsGroup ActionsOrbit-Stabilizer Theorem

Longest path: 79 steps · 367 total prerequisite topics

Prerequisites (1)

Leads To (1)