Burnside’s Lemma
Count orbits using fixed points.
Key idea
Count orbits using fixed points.
In depth
The number of orbits equals the average number of fixed points: |X/G| = (1/|G|) Σ |Fix(g)|. It counts distinct objects up to symmetry, such as necklaces.
Worked example
Colourings of a 4-bead necklace with 2 colours, up to rotation: (16 + 2 + 4 + 2)/4 = 6.
Real-world uses
- Counting distinct necklace designs or coloured cube patterns when rotations are allowed
Common mistake
Counting colourings fixed by non-identity elements incorrectly.
How to learn this
- Read the key idea and say it in your own words.
- Work through the worked example, then try a similar problem.
- Use the interactive lesson’s visual and mini-quiz to check the pattern.
Frequently asked questions
What is Burnside’s Lemma?
Count orbits using fixed points. It is a topic at the expert level in Differential Equations, Abstract Algebra & Applied Math.
Where is Burnside’s Lemma used in real life?
Real-world examples: Counting distinct necklace designs or coloured cube patterns when rotations are allowed.
What should I learn before Burnside’s Lemma?
Make sure you are comfortable with Orbit–Stabiliser Theorem, the previous topic in Differential Equations, Abstract Algebra & Applied Math.
What is a common mistake with Burnside’s Lemma?
Counting colourings fixed by non-identity elements incorrectly.
How can I practise Burnside’s Lemma?
Open the interactive lesson, play with the visual, then answer the three-question mini-quiz. Getting two right marks the topic complete.
What comes after Burnside’s Lemma?
Move on to Sylow Theorems next.
Related expert topics in Differential Equations, Abstract Algebra & Applied Math
- Exact Equations – M dx + N dy = 0 with Mᵧ = Nₓ.
- Bernoulli Equations – Substitute v = y¹⁻ⁿ to linearise.
- Runge–Kutta Methods – Higher-accuracy numerical solvers.
- Second-Order Homogeneous Equations – Use the characteristic equation.
- Undetermined Coefficients – Guess the particular solution form.
- Variation of Parameters – General method for particular solutions.