Ψ Die Informatikseite

Menü

Schreibweise Permutation

Eine Permutation ist eine bijektive Abbildung, welche $n$ Elemente ($n>0$) umordnet.

\begin{displaymath}\sigma=\left(\begin {array}{c}1\\ \sigma(1)\\ \end {array},\b...
...ay},\ldots,\begin {array}{c}n\\ \sigma(n)\\ \end {array}\right)\end{displaymath}

Die obige Schreibweise bedeutet, daß z.B. die $1$ an die Stelle $\sigma(1)$ geschoben wird.
Ebenso ist auch die Zyklenschreibweise geläufig. Z.B.:

\begin{displaymath}(12)(3)(564)=\left(\begin {array}{c}1\\ 2\\ \end {array}\begi...
...\\ 6\\ \end {array}\begin {array}{c}6\\ 4\\ \end {array}\right)\end{displaymath}