Consequences/Corollaries/Theorems due to Burnside lemma?

200 Views Asked by At

I don't quite understand why Burnside's lemma $$ |X/G|=\frac1{|G|}\sum_{g\in G} |X_g| $$ should be called a "lemma". By "lemma", we should mean there is something coming after it, presumably a theorem. However, I could not find a theorem which requires Burnside as a lemma. In every book I read, the author jumps into calculations using Burnside rather than further theorems.

Question: What are some important consequences of Burnside Lemma, and why is it called a "lemma"?

3

There are 3 best solutions below

2
On

One consequence is for the necklace problem, see this post:

Necklace problem with Burnside's lemma

0
On

An closely related fact, by looking at the class equation, is that a nontrivial $p$-group has nontrivial center.

0
On

Suppose G acts on H where $|G|,|H|<\infty$. For each $g\in G$, consider the permutation character associated with the action. That is, $\chi(g)=|\{\alpha\in H:\alpha\cdot g=\alpha\}|$.
Then, $\sum_{g\in G}\chi(g)=\sum_{\alpha\in H}|G_{\alpha}|=n|G|$, where n is the number of orbits of G on H (the result of Burside's Lemma).

Also, we have the Fundamental Counting Principle: if $O_{\alpha}$ is the orbit of $\alpha$, then $|O_{\alpha}|=|G:G_{\alpha}|$, and since G is finite, $|O_{\alpha}|$ divides $|G|$. Then, as Chris stated, from here we get the class equation.

The number of orbits pops up all over Group Theory, so don't think of Burside's Lemma as a lemma that should have a theorem immediately following, but rather a "tool" that we can refer to very frequently for many theorems.