Изменения

Перейти к: навигация, поиск

Лемма Бёрнсайда и Теорема Пойа

32 байта добавлено, 21:54, 7 января 2016
Лемма Бёрнсайда (англ. Burnside's lemma)
|id=lemmaBerns.
|author=Бёрнсайд
|statement=Пусть группа <tex>G</tex> действует на множество <tex>X</tex>. Будем называть два элемента <tex>x</tex> и <tex>y</tex> эквивалентными, если <tex>x = gy</tex> для некоторого <tex>g \in G</tex>. Тогда число классов эквивалентности (англ. equivalence classes) равно сумме числа стабилизаторов по всем элементам группы <tex>G</tex>, делённой на размер этой группы:
<tex> |C| = </tex> <tex dpi = "180">\frac{1} {|G|}</tex><tex>\sum\limits_{k \in G}I(k)</tex>. Где <tex>I(k)</tex> {{---}} количество стабилизаторов для элемента <tex>k</tex>.
Анонимный участник

Навигация