15:34
Циклические перестановки

Как перевести стандартную перестановку в циклическую

Определение циклической перестановки.

Пусть a1 ,a2 ,...,ak — попарно различные элементы Xn . Перестановку φ, действующую по правилу

называют циклической перестановкой элементов a1 ,a2 ,...,ak или циклом из элементов a1 ,a2 ,...,ak .

Обозначение:   

Число k называют длиной цикла. Заметим, что цикл длины 2 есть транспозиция, а любой цикл длины 1 совпадает с e и называется вырожденным циклом.

Циклические перестановки:

Пример 1. Следующие циклические перестановки  перевести в стандартную запись:

(1 3 4 6 7 9 8 5 2), (1 4 2 5), (6 2 1 3 5 4), (3 5), (4).

Пример 2.Для следующих перестановок найти сокращённую запись (циклическую перестановку):

Примечание. В калькулятор вставляем нижнюю строку.
Категория: Комбинаторика | Просмотров: 3735 | Добавил: Admin | Рейтинг: 0.0/0
Всего комментариев: 0
avatar