Google
 
Web www.grundstudium.info
  Home     
    
    Bücher   Links   Impressum

next up previous contents
Nächste Seite: Transposition Aufwärts: Permutationen Vorherige Seite: Permutationen   Inhalt

Schreibweise

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}