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

Mathematik-Online-Lexikon:

Bahn; einfache, treue, transitive Permutationsdarstellung; Permutationsgruppe


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

Sei $ G$ eine Gruppe, $ X$ eine $ G-$Menge und $ \varphi: G \rightarrow Sym(M)$ eine Permutationsdarstellung.
(a)
Die Menge

$\displaystyle Gx := \{g\cdot x \ \vert \ g \in G \}$

nennt man die Bahn von $ x$ unter $ G$.
(b)
$ X$ nennt man einfach, wenn $ X$ nur aus einer einzigen Bahn besteht.
Man nennt einfache $ G-$Mengen auch häufig transitive $ G-$Mengen.
(c)
$ \varphi $ nennt man treu, wenn $ \varphi $ injektiv ist.
(d)
$ \varphi $ nennt man transitiv, wenn es zu jeden $ m, n \in M$ ein $ g \in G$ gibt mit $ \varphi(g)(m) = n .$
(e)
$ U \leq S_n$ nennt man eine Permutationsgruppe vom Grad $ n$.
$ U$ heißt transitiv, wenn $ \forall i,j \in \{1, \dots , n \}$ ein $ u \in U$ existiert mit $ u(i) = j .$
(Autoren: Höfert/Kimmerle)

[Verweise]

  automatisch erstellt am 25.  1. 2006