Lemma von Burnside

Das Lemma von Burnside drückt die Anzahl der Orbits einer (meist) endlichen Gruppe ${\displaystyle G}$, die auf einer Menge ${\displaystyle X}$ wirkt (siehe Gruppenwirkung), durch ein Mittel über die Fixpunkte zu den einzelnen Gruppenelementen aus.

Die Benennung nach William Burnside ist eigentlich falsch, er erwähnt den Satz in seinem Buch On the theory of groups of finite order von 1897, schreibt ihn dort aber Ferdinand Georg Frobenius (1887) zu. Das Lemma war aber schon Augustin Louis Cauchy (1845) bekannt und heißt deshalb manchmal auch Cauchy-Frobenius-Lemma. Auch die Bezeichnung Abzählsatz von Burnside ist verbreitet, da er eine Vorstufe des Abzählsatzes von Pólya (1937) ist, eine Verfeinerung und Erweiterung des Lemmas von Burnside.

Sei ${\displaystyle G}$ eine endliche Gruppe, die auf einer Menge ${\displaystyle X}$ operiert, ${\displaystyle X^{g}}$ die Menge der Fixpunkte in ${\displaystyle X}$ unter dem Gruppenelement ${\displaystyle g\in G}$ (${\displaystyle X^{g}=\{x\in X:gx=x\}}$). Dann gilt für die Anzahl ${\displaystyle |X/G|}$ der Orbits (Bahnen von Punkten, die bei Wirkung von ${\displaystyle G}$ auf ${\displaystyle X}$ auseinander hervorgehen) der Wirkung von ${\displaystyle G}$ auf ${\displaystyle X}$:

${\displaystyle |X/G|={\frac {1}{|G|}}\sum _{g\in G}|X^{g}|}$.

Der Beweis beruht auf der Identität

${\displaystyle \sum _{g\in G}|X^{g}|=|\{(g,x)\in G\times X\mid g\cdot x=x\}|=\sum _{x\in X}|G_{x}|}$,

wobei ${\displaystyle G_{x}}$ die Stabilisator-Untergruppe zu ${\displaystyle x}$ ist (${\displaystyle G_{x}=\{g\in G:gx=x\}}$). Das Lemma folgt durch Anwendung der Bahnformel mit Berücksichtigung der Tatsache, dass ${\displaystyle X}$ die disjunkte Vereinigung der Orbits ist.

1. ↑ Frobenius, Über die Congruenz nach einem aus zwei endlichen Gruppen gebildeten Doppelmodul, J. reine angew. Math., Band 101, 1887, S. 273–299
2. ↑ Burnside veröffentlichte es auch in On Some Properties of Groups of Odd Order, Proc. London Math. Soc., Band 33, 1900, S. 162–184
3. ↑ Cauchy, Comptes Rendus Acad. Sci. Paris, Band 21, 1845, S. 835, und in Œuvres Complètes d'Augustin Cauchy, Band 9, Gauthier-Villars 1896, S. 342–360