Четверг, 08.12.2016, 23:06
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 44
Гостей: 44
Пользователей: 0
» »
08:24
Транспозиция и перестановки

Тождественное отображение Xn в себя называют единичной перестановкой и часто обозначают через e:

Транспозицией элементов i и j, где i, j ∈ Xn и i ≠ j, называют перестановку τi,j , которая меняет местами i и j, а остальные элементы оставляет на месте.

Пример 1, при n = 7

Транспозицию τi,j называют простой (или смежной), если j = i + 1.

Например,τ1,2  и τ4,5 — простые транспозиции.

Пример 2. (1 2 5 4 3) = (3 5)

Любая перестановка разлагается в произведение транспозиций (разложение неоднозначно!):

Для получения этого разложения используется формула:

представляющая разложение цикла в произведение транспозиций.

Категория: Комбинаторика | Просмотров: 489 | Добавил: Admin | Теги: перестановки | Рейтинг: 0.0/0



Всего комментариев: 0
avatar
  .