Orbit–stabiliser Theorem Explained with Worked Examples

If a finite group acts on a set, then for each point , : the orbit is the set of places can be moved to, the stabiliser is the subgroup that leaves fixed.

Write 2x or 2*x to multiply, ^ for powers, and ; between simultaneous equations. You can also type factor, expand, derivative of, integrate … from a to b, limit … as x->0 or 15% of 80.

Try an example

Before you start

This page is easier if you are comfortable with:

What Orbit–stabiliser theorem means

The symmetry group of a square (order 8) acts on the four vertices. The orbit of a vertex is all 4 vertices, so the stabiliser has size : the identity and the reflection through that vertex. acting on has orbit size 4 and stabiliser (the permutations of the other three points). The rotation group of a cube (order 24) acts on the 6 faces with stabiliser (rotations about that face's axis).

The proof matches the elements of the orbit with the cosets of the stabiliser, so , and Lagrange's theorem (Lagrange's theorem) gives the product formula. The orbit size therefore divides ; the groups themselves are listed in orders of standard groups.

The theorem is used to count symmetries and to count orbits: summing the stabilisers over the set gives Burnside's lemma, and applying it to the action of on itself by conjugation gives the class equation. In geometry see rotation matrices and circular arrangements and necklaces.

What is it used for?

The orbit–stabiliser theorem links how far a point can move with how many symmetries keep it still.

How to use orbit–stabiliser theorem

  1. Identify the group and the set it acts on.
  2. Find the orbit of a point (all places it can reach).
  3. Compute .
  4. Verify by listing the elements that fix the point.

Graph

Orbit and stabiliser sizes for D4, S4 and the cube rotationsD4: 4 × 2S4: 4 × 6cube: 6 × 400.511.522.533.540510152025Orbit and stabiliser sizes for D4, S4 and the cube rotationsgroupyGraph with x from 0 to 4 and y from 0 to 26. Shows bars (3); point D4: 4 × 2 at (1, 8); point S4: 4 × 6 at (2, 24); point cube: 6 × 4 at (3, 24).

In each case orbit size times stabiliser size equals the group order.

Worked examples

These examples are worked by hand, step by step, so you can compare your own working.

Example 1: square, vertex

Find the stabiliser size of a vertex under (order 8).

Worked example
Answer
22
  1. Orbit
  2. Stabiliser

Example 2: S₄ on points

Find the stabiliser size of the point 1 under .

Worked example
Answer
66
  1. Orbit
  2. Stabiliser

Example 3: cube rotations on faces

Find the stabiliser size of a face under the rotation group of the cube (order 24).

Worked example
Answer
44
  1. Orbit
  2. Stabiliser

Special cases

A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.

D₄ on square vertices

|G| = 8, orbit 4

Stabiliser size 2.

S₄ on {1,2,3,4}

orbit 4

Stabiliser 24/4 = 6.

Cube rotations on faces

|G| = 24, orbit 6

Stabiliser 4.

Orbit size

|G|/|Stab|

12/3 = 4.

Word problems

|G| = |Orb(x)| · |Stab(x)|, so orbit sizes divide |G|. The stabiliser is the subgroup fixing x.

Square

D₄ (order 8) has orbit 4 on the vertices. Find the stabiliser.

  1. 8/4
  2. Check: ✓2

S₄

Find the stabiliser of a point in S₄.

  1. 24/4
  2. Check: ✓6

Cube Higher

Rotation group order 24 acts on 6 faces. Find the face stabiliser.

  1. 24/6
  2. Check: ✓4

Orbit size Higher

|G| = 12, |Stab| = 3. Find the orbit size.

  1. 12/3
  2. Check: ✓4

Common mistakes

Orbit = |G|

wrong ✗

|G|/|Stab| ✓

Use the stabiliser.

Multiply instead of divide

|G| × |Stab| ✗

|G|/|Stab| ✓

Orbit.

Stabiliser of the group

confusing ✗

depends on the point ✓

Per point.

Non-divisor orbit

any size ✗

divides |G| ✓

Lagrange.

Exam tips

  1. |G| = |Orb||Stab|.
  2. Orbit divides |G|.
  3. Transitive: orbit = whole set.
  4. Stabiliser is a subgroup.
  5. Count fixed symmetries.

Practice questions

Try each one on paper, then open the answer. Use the solver above to see the full working.

1. Orbit of order-10 D₅ on 5 vertices: stabiliser Foundation

2

2. Stabiliser in S₅ of a point Foundation

24

3. Orbit size: |G| = 20, |Stab| = 4 Foundation

5

4. Stabiliser: |G| = 60 (A₅), orbit 5 Higher

12

5. Orbit size: |G| = 24, |Stab| = 8 Higher

3

6. Stabiliser: |G| = 48, orbit 8 Higher

6

Practice generator

Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.

Solve: …

Key terms

Orbit
Positions x can reach.
Stabiliser
Elements fixing x.
Group action
G acting on a set.
Transitive
One orbit.
Burnside
Counts orbits.
Lagrange
Orders divide.

Frequently asked questions

What is the orbit–stabiliser theorem?

|G| = |Orb(x)||Stab(x)|.

What is a stabiliser?

The subgroup fixing x.

What is an orbit?

The set of images of x.

What does transitive mean?

One orbit.

Which page covers Burnside?

Burnside’s lemma.

Which page covers the class equation?

class equation.

More in Analysis, algebra and topology and the formula sheets.