Search the corpus

    Burnside's lemma

    C-HE5SL

    Orbit count is the average fixed-point count.Suggest a slogan

    Let \(G\) be a finite group acting on a finite set \(X\). Let \(X/G\) be the set of orbits, and for \(g\in G\) let \(\Fix(g) = \theset{x\in X \st gx=x}\). Then \[ \size (X/G) = \frac{1}{\size G}\sum_{g\in G} \size \Fix(g). \]

    The number of orbits is the average over \(G\) of the number of fixed points.

    Backlinks

    What links to this