Burnsidesche Fixpunktlemma

Aus Infostudium Wiki

(Weitergeleitet von Bahnenanzahl)
Wechseln zu: Navigation, Suche
Mister burns.jpg

Definition

Abkürzung: Burnside

Dient dazu, die Anzahl der Bahnen zu bestimmten.

Sei M = \bigcup_{i=1}^l G \cdot m_i disjunkt in Bahnen zerlegt.

Von G und M ist

 n = \frac{1}{|G|} \cdot \sum\limits_{g \in G} | Fix_M (g)|