Splot (teoria grup)

Ten artykuł dotyczy działania na grupach. Zobacz też: inne znaczenia tego słowa.

Splot lub produkt splotowy – szczególny rodzaj produktu grup opartego na produkcie półprostym. Splot jest ważnym narzędziem ułatwiającym klasyfikację grup permutacji i konstrukcję interesujących przykładów grup.

Konstrukcja

Niech H {\displaystyle H} i K {\displaystyle K} będą grupami działającymi odpowiednio na zbiorach X {\displaystyle X} oraz Y . {\displaystyle Y.} Dla h H ,   y Y {\displaystyle h\in H,\ y\in Y} oraz k K {\displaystyle k\in K} definiuje się następujące permutacje h y {\displaystyle h_{\mathrm {y} }} oraz k {\displaystyle k^{\star }} zbioru Z = X × Y : {\displaystyle Z=X\times Y{:}}

h y : { ( x , y ) ( h x , y ) , ( x , y ^ ) ( x , y ^ )  dla  y ^ y {\displaystyle h_{\mathrm {y} }\colon {\begin{cases}(\mathrm {x} ,\mathrm {y} )\mapsto (h\cdot \mathrm {x} ,\mathrm {y} ),\\(\mathrm {x} ,{\hat {\mathrm {y} }})\mapsto (\mathrm {x} ,{\hat {\mathrm {y} }}){\text{ dla }}{\hat {\mathrm {y} }}\neq \mathrm {y} \end{cases}}}

oraz

k : ( x , y ) ( x , k y ) . {\displaystyle k^{\star }\colon (\mathrm {x} ,\mathrm {y} )\mapsto (\mathrm {x} ,k\cdot \mathrm {y} ).}

Ponieważ ( h 1 ) y = ( h y ) 1 {\displaystyle \left(h^{-1}\right)_{\mathrm {y} }=\left(h_{\mathrm {y} }\right)^{-1}} oraz ( k 1 ) = ( k ) 1 , {\displaystyle \left(k^{-1}\right)^{\star }=\left(k^{\star }\right)^{-1},} to h y {\displaystyle h_{\mathrm {y} }} oraz k {\displaystyle k^{\star }} istotnie są permutacjami, przez co są dobrze określone. Funkcje h h y {\displaystyle h\mapsto h_{\mathrm {y} }} przy ustalonym y Y {\displaystyle \mathrm {y} \in Y} oraz k k {\displaystyle k\mapsto k^{\star }} są monomorfizmami odpowiednio grup H {\displaystyle H} oraz K {\displaystyle K} w grupę Sym ( Z ) {\displaystyle \operatorname {Sym} (Z)} o obrazach odpowiednio H y {\displaystyle H_{\mathrm {y} }} oraz K . {\displaystyle K^{\star }.}

Splotem lub produktem splotowym grup H {\displaystyle H} oraz K {\displaystyle K} nazywa się grupę permutacji na Z {\displaystyle Z} generowaną przez K {\displaystyle K^{\star }} i grupy H y {\displaystyle H_{\mathrm {y} }} dla wszystkich y Y . {\displaystyle \mathrm {y} \in Y.} W zapisie symbolicznym

H K = H y , K : y Y . {\displaystyle H\wr K=\langle H_{\mathrm {y} },K^{\star }\colon \mathrm {y} \in Y\rangle .}

Ponieważ k h y ( k ) 1 {\displaystyle k^{\star }h_{\mathrm {y} }\left(k^{\star }\right)^{-1}} przekształca ( x , k y ) {\displaystyle (\mathrm {x} ,k\cdot \mathrm {y} )} w element ( h x , k y ) {\displaystyle (h\cdot \mathrm {x} ,k\cdot \mathrm {y} )} i nie porusza ( x ^ , y ^ ) , {\displaystyle ({\hat {\mathrm {x} }},{\hat {\mathrm {y} }}),} o ile y ^ k y , {\displaystyle {\hat {\mathrm {y} }}\neq k\cdot \mathrm {y} ,} to z definicji jest

k h y ( k ) 1 = h k y {\displaystyle k^{\star }h_{\mathrm {y} }\left(k^{\star }\right)^{-1}=h_{k\cdot \mathrm {y} }} oraz k H y ( k ) 1 = H k y . {\displaystyle k^{\star }H_{\mathrm {y} }\left(k^{\star }\right)^{-1}=H_{k\cdot \mathrm {y} }.}
(1)

Ponadto jeśli y y ^ , {\displaystyle \mathrm {y} \neq {\hat {\mathrm {y} }},} to permutacje h y {\displaystyle h_{\mathrm {y} }} i h y ^ {\displaystyle h_{\hat {\mathrm {y} }}} nie mogą poruszyć tego samego elementu Z . {\displaystyle Z.} Wynika stąd, że grupy H y {\displaystyle H_{\mathrm {y} }} generują swój iloczyn prosty B {\displaystyle B} nazywany zwykle nośnikiem (ang. base group) splotu:

B = y Y H y . {\displaystyle B=\bigoplus _{\mathrm {y} \in Y}H_{\mathrm {y} }.}

Zgodnie z (1) sprzężenie elementem k K {\displaystyle k^{\star }\in K^{\star }} permutuje składniki proste H y {\displaystyle H_{\mathrm {y} }} dokładnie w ten sam sposób, co k {\displaystyle k} elementy Y . {\displaystyle Y.} Skoro elementy K {\displaystyle K^{\star }} oraz B {\displaystyle B} nie mogą poruszać tego samego elementu Z , {\displaystyle Z,} to grupa K B {\displaystyle K^{\star }\cap B} musi być trywialna. Ponieważ B W {\displaystyle B\triangleleft W} oraz W = K B , {\displaystyle W=K^{\star }B,} to W {\displaystyle W} jest iloczynem półprostym B {\displaystyle B} przez K , {\displaystyle K^{\star },} w którym automorfizm B {\displaystyle B} wyznaczany przez element K {\displaystyle K^{\star }} zadany jest wzorem (1). Dla uproszczenia notacji utożsamia się zwykle element k {\displaystyle k^{\star }} z elementem k , {\displaystyle k,} czyli przyjmuje K = K . {\displaystyle K=K^{\star }.}

Własności

  • Jeśli H {\displaystyle H} oraz K {\displaystyle K} działają w sposób przechodni, to również H K {\displaystyle H\wr K} działa w ten sposób.
  • Niech L {\displaystyle L} będzie grupą permutacji zbioru U , {\displaystyle U,} zaś f : ( X × Y ) × U X × ( Y × U ) {\displaystyle f\colon (X\times Y)\times U\to X\times (Y\times U)} będzie bijekcją odwzorowującą ( ( x , y ) , u ) ( x , ( y , u ) ) , {\displaystyle {\Big (}(\mathrm {x} ,\mathrm {y} ),\mathrm {u} {\Big )}\mapsto {\Big (}\mathrm {x} ,(\mathrm {y} ,\mathrm {u} ){\Big )},} a φ {\displaystyle \varphi } funkcją g f ( g f 1 ) , {\displaystyle g\mapsto f\left(g\cdot f^{-1}\right),} tzn. dla dowolnego y Y {\displaystyle \mathrm {y} \in Y} zachodzi g y f ( g f 1 ( y ) ) . {\displaystyle g\cdot \mathrm {y} \mapsto f{\Big (}g\cdot f^{-1}(\mathrm {y} ){\Big )}.} Wówczas ( φ , f ) {\displaystyle (\varphi ,f)} ustanawia podobieństwo ( H K ) L {\displaystyle (H\wr K)\wr L} oraz H ( K L ) . {\displaystyle H\wr (K\wr L).} Innymi słowy splot jest działaniem łącznym względem podobieństwa grup.

Uogólnienia

Niech N {\displaystyle N} oraz G {\displaystyle G} będą dowolnymi grupami. Niech dla każdego x G {\displaystyle x\in G} symbol N x {\displaystyle N_{x}} oznacza grupę izomorficzną z N {\displaystyle N} poprzez przekształcenie a a x . {\displaystyle a\mapsto a_{x}.} Niech

B = x G N x {\displaystyle B=\prod _{x\in G}N_{x}}

będzie iloczynem kartezjańskim, zaś dla b B {\displaystyle b\in B} oraz g G {\displaystyle g\in G} niech działanie g b {\displaystyle g\cdot b} dane będzie wzorem

( g b ) x = b g 1 x . {\displaystyle (g\cdot b)_{x}=b_{g^{-1}x}.}

Powyższe działanie G {\displaystyle G} na B {\displaystyle B} zadaje iloczyn półprosty W = G B , {\displaystyle W=G\ltimes B,} który nazywa się standardowym zupełnym splotem N   ¯   B , {\displaystyle N\ {\bar {\wr }}\ B,} przy czym B {\displaystyle B} nazywa się nośnikiem (ang. base group).

Linki zewnętrzne

  • Konstrukcja na PlanetMath
  • Konstrukcja na Springer Online
  • p
  • d
  • e
Teoria grup
podstawy
przykłady
z dodawaniem
z mnożeniem
liczb
ze składaniem
funkcji
inne
homomorfizmy
podgrupy
ogólne
normalne
charakterystyczne
dalsze pojęcia
rodzaje grup
przemienne
inne
twierdzenia
o grupach
skończonych
dowolnych
grupy
z dodatkowymi
strukturami
uogólnienia
uczeni według
daty narodzin
XVIII wiek
XIX wiek
XX wiek