Суббота, 03.12.2016, 12:39
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 31
Гостей: 31
Пользователей: 0

» »
18:34
Как найти композицию перестановок

Композиция перестановок

 Композиция перестановок определяется как обычная композиция отображений: (φ◦ ψ)(j) = φ(ψ(j)) (j ∈ Xn ).

Композиция перестановок является перестановкой (композиция биективных отображений биективна).

Композицию перестановок часто называют произведением перестановок и вместо φ ◦ ψ  пишут просто φψ

Алгоритм - как найти композицию перестановок:

Пусть φ,ψ ∈ S5 ,

Тогда ψ(1) = 5, φ(5) = 2, поэтому (φψ)(1) = φ(ψ(1)) = φ(5) = 2. Аналогичным образом найдём (φψ)(j) для j = 2,3,4,5 и получим

 

Для частичного контроля над правильностью вычислений можно убедиться в том, что все элементы в нижней строке различны.


Теперь найдём ψφ. Так как φϕ(1) = 3, а ψ(3) = 4, то (ψφ)(1) = 4.
Аналогично вычисляя образы элементов 2,3,4,5, получим:

Этот пример показывает, что в некоторых случаях φψ может быть не равно ψφ.

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



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