Direkt zum Inhalt

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 ≤ in, so ist der Typ t(f) von f definiert als der Ausdruck \begin{eqnarray}t(f)={1}^{b{}_{1}}{2}^{b{}_{2}}\cdots {n}^{{b}_{n}}.\end{eqnarray}

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 \begin{eqnarray}f=\left(\begin{array}{ccccccccc}1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9\\ 2 & 5 & 6 & 4 & 8 & 7 & 3 & 1 & 9\end{array}\right)\end{eqnarray} ist vom Typ t(f) = 12 31 41, weil die Zyklendarstellung von f [1, 2, 5, 8][3, 6, 7][4][9] ist.

Schreiben Sie uns!

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.

  • Die Autoren
- Prof. Dr. Guido Walz

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.