Kranzprodukt
Das Kranzprodukt (engl. wreath product) ist ein Begriff aus der Gruppentheorie und bezeichnet ein spezielles semidirektes Produkt von Gruppen.
Definition
Sind Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G} und Gruppen und operiert Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle J} auf einer Menge , so wird dadurch eine Operation von auf Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G^Y} (der Gruppe aller Abbildungen von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle Y} nach Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G} mit punktweiser Verknüpfung) induziert durch:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \forall j\in J, f\in G^Y: (^jf)(y)=f(^{j^{-1}}y)}
Jedes definiert auf diese Weise einen Automorphismus von .
Somit kann das Kranzprodukt Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G \wr_Y J} als das semidirekte Produkt aus Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G^Y} und J bezüglich ebendieser Operation definiert werden. Manchmal betrachtet man auch das eingeschränkte Kranzprodukt. Dieses erhält man, indem man statt der Gruppe aller Abbildungen von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle Y} nach Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G} nur die Untergruppe der Abbildungen betrachtet, die fast überall verschwinden.
Eigenschaften
Aus der Definition lässt sich sofort die Kardinalität von Kranzprodukten ableiten: Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \left|G \wr_Y J\right|=\left|G\right|^{\left|Y\right|}\cdot\left|J\right|}
Da jede Gruppe auf sich selbst durch Linksmultiplikation operiert, ist es auch oft so, dass nur das entsprechende Kranzprodukt Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle G\wr _{J}J} definiert wird. Ebenso üblich ist es, Y als endliche Menge festzusetzen und für J nur Untergruppen von Sym(n) mit der kanonischen Operation auf Y zuzulassen.
Operationen
Operiert G auf einer Menge X, so wird dadurch und durch die Operation von J auf Y eine Operation von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle G \wr_Y J} auf Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle X\times Y} induziert:
- Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle \forall (x,y)\in X\times Y,(f,j)\in G\wr _{Y}J:^{(f,j)}(x,y):=(^{f(^{j}y)}x,^{j}y)}
Diese Operation ist genau dann treu/transitiv, wenn die Operationen von G auf X und J auf Y treu/transitiv sind.
Gruppenerweiterungen
Ist H eine Erweiterung von N durch Q, so lässt sich H als eine Untergruppe eines Kranzprodukts aus N und Q darstellen. Dies ist vielleicht eine der wichtigsten Eigenschaften von Kranzprodukten, da jede endliche Gruppe durch Erweiterungen einfacher endlicher Gruppen darstellbar ist.
Gegeben ist also eine exakte Sequenz
- Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle 1\longrightarrow N\longrightarrow ^{\!\!\!\!\!\!\!\!\!\iota }\ \,H\longrightarrow ^{\!\!\!\!\!\!\!\!\!\pi }\ \,Q\longrightarrow 1}
Außerdem sei eine Abbildung Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle q \colon H\to H} gegeben, die Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \forall g\in H:q(g)\iota(N)=g\iota(N)} erfüllt und jedem Element einen festen Repräsentanten seiner jeweiligen Nebenklasse zuordnet. Weiterhin muss gelten Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \forall g\in H:q(g^{-1})=q(g)^{-1}} . (Ist N unendlich, so ist eine solche Funktion möglicherweise nur mit dem Auswahlaxiom zu finden)
Die Einbettung Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle \phi \colon H\hookrightarrow N\wr _{Q}Q} (Q operiert auf sich selbst durch Linksmultiplikation) ist dann gegeben durch:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \phi(h):=(\sigma_h,\pi(h))\,}
Hierbei ist Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \sigma_h \colon Q\to N} wie folgt definiert:
- Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \sigma_h(yN):=\iota^{-1}(q(y^{-1})\cdot h\cdot q(h^{-1}y))}
Diese Einbettung geht zurück auf L. Kaloujnine und M. Krasner.[1]
Beispiele
Die p-Sylow-Gruppen der symmetrischen Gruppe Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S_n} lassen sich als iterierte Kranzprodukte zyklischer Gruppen darstellen.
Dazu definiert man rekursiv eine Folge von Gruppen durch und Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle W_{p,n+1}:=W_{p,n} \wr_{\mathbb{Z}_p} \mathbb{Z}_p} , wobei die Operation von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle J=\mathbb{Z}_p} auf Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle Y=\mathbb{Z}_p} durch Linksmultiplikation gegeben ist.
Stellt man n zur Basis p dar, d. h. als Summe Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \sum_{i=0}^{k}{c_ip^i}} mit Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle c_i\in\{0,...,p-1\}} , so sind die p-Sylow-Gruppen von Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle S_n} dann isomorph zu Fehler beim Parsen (MathML mit SVG- oder PNG-Rückgriff (empfohlen für moderne Browser und Barrierefreiheitswerkzeuge): Ungültige Antwort („Math extension cannot connect to Restbase.“) von Server „https://wikimedia.org/api/rest_v1/“:): {\displaystyle \prod_{i=0}^{k}{W_{p,i}^{c_i}}}
Zum Symbol
Die senkrechte Tilde, die für das Kranzprodukt verwendet wird, befindet sich im Unicode-Block Mathematische Operatoren auf Position U+2240[2], in TeX und LaTeX kann es mit \wreath
bzw. \wr
dargestellt werden.
Quellen
- ↑ "Produit complet des groupes de permutations et probleme d’extension de groupes", L. Kaloujnine, M. Krasner - I, Acta Sci. Math. Szeged, 1950
- ↑ Unicode Character 'WREATH PRODUCT' (U+2240), fileformat.info