Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge

Mathematik-Online-Lexikon:

Zyklenschreibweise von Permutationen


A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht

Permutationen werden auch in der so genannten Zyklenschreibweise angegeben. Dabei besteht ein Zyklus aus einem Element und seinen Bildern bei mehrfacher Ausführung der Permutation, bis wieder das ursprüngliche Element erreicht wird. Aus den Elementen, die im ersten Zyklus nicht vorkommen, werden weitere Zyklen gebildet, bis alle Elemente auftreten. Die Zyklen werden nach der Anzahl der Elemente absteigend sortiert und jeweils in runden Klammern hintereinander geschrieben. Zyklen der Länge 1 werden meist weggelassen.

Beispielsweise ist

$\displaystyle \pi =
\left( \begin{array}{cccccc}
1 & 2 & 3 & 4 & 5 & 6 \\
4 & 3 & 2 & 6 & 5 & 1
\end{array}\right)
\equiv
(1 \, 4 \, 6) \ (2 \, 3) \ (5)$    bzw. $\displaystyle \pi = (1 \, 4 \, 6) \ (2 \, 3) \; .
$

Beispiel:


[Verweise]

  automatisch erstellt am 25.  1. 2006