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

Mathematik-Online-Lexikon:

Konjugiertenklassen der symmetrischen Gruppe


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

Die Partitionen von $ n$ stehen in Bijektion zu den Konjugiertenklassen von $ S_n$.

Die Bijektion ist dadurch gegeben, dass man einer Partition $ (n_1, n_2, \ldots , n_k)$ eine Permutation $ \pi \in S_n$ zuordnet, die aus $ k$ paarweise disjunkten Zykeln der Länge $ n_i$ besteht.

Die Ordnung eines Repräsentanten $ \pi$ der zur Partition $ (n_1, n_2, \ldots , n_k)$ gehörenden Konjugiertenklasse ist gegeben durch $ o(\pi)=kgV(n_1, \ldots , n_k)$.

(Autoren: Höfert/Kimmerle)

Beispiel:


[Verweise]

  automatisch erstellt am 25.  1. 2006