Применение.
Date: 2015-10-07; view: 460.
Лемма Бернсайда и её применение.
Лемма Бернсайда.
{(3) – слайды 461 и 467}
§ Отношение эквивалентности на T – 
. Классы этой эквивалентности называют орбитами. Число орбит обозначается C(G).
§ Лемма Бернсайда: 
Лемма Бернсайда применяется для решения комбинаторных задач (определить число неэквивалентных слов, перестановок, раскрасок) – слайды 481 и далее.
Для применения универсального способа вычисления C(G) надо представить эквивалентные элементы множества как классы эквивалентности действия некоторой группы на этом множестве.
| <== previous lecture | | | next lecture ==> |
| Стабилизатор. | | | Теорема Редфилда-Пойа и её применение. |