Ordnung und Signum

Aufrufe: 510     Aktiv: 08.06.2020 um 22:35

0

Hallo, zusammen! 

Kann bitte jemand kurz erklaren, wie man Ordnung und Signum fur die Permutationen deren Zykelschreibweise angeben kann?

Danke im Voraus :)

Diese Frage melden
gefragt

Student, Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hallo,

wenn man eine Permutation auf sich selbst anwendet, ergibt sie irgendwann wieder die ursprüngliche Reihenfolge. Also mit der Permutation \( \pi \) gilt

$$ \underset{n-\text{mal}}{\underbrace{\pi \circ \pi \circ \ldots \circ \pi}} = \mathrm{id}$$

Die Ordnung der Perumation ist dann \( n \). 

Wenn du eine Permutation ist Zyklenschreibweise bringst und alle Zyklen der Länge eins weglässt, dann ist die Ordnung der kgV der Längen der übrigen Zyklen.

Für das Signum einer Permutation gilt

$$ \mathrm{sgn}(\pi) = (-1)^{|\mathrm{inv}(\pi)|} $$

Wobei \( | \mathrm{inv}(\pi)| \) die Anzahl der Fehlstände der Permutation ist.

Grüße Christian

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben