Lexikon der Mathematik: Typ einer Permutation
Ausdruck, der bestimmte Eigenschaften einer Permutation beschreibt.
Ist f eine Permutation der Menge {1, 2,…,n} mit genau bi Zyklen der Länge i, 1 ≤ i ≤ n, so ist der Typ t(f) von f definiert als der Ausdruck
Dabei ist die rechte Seite allerdings kein Produkt, sondern nur eine bequeme Schreibweise.
Eine Permutation vom Typ 1n−2 21 besitzt genau einen Zyklus der Länge 2 und sonst nur triviale Zyklen, d. h., sie ist eine Transposition.
Beispiel: Die Permutation
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.