Перестановка
- Перестановка — это упорядоченное расположение элементов множества.
- Перестановки могут быть представлены в виде списка или матрицы.
- Циклическая нотация используется для записи перестановок в виде композиции циклических перестановок.
- Непересекающиеся циклы коммутируют, и каждый цикл может быть переписан с другой начальной точки.
- Каноническая циклическая нотация устанавливает определенный порядок для элементов в циклах и самих циклов.
- Композиция перестановок может быть обозначена двумя способами: с использованием крайних правых или крайних левых перестановок.
- Концепция перестановки может быть обобщена на k-перестановки из n элементов.
- Пересказана только часть статьи. Для продолжения перейдите к чтению оригинала.
Полный текст статьи: