V
shisha schrieb:
Kann mir jemand erklären wie man Permutationen in Zykelschreibweise verknüpft?
Unser Beispiel war
(1,2,3) * (3,4,1) = (2,3,4)
Fängst bei 1 an.
Aus 1 wird durch (3,4,1) die 3 und aus 3 wird durch (1,2,3) die 1. Zyklus fertig. Ergebnis bisher (1)
Nächste unbenutze Zahl suchen, die 2.
Ergebnis bisher (1)(2
Aus 2 wird durch (3,4,1) die 2 und aus 2 wird durch (1,2,3) die 3.
Ergebnis bisher (1)(2,3
Weitermachen mit der letzten Zahl des noch offenen Zyklus, der 3.
Aus 3 wird durch (3,4,1) die 4 und aus 4 wird durch (1,2,3) die 4.
Ergebnis bisher (1)(2,3,4
Weitermachen mit der letzten Zahl des noch offenen Zyklus, der 4.
Aus 4 wird durch (3,4,1) die 1 und aus 1 wird durch (1,2,3) die 2.
Zyklus fertig.
Ergebnis bisher (1)(2,3,4)
Keine unbenutze Zahl. Aufgabe fertig.
Einerzyklen durchstreichen.
Ergebnis bisher (2,3,4)
Also die Zyklenschreibweise ist einfacher zum rechnen.
Zwei Mini-Tricks: Eine Zahl, die nicht vork9ommt, wird von einer Permutation in Zyklenschreibweise nicht geändert. Beim Raussuchen, was aus z.B. 2 mit (2,4,3) wird, schaut man einfach die Zahl an, die nach der 2 kommt. Wäre die 2 am Ende, wie bei 2 mit (3,4,2), dann gilt als Nachfolger die erste, also die 3.