Rozkład permutacji na transpozycje
: 7 lut 2012, o 18:34
(15346)(25)(135)
Mam określić znak tej permutacji a więc rozłożyć ją na transpozycje.
Przekształcam ją do postaci:
\(\displaystyle{ \left(\begin{array}{cccccc}1&2&3&4&5&6\\4&3&2&6&5&1\end{array}\right)}\)
Co dalej?
W odpowiedzi mam podane pary:
(4,3) (4,2) (4,1) (3,2) (3,1) (2,1) (6,5) (6,1) (5,1)
Wygooglowałem tyle, że transpozycją nazywamy cykl który zamienia kolejnością 2 elementy ale nijak ma się to dla mnie do podanych w odpowiedzi par. (np 4 nigdy nie zamienia się z 2)
Proszę o wskazówkę.
Mam określić znak tej permutacji a więc rozłożyć ją na transpozycje.
Przekształcam ją do postaci:
\(\displaystyle{ \left(\begin{array}{cccccc}1&2&3&4&5&6\\4&3&2&6&5&1\end{array}\right)}\)
Co dalej?
W odpowiedzi mam podane pary:
(4,3) (4,2) (4,1) (3,2) (3,1) (2,1) (6,5) (6,1) (5,1)
Wygooglowałem tyle, że transpozycją nazywamy cykl który zamienia kolejnością 2 elementy ale nijak ma się to dla mnie do podanych w odpowiedzi par. (np 4 nigdy nie zamienia się z 2)
Proszę o wskazówkę.