Professional Documents
Culture Documents
Tymoteusz Wiśniewski
12345 → [1][23][45]
42135 → [4][21][35]
Dopisując nawiasy od najkrótszych cykli do najdłuższych możemy w jednoznaczny sposób uzyskać
pewną permutację o zadanej sygnaturze. W ogólności rozważając sygnaturę λ1 , λ2 , . . . , λn permutacji n-
elementowej do permutacji a1 , a2 , . . . , an dopiszemy nawiasy
Rozważając wszystkie n-permutacje, których jest oczywiście n! możemy w ten sposób uzyskać każdą n-
permutację o zadanej sygnaturze w reprezentacji cyklowej. Permutacje pojawią się kilka razy: po pierwsze
cykle mogą pojawiać się w różnej kolejności, na przykład przy sygnaturze 11 22 dopisując nawiasy
12345 → [1][23][45]
14523 → [1][45][23]
uzyskujemy tę samą permutację. Po drugie elementy wewnątrz cyklu można cyklicznie przesunąć nie
zmieniając samej permutacji, na przykład
12345 → [1][23][45]
13245 → [1][32][45]
Aby pozbyć się powtórzeń liczbę wszystkich n-permutacji należy podzielić przez Πni=1 λi ! aby pozbyć
się powtórzeń wynikających z kolejności cykli oraz podzielić przez Πni=1 iλi aby pozbyć się powtórzeń wy-
nikających z kolejności elementów wewnątrz cykli.
Ostatecznie liczba n-permutacji o sygnaturze λ1 , λ2 , . . . , λn to
n!
Πni=1 (iλi λi !)