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 Actions→→The 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 Zero → The Number Zero → Counting to Five → Counting to 10 → Counting to 20 → Counting a Set of Objects Up to 20 → Cardinality: The Last Number Counted → Matching Numerals to Quantities → Subitizing Small Quantities → Addition Within 10 → Number Bonds to 10 → Addition Within 20 → Doubles and Near Doubles → Doubles Facts Within 10 → Near Doubles Facts Within 20 → Mental Math Strategies for Addition → Mental Math: Adding and Subtracting Tens → Addition Within 100 → Repeated Addition as Multiplication → Multiplication as Equal Groups → Multiplication: Arrays → Basic Multiplication Facts (0s, 1s, 2s, 5s, 10s) → Multiplication Facts Within 100 → Division as Equal Sharing → Division as Grouping (Measurement Division) → Division: Grouping (Repeated Subtraction) Model → Division: Fair Sharing Model → Division as Equal Sharing → Division as Grouping → Basic Division Facts → Division Facts Within 100 → Multiplication and Division Fact Families → Relationship Between Multiplication and Division → Division Facts as Inverse of Multiplication → Remainders and Quotients in Division → Division Word Problems → Multi-Step Word Problems → Solving Multi-Step Word Problems → Multiplication Word Problems → Division Word Problems → Introduction to Long Division → Factors and Multiples → Prime and Composite Numbers → Equivalent Fractions → Relating Fractions and Decimals → Decimal Place Value → Integers and the Number Line → Comparing and Ordering Integers → Absolute Value → Adding Integers → Subtracting Integers → Multiplying Integers → Introduction to Exponents → Order of Operations → Integer Order of Operations → Variable Expressions → The Distributive Property → Variables and Expressions Review → Introduction to Polynomials → Adding and Subtracting Polynomials → Multiplying Polynomials → Factorial → Permutations → Combinations → Counting Principles: Addition and Multiplication Rules → Introduction to Graph Theory → Propositional Logic Foundations → Logical Equivalences → Set Operations: Union, Intersection, and Complement → Proof by Cases → Proving by Cases and Exhaustion → Vacuous Truth and Trivial Cases → Proof by Cases (Proof by Exhaustion) → Mathematical Induction → Binary Operations and Algebraic Structures → Group Definition and Examples → Permutation Groups → Group Actions → Orbit-Stabilizer Theorem

Longest path: 79 steps · 367 total prerequisite topics

Prerequisites (1)

Leads To (1)