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.
Rozkład i inwersja permutacji
-
- 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
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.