[Teoria grup] rozsadzenia wokół stołu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
matinf
Użytkownik
Użytkownik
Posty: 1922
Rejestracja: 26 mar 2012, o 18:52
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 695 razy
Pomógł: 4 razy

[Teoria grup] rozsadzenia wokół stołu

Post autor: matinf »

Witam,

Przy okrągłym stole siada \(\displaystyle{ n}\) osób. Ile jest różnych sposobów rozmieszczenia osób, jeśli za jednakowe uważamy takie rozmieszczenia, z których jedno jest otrzymane z drugiego przez przesunięcie wszystkich osób zgodnie ze wskazówką zegara o dowolną ilość miejsc (ale wszystkich o taką samą). Należy zastosować Lemat Burnsidea'.

Jest jasne, że odpowiedzią jest \(\displaystyle{ (n-1)!}\).

Ale czy ktoś może skontrolować sposób użycia przeze mnie teorii grup ?

Muszę mieć grupę permutacji. Na czym będą działać te permutacje ? Na \(\displaystyle{ n!}\) permutacjach.
Jakie są permutacje w tej mojej grupie (nazwę ją \(\displaystyle{ G}\)) ?
\(\displaystyle{ G = \{\id, \pi_1, ...., \pi_{n-1}}\)
Widać, że są to kolejne obroty oraz jedna identyczność.
Rząd tej grupy to \(\displaystyle{ n}\).
I muszę dla każdej tej permutacji w grupie znać moc jej stabilizatora. Jaka jest moc stabilizatora dla identyczności ?
Chyba wszyscy widzą, że jest to ilość permutacji, na których działa ta identyczność, czyli \(\displaystyle{ n!}\).
Jaka jest moc stabilizatora każdego z obrotów ? Oczywiście jest to zero, bo przecież każda permutacja przesunięta zmienia się. A więc z Lematu B. :
\(\displaystyle{ \frac{1}{n} (n! + 0 + ... + 0 ) = (n-1)!}\)

Ok ? Może coś źle rozumiem ?
Kartezjusz
Użytkownik
Użytkownik
Posty: 7330
Rejestracja: 14 lut 2008, o 08:31
Płeć: Mężczyzna
Lokalizacja: Z Bielskia-Białej
Podziękował: 6 razy
Pomógł: 961 razy

[Teoria grup] rozsadzenia wokół stołu

Post autor: Kartezjusz »

Nie widzę przeszkód
ODPOWIEDZ