Rozkład i inwersja permutacji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
iks2011
Użytkownik
Użytkownik
Posty: 62
Rejestracja: 21 lis 2012, o 11:54
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 15 razy

Rozkład i inwersja permutacji

Post autor: iks2011 »

Nie wiem, czy to dobry dział na to pytanie, ja mam takie rzeczy z mat. dyskretnej, więc tutaj umieszczam, chociaż widziałem też podobny temat w dziale algebry abstrakcyjnej.

Treść zadania:
Dane są permutacje: \(\displaystyle{ \pi_{1} = (1256)(34), \pi_{2} = (236)(14)(5)}\).
a) Rozłóż na cykle rozłączne permutację \(\displaystyle{ \pi_{1}\pi_{2}}\)
b) Ile inwersji ma \(\displaystyle{ \pi_{1}\pi_{2}}\) ?

Jak się za to zabrać? Ogólnie robiłem coś tam z permutacjami, ale raczej w drugą stronę.
Z góry dzięki za zainteresowanie.
kolegasafeta
Użytkownik
Użytkownik
Posty: 209
Rejestracja: 26 lis 2009, o 23:45
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 17 razy
Pomógł: 8 razy

Rozkład i inwersja permutacji

Post autor: kolegasafeta »

To jest złożenie przeksztalceń, trzeba wziąć liczby 1,2,3,4,5,6 i potraktować je pierwszą permutacją, następnie drugą, i otrzymany wynik zapisać w zgrabnej postaci, tzn takiej są podane te dwie składowe permutacje. W razie problemów mogę zapisać. A, i z tego przedstawienia będzie widać liczbę inwersji.
ODPOWIEDZ