Symmetrische Gruppe
Eigenschaften
Erzeugende Mengen
- Jede Permutation kann als Produkt von Transpositionen (Zweierzyklen) dargestellt werden; je nachdem, ob diese Anzahl gerad- oder ungeradzahlig ist, spricht man von geraden oder ungeraden Permutationen. Unabhängig davon, wie man das Produkt wählt, ist diese Anzahl entweder immer gerade oder immer ungerade und wird durch das Signum der Permutation beschrieben. Die Menge der geradzahligen Permutationen bildet eine Untergruppe der Sn
, die alternierende Gruppe An
.
- Auch die beiden Elemente
FormelGen :$\begin{pmatrix} 1 & 2 \end{pmatrix}$: Value of '0' is not valid for 'emSize'. 'emSize' should be greater than 0 and less than or equal to System.Single.MaxValue.
Parameter name: emSize und FormelGen :$\begin{pmatrix} 1 & 2 & \dots & n\end{pmatrix}$: Value of '0' is not valid for 'emSize'. 'emSize' should be greater than 0 and less than or equal to System.Single.MaxValue.
Parameter name: emSize erzeugen die symmetrische Gruppe Sn
. Allgemeiner, ein beliebiger n-Zyklus zusammen mit einer beliebigen Transposition.
- Falls
 lässt sich zu einem beliebigen Element (nicht die Identität) ein Zweites derart wählen, dass beide Elemente die Sn
erzeugen.
Copyright- und Lizenzinformationen: Diese Seite basiert auf dem Artikel
Symmetrische Gruppe
aus der freien Enzyklοpädιe Wιkιpedιa
und steht unter der Lizenz
Creative Commons CC-BY-SA 3.0 Unported (Kurzfassung).
Liste der Autoren Anbieterkennzeichnung |