Beschreibung
Eine Parmutation ist eine Funktion, welche die Reihenfolge einer Menge von Elementen vertauscht. Formal ahndelt es sich um eine bijektive Abbildung auf der gleichen Menge.
Schreibweisen
Tabellenschreibweise
In einer Tabelle wird in der oberen Zeile 1 bis n notiert und in der unteren Zeile das Bild davon.
Zykelschreibweise
Wendet man eine Permutation oft genug mehrmals an, d.h. erhält man irgendwann wieder die eingesetzte Zahl zurück.
Unterwegs werden andere Zahlen zyklisch durchlaufen. (z.B. 1 → 3→ 4 → 1) Eine Permutation lässt sich also notieren, indem man alle Zykel angibt: