Automorfizmy grup symetrycznych i przemiennych
W teorii grup , gałęzi matematyki , automorfizmy i automorfizmy zewnętrzne grup symetrycznych i grup naprzemiennych są zarówno standardowymi przykładami tych automorfizmów, jak i przedmiotami badań same w sobie, zwłaszcza wyjątkowy automorfizm zewnętrzny S 6 , grupy symetrycznej na 6 elementach.
Streszczenie
Ogólny przypadek
- : , a zatem .
- Formalnie jest kompletna , a mapa naturalna jest izomorfizmem.
- : a zewnętrznym automorfizmem jest koniugacja przez nieparzystą permutację .
- :
- Rzeczywiście, naturalne mapy są izomorfizmami.
Wyjątkowe przypadki
- : trywialne:
- :
- : i jest produktem półbezpośrednim .
- : , i
Wyjątkowy automorfizm zewnętrzny S 6
Spośród grup symetrycznych tylko S 6 ma nietrywialny automorfizm zewnętrzny, który można nazwać wyjątkowym (analogicznie do wyjątkowych algebr Liego ) lub egzotycznym . W rzeczywistości Out(S 6 ) = C 2 .
Zostało to odkryte przez Otto Höldera w 1895 roku.
Specyfika automorfizmu zewnętrznego jest następująca:
- jedyna permutacja tożsamości odwzorowuje się na siebie;
- 2-cykl, taki jak (1 2) odwzorowuje iloczyn trzech 2-cykli, takich jak (1 2) (3 4) (5 6) i odwrotnie, istnieje 15 permutacji w każdą stronę;
- 3-cykl, taki jak (1 2 3) odwzorowuje iloczyn dwóch 3-cykli, takich jak (1 4 5) (2 6 3) i odwrotnie, uwzględniając 40 permutacji w każdą stronę;
- 4-cykl, taki jak (1 2 3 4) odwzorowuje inny 4-cykl, taki jak (1 6 2 4) uwzględniający 90 permutacji;
- iloczyn dwóch 2-cykli, taki jak (1 2)(3 4) odwzorowuje inny produkt dwóch 2-cykli, taki jak (3 5)(4 6), uwzględniający 45 permutacji;
- 5-cykl, taki jak (1 2 3 4 5) odwzorowuje inne 5-cykle, takie jak (1 3 6 5 2) uwzględniające 144 permutacje;
- iloczyn 2-cyklu i 3-cyklu, takiego jak (1 2 3) (4 5) odwzorowuje 6-cykl, taki jak (1 2 5 3 4 6) i odwrotnie, uwzględniając 120 permutacji w każdą stronę;
- iloczyn 2-cyklu i 4-cyklu, taki jak (1 2 3 4) (5 6), odwzorowuje inną taką permutację, taką jak (1 4 2 6) (3 5), uwzględniającą 90 pozostałych permutacji.
W ten sposób uwzględniono wszystkie 720 permutacji na 6 elementach. Zewnętrzny automorfizm ogólnie nie zachowuje struktury cykli, odwzorowując pojedyncze cykle na iloczyn dwóch cykli i odwrotnie.
Daje to również inny automorfizm zewnętrzny A 6 , i jest to jedyny wyjątkowy automorfizm zewnętrzny skończonej grupy prostej: dla nieskończonych rodzin grup prostych istnieją wzory na liczbę automorfizmów zewnętrznych i grupę prostą rzędu 360, traktowany jako A 6 , powinien mieć dwa zewnętrzne automorfizmy, a nie cztery. Jednak gdy A 6 jest postrzegane jako PSL(2, 9), zewnętrzna grupa automorfizmów ma oczekiwany porządek. (Dla grup sporadycznych – tj. nienależących do nieskończonej rodziny – pojęcie wyjątkowego automorfizmu zewnętrznego jest źle zdefiniowane, ponieważ nie ma ogólnego wzoru).
Budowa
Istnieje wiele konstrukcji, wymienionych w ( Janusz & Rotman 1982 ).
Zauważ, że jako automorfizm zewnętrzny jest to klasa automorfizmów, dobrze określona tylko do automorfizmu wewnętrznego, stąd nie ma żadnego naturalnego do zapisania.
Jedna metoda to:
- Skonstruuj egzotyczną mapę (osadzenie) S 5 → S 6 ; patrz poniżej
- S 6 działa przez koniugację na sześć koniugatów tej podgrupy, dając mapę S 6 → S X , gdzie X jest zbiorem koniugatów. Utożsamienie X z liczbami 1, ..., 6 (co zależy od wyboru numeracji koniugatów, tj. do elementu S 6 (automorfizm wewnętrzny)) daje automorfizm zewnętrzny S 6 → S 6 .
- Ta mapa jest zewnętrznym automorfizmem, ponieważ transpozycja nie odwzorowuje transpozycji, ale wewnętrzne automorfizmy zachowują strukturę cyklu.
W dalszej części można pracować z akcją mnożenia na cosetach lub akcją koniugacji na koniugatach.
Aby zobaczyć, że S 6 ma zewnętrzny automorfizm, przypomnijmy sobie, że homomorfizmy z grupy G do grupy symetrycznej Sn są zasadniczo takie same jak działania G na zbiór n elementów, a podgrupa ustalająca punkt jest wtedy podgrupą indeksu co najwyżej n w G . I odwrotnie, jeśli mamy podgrupę o indeksie n w G , działanie na cosetach daje działanie przechodnie G na n punktach, a zatem homomorfizm do S n .
Konstrukcja z partycji grafów
Przed bardziej rygorystycznymi matematycznie konstrukcjami pomaga zrozumieć prostą konstrukcję.
Weź pełny graf z 6 wierzchołkami, K 6 . Ma 15 krawędzi, które można podzielić na idealne dopasowania na 15 różnych sposobów, przy czym każde idealne dopasowanie jest zbiorem trzech krawędzi, z których żadne dwie nie mają wspólnego wierzchołka. Możliwe jest znalezienie zestawu 5 doskonałych dopasowań ze zbioru 15, w którym żadne dwa dopasowania nie mają wspólnej krawędzi i które między nimi obejmują wszystkie 5 × 3 = 15 krawędzi wykresu; ten rozkład na czynniki wykresu można wykonać na 6 różnych sposobów.
Rozważ permutację 6 wierzchołków i zobacz jej wpływ na 6 różnych faktoryzacji. Otrzymujemy mapę od 720 permutacji wejściowych do 720 permutacji wyjściowych. Ta mapa jest właśnie zewnętrznym automorfizmem S 6 .
Będąc automorfizmem, mapa musi zachowywać kolejność elementów, ale nie zachowuje struktury cyklicznej. Na przykład 2-cyklowe odwzorowanie na iloczyn trzech 2-cyklowych; łatwo zauważyć, że cykl 2 wpływa w jakiś sposób na wszystkie 6 rozkładów na czynniki grafu, a zatem nie ma punktów stałych, gdy jest postrzegany jako permutacja rozkładów na czynniki. Fakt, że w ogóle można skonstruować ten automorfizm, polega na dużej liczbie liczbowych zbieżności, które dotyczą tylko n = 6 .
Mapa egzotyczna S 5 → S 6
Istnieje podgrupa (w rzeczywistości 6 sprzężonych podgrup) S 6 , która jest abstrakcyjnie izomorficzna z S 5 , ale która działa przechodnie jako podgrupy S 6 na zbiorze 6 elementów. (Obraz oczywistej mapy S n → S n +1 ustala element, a zatem nie jest przechodni.)
Sylow 5 podgrup
Janusz i Rotman konstruują to tak:
- S 5 działa przechodnie przez koniugację na zbiorze swoich 6 Sylow 5-podgrup , dając osadzanie S 5 → S 6 jako podgrupę przechodnią rzędu 120.
Wynika to z przeglądu 5-cykli: każdy 5-cykl generuje grupę rzędu 5 (a więc podgrupę Sylowa), jest 5!/5 = 120/5 = 24 5-cykli, co daje 6 podgrup (ponieważ każda podgrupa również zawiera tożsamość), a S n działa przechodnio przez koniugację na zbiorze cykli danej klasy, a więc przechodnio przez koniugację na te podgrupy.
Alternatywnie można by użyć twierdzeń Sylowa, które ogólnie stwierdzają, że wszystkie podgrupy p Sylowa są sprzężone.
PGL(2,5)
Rzutowa grupa liniowa wymiaru dwa w polu skończonym z pięcioma elementami PGL(2, 5) oddziałuje na linię rzutową w polu z pięcioma elementami P 1 ( F 5 ), które ma sześć elementów. Co więcej, to działanie jest wierne i 3- przechodnie , jak zawsze ma to miejsce w przypadku działania rzutowej grupy liniowej na linii rzutowej. Daje to mapę PGL(2, 5) → S 6 jako podgrupę przechodnią. Utożsamienie PGL(2, 5) z S 5 i rzutowej specjalnej grupy liniowej PSL(2, 5) z A 5 daje pożądane odwzorowania egzotyczne S 5 → S 6 i A 5 → A 6 .
Kierując się tą samą filozofią, zewnętrzny automorfizm można zrealizować jako następujące dwa równoważne działania S 6 na zbiorze z sześcioma elementami:
- zwykła akcja jako grupa permutacji;
- sześć nierównoważnych struktur abstrakcyjnego 6-elementowego zbioru jako prosta rzutowa P 1 ( F 5 ) – prosta ma 6 punktów, a rzutowa grupa liniowa działa 3-przechodnio, więc ustalając 3 punkty, są 3! = 6 różnych sposobów ułożenia pozostałych 3 punktów, co daje pożądaną alternatywną akcję.
zespół Frobeniusa
Inny sposób: Aby skonstruować zewnętrzny automorfizm S 6 , musimy skonstruować „niezwykłą” podgrupę o indeksie 6 w S 6 , innymi słowy taką, która nie jest jedną z sześciu oczywistych podgrup S 5 ustalających punkt (które po prostu odpowiadają do automorfizmów wewnętrznych S 6 ).
Grupa Frobeniusa przekształceń afinicznych F 5 5 mapy ax + b gdzie a ≠ 0) ma rząd 20 i działa na polu z 5 elementami, stąd jest a podgrupa S 5 . (Rzeczywiście, jest to normalizator wspomnianej powyżej grupy Sylowa 5, uważanej za grupę rzędu 5 translacji F 5 .)
S 5 działa przechodnio na przestrzeń coset, która jest zbiorem 120/20 = 6 elementów (lub przez koniugację, która daje powyższe działanie).
Inne konstrukcje
Ernst Witt znalazł kopię Aut(S 6 ) w grupie Mathieu M 12 (podgrupa T izomorficzna z S 6 i element σ , który normalizuje T i działa na zasadzie zewnętrznego automorfizmu). Podobnie jak S 6 działa na zbiór 6 elementów na 2 różne sposoby (posiada automorfizm zewnętrzny), M 12 działa na zbiór 12 elementów na 2 różne sposoby (posiada automorfizm zewnętrzny), chociaż ponieważ M 12 samo w sobie jest wyjątkowe, nie uważa się tego zewnętrznego automorfizmu za wyjątkowy sam w sobie.
Pełna grupa automorfizmu A 6 pojawia się naturalnie jako maksymalna podgrupa grupy Mathieu M 12 na 2 sposoby, albo jako podgrupa ustalająca podział 12 punktów na parę zestawów 6-elementowych, albo jako podgrupa ustalająca podzbiór o 2 punkty.
Innym sposobem sprawdzenia, że S 6 ma nietrywialny automorfizm zewnętrzny, jest wykorzystanie faktu, że A 6 jest izomorficzny z PSL 2 (9), którego grupą automorfizmów jest półliniowa rzutowa grupa PΓL 2 (9), w której PSL 2 (9) ma indeks 4, co daje zewnętrzną grupę automorfizmów rzędu 4. Najbardziej wizualnym sposobem zobaczenia tego automorfizmu jest podanie interpretacji za pomocą geometrii algebraicznej na polach skończonych, jak następuje. Rozważmy działanie S 6 na afinicznej 6-przestrzeni nad ciałem k z 3 elementami. To działanie zachowuje kilka rzeczy: hiperpłaszczyznę H , na której współrzędne sumują się do 0, linię L w H , gdzie wszystkie współrzędne się pokrywają, oraz formę kwadratową q określoną przez sumę kwadratów wszystkich 6 współrzędnych. Ograniczenie q do H ma linię defektu L , więc istnieje indukowana forma kwadratowa Q na 4-wymiarowym H / L , która sprawdzana jest jako niezdegenerowana i nierozdzielona. Schemat zerowy Q w H / L definiuje gładką kwadratową powierzchnię X w powiązanej rzutowej 3-przestrzeni nad k . Na algebraicznym zamknięciu k , X jest iloczynem dwóch linii rzutowych, więc przez argument zejścia X jest ograniczeniem Weila do k linii rzutowej na kwadratowej algebrze étale K . Ponieważ Q nie jest podzielone na k , argument pomocniczy ze specjalnymi grupami ortogonalnymi na k zmusza K do bycia polem (a nie iloczynem dwóch kopii k ). Naturalne działanie S 6 na wszystko w zasięgu wzroku definiuje mapę od S 6 do grupy k -automorfizmów X , która jest półbezpośrednim iloczynem G z PGL 2 ( K ) = PGL 2 (9) względem inwolucji Galois. Ta mapa przenosi prostą grupę A 6 nietrywialnie do (stąd na) podgrupy PSL 2 (9) o indeksie 4 w produkcie półbezpośrednim G , więc S 6 jest tym samym identyfikowana jako podgrupa indeksu 2 G (mianowicie podgrupa G wygenerowana przez PSL 2 (9) i inwolucję Galois). Koniugacja przez dowolny element G poza S 6 definiuje nietrywialny automorfizm zewnętrzny S 6 .
Struktura automorfizmu zewnętrznego
W cyklach wymienia permutacje typu (12) z (12)(34)(56) (klasa 2 1 z klasą 2 3 ) oraz typu (123) z (145)(263) (klasa 3 1 z klasą 3 2 ). Zewnętrzny automorfizm również wymienia permutacje typu (12)(345) z (123456) (klasa 2 1 3 1 z klasą 6 1 ). Dla każdego z pozostałych typów cykli w S 6 automorfizm zewnętrzny ustala klasę permutacji typu cyklicznego.
Na A 6 zamienia 3-cykle (jak (123)) z elementami klasy 3 2 (jak (123)(456)).
Żadnych innych zewnętrznych automorfizmów
Aby zobaczyć, że żadna z pozostałych grup symetrycznych nie ma zewnętrznych automorfizmów, najłatwiej jest wykonać dwa kroki:
- Najpierw pokaż, że każdy automorfizm, który zachowuje klasę koniugacji transpozycji, jest automorfizmem wewnętrznym. (Pokazuje to również, że zewnętrzny automorfizm S 6 jest unikalny; patrz poniżej). Należy zauważyć, że automorfizm musi wysłać każdą klasę koniugacji (charakteryzującą się cykliczną strukturą , którą dzielą jej elementy) do (być może innej) klasy koniugatów.
- Po drugie, pokaż, że każdy automorfizm (inny niż powyższy dla S 6 ) stabilizuje klasę transpozycji.
To ostatnie można pokazać na dwa sposoby:
- Dla każdej grupy symetrycznej innej niż S 6 nie ma innej klasy koniugacji składającej się z elementów rzędu 2, która miałaby taką samą liczbę elementów jak klasa transpozycji.
- Lub w następujący sposób:
Każda permutacja rzędu drugiego (nazywana inwolucją ) jest iloczynem k > 0 rozłącznych transpozycji, tak że ma strukturę cykliczną 2 k 1 n −2 k . Co jest szczególnego w klasie transpozycji ( k = 1)?
Jeśli tworzy się iloczyn dwóch różnych transpozycji τ 1 i τ 2 , to zawsze otrzymuje się albo cykl 3, albo permutację typu 2 2 1 n −4 , więc kolejność tworzonego elementu jest albo 2 albo 3. Na z drugiej strony, jeśli tworzy się iloczyn dwóch różnych inwolucji σ 1 , σ 2 typu k > 1 , to pod warunkiem, że n ≥ 7 , zawsze można wytworzyć element rzędu 6, 7 lub 4 w następujący sposób. Możemy zorganizować, aby produkt zawierał oba
- dwa cykle 2 i 3 cykle (dla k = 2 i n ≥ 7)
- a 7 cykli (dla k = 3 i n ≥ 7)
- dwa 4-cykle (dla k = 4 i n ≥ 8)
Dla k ≥ 5 dołącz do permutacji σ 1 , σ 2 z ostatniego przykładu redundantne 2-cykle, które się znoszą, i nadal otrzymujemy dwa 4-cykle.
Dochodzimy teraz do sprzeczności, ponieważ jeśli klasa transpozycji jest przesyłana przez automorfizm f do klasy inwolucji, która ma k > 1, to istnieją dwie transpozycje τ 1 , τ 2 takie, że f ( τ 1 ) f ( τ 2 ) ma rząd 6, 7 lub 4, ale wiemy, że τ 1 τ 2 ma rząd 2 lub 3.
Żadnych innych zewnętrznych automorfizmów S 6
S 6 ma dokładnie jedną (klasę) zewnętrznych automorfizmów: Out(S 6 ) = C 2 .
Aby to zobaczyć, zauważmy, że istnieją tylko dwie klasy koniugacji S 6 o rozmiarze 15: transpozycje i klasy 2 3 . Każdy element Aut(S 6 ) albo zachowuje każdą z tych klas koniugacji, albo je wymienia. Każdy przedstawiciel zewnętrznego automorfizmu skonstruowanego powyżej wymienia klasy koniugacji, podczas gdy podgrupa o indeksie 2 stabilizuje transpozycje. Ale automorfizm, który stabilizuje transpozycje, jest wewnętrzny, więc automorfizmy wewnętrzne tworzą podgrupę o indeksie 2 Aut(S 6 ), więc Out(S 6 ) = C 2 .
Bardziej zwięźle: automorfizm, który stabilizuje transpozycje, jest wewnętrzny i istnieją tylko dwie klasy koniugacji rzędu 15 (transpozycje i potrójne transpozycje), stąd zewnętrzna grupa automorfizmów jest co najwyżej rzędu 2.
mały n
Symetryczny
Dla n = 2, S 2 = C 2 = Z /2 i grupa automorfizmów jest trywialna (oczywiście, ale bardziej formalnie, ponieważ Aut( Z /2) = GL(1, Z /2) = Z /2 * = C 1 ). Wewnętrzna grupa automorfizmów jest zatem również trywialna (również dlatego, że S 2 jest abelowa).
Zmienny
Dla n = 1 i 2 A 1 = A 2 = C 1 jest trywialne, więc grupa automorfizmów jest również trywialna. Dla n = 3, A 3 = C 3 = Z /3 jest abelowe (i cykliczne): grupa automorfizmów to GL(1, Z /3 * ) = C 2 , a wewnętrzna grupa automorfizmów jest trywialna (ponieważ jest abelowa ).
Notatki
- ^ Janusz & Rotman 1982 .
- ^ a b Lam, TY i Leep, DB (1993). „Struktura kombinatoryczna na grupie automorfizmów S 6 ”. Expositiones Mathematicae , 11 (4), 289–308.
- ^ Otto Hölder (1895), „Bildung zusammengesetzter gruppen”, Mathematische Annalen , 46, 321–422.
- Bibliografia _ xvi [ potrzebne pełne cytowanie ]
-
^
Carnahan, Scott (27.10.2007), „Małe zbiory skończone” , Secret Blogging Seminar , notatki z przemówienia Jean-Pierre'a Serre'a .
{{ cytowanie }}
: CS1 maint: post scriptum ( link ) - ^ Snyder, Noah (28.10.2007), „The Outer Automorphism of S 6 ” , Tajne seminarium na temat blogowania
- https://web.archive.org/web/20071227060045/http://polyomino.f2s.com/david/haskell/outers6.html
- Kilka myśli o numerze 6 , autorstwa Johna Baeza: odnosi zewnętrzny automorfizm do regularnego dwudziestościanu
- „12 punktów w PG (3, 5) z 95040 samoprzekształceniami” w „The Beauty of Geometry” autorstwa Coxetera: omawia zewnętrzny automorfizm na pierwszych 2 stronach
- Janusz, Gerald; Rotman, Joseph (czerwiec – lipiec 1982). „Automorfizmy zewnętrzne S 6 ”. Amerykański miesięcznik matematyczny . 89 (6): 407–410. doi : 10.2307/2321657 . JSTOR 2321657 .
- Fournelle, Thomas A. (1 stycznia 1993). „Symetrie sześcianu i zewnętrzne automorfizmy S6”. Amerykański miesięcznik matematyczny . 100 (4): 377–380. doi : 10.2307/2324961 . JSTOR 2324961 .
- Lorimer, PJ (1 stycznia 1966). „Zewnętrzne automorfizmy S6”. Amerykański miesięcznik matematyczny . 73 (6): 642–643. doi : 10.2307/2314806 . JSTOR 2314806 .
- Miller, Donald W. (1 stycznia 1958). „O twierdzeniu Höldera”. Amerykański miesięcznik matematyczny . 65 (4): 252–254. doi : 10.2307/2310241 . JSTOR 2310241 .