Math
Lemma di Burnside
Conta collane e braccialetti colorati usando le simmetrie.
Da provare
Le rotazioni identificano le collane; aggiungendo le riflessioni si identificano i braccialetti. Burnside conta le colorazioni fisse a partire dai cicli delle permutazioni e fa la media sul gruppo. Un'enumerazione indipendente trova i rappresentanti canonici. Clicca su una perla a sinistra per ricolorarla.
Equazioni del modulo
Equazioni Numero di orbite = (1/|G|) Σg∈G |Fix(g)| Una permutazione con c cicli fissa kᶜ colorazioni Una rotazione di r posizioni ha gcd(n,r) cicli Rotazioni: |G|=n; rotazioni e riflessioni: |G|=2n
