Dwuścienna grupa rzędu 6

Wykres Cayleya z permutacjami trójkąta

Wykres cyklu z macierzami permutacji 3 elementów (Generatory a i b są takie same jak na powyższym wykresie Cayleya).
Tablica Cayleya jako tabliczka mnożenia macierzy permutacji

Pozycje sześciu elementów w tabeli Cayleya Tylko elementy neutralne są symetryczne względem głównej przekątnej, więc ta grupa nie jest abelowa .
Tabela Cayleya jako ogólna (i specjalna ) grupa liniowa GL(2, 2)

W matematyce D 3 (czasami S alternatywnie oznaczane jako D 6 ) jest grupą dwuścienną stopnia 3 i rzędu 6. Jest równa grupie symetrycznej 3 . Jest to również najmniejsza grupa nieabelowa .

Ta strona ilustruje wiele koncepcji grup na przykładzie tej grupy.

Grupy symetrii

Grupa dwuścienna D 3 jest grupą symetrii trójkąta równobocznego , to jest zbiorem wszystkich przekształceń, takich jak odbicie, obrót i ich kombinacje, które pozostawiają stały kształt i położenie tego trójkąta. W przypadku D 3 każda możliwa permutacja wierzchołków trójkąta stanowi takie przekształcenie, że grupa tych symetrii jest izomorficzna z grupą symetryczną S 3 wszystkich permutacji trzech różnych elementów. Nie dotyczy to grup dwuściennych wyższych rzędów.

Labeled Triangle Reflections.svg

Grupa dwuścienna D 3 jest izomorficzna z dwiema innymi grupami symetrii w trzech wymiarach:

  • jeden z 3-krotną osią obrotu i prostopadłą 2-krotną osią obrotu (stąd trzy z nich): D 3
  • jeden z 3-krotną osią obrotu w płaszczyźnie odbicia (a więc także w dwóch innych płaszczyznach odbicia): C 3v
Sphere symmetry group d3.png Sphere symmetry group c3v.png

Permutacje zbioru trzech obiektów

Rozważmy trzy kolorowe bloki (czerwony, zielony i niebieski), początkowo ułożone w kolejności RGB. Grupa symetryczna S 3 jest więc grupą wszystkich możliwych przegrupowań tych bloków. Jeśli przez a oznaczymy akcję „zamień dwa pierwsze bloki”, a przez b akcję „zamień dwa ostatnie bloki”, możemy zapisać wszystkie możliwe permutacje w kategoriach tych dwóch akcji.

W formie multiplikatywnej tradycyjnie piszemy xy dla połączonej akcji „najpierw zrób y , potem zrób x ”; więc ab jest akcją RGB ↦ RBG ↦ BRG , tj. „weź ostatni klocek i przesuń go na przód”. Jeśli napiszemy e dla pozostaw bloki takimi, jakie są” (akcja tożsamości), możemy zapisać sześć permutacji zestawu trzech bloków jako następujące akcje:

  • e : RGB ↦ RGB lub ()
  • a : RGB ↦ GRB lub (RG)
  • b : RGB ↦ RBG lub (GB)
  • ab : RGB ↦ BRG lub (RGB)
  • ba : RGB ↦ GBR lub (RBG)
  • aba : RGB ↦ BGR lub (RB)

Notacja w nawiasach to notacja cyklu .

Zauważ, że akcja aa daje efekt RGB ↦ GRB ↦ RGB , pozostawiając bloki bez zmian; więc możemy napisać aa = e . Podobnie,

  • bb = e ,
  • ( aba ) ( aba ) = mi , i
  • ( ab ) ( ba ) = ( ba ) ( ab ) = mi ;

więc każde z powyższych działań ma odwrotność.

Poprzez inspekcję możemy również określić asocjatywność i zamknięcie (dwa z niezbędnych aksjomatów grupowych ); zauważ np

  • ( ab ) za = za ( ba ) = aba , i
  • ( ba ) b = b ( ab ) = bab .

Grupa nie jest abelowa, ponieważ na przykład ab ba . Ponieważ jest zbudowany z działań podstawowych a i b , mówimy, że generuje go zbiór { a , b } .

Grupa ma prezentację

, również napisane
lub
, również napisane

gdzie aib to zamiany, a r = ab to cykliczna permutacja. Zauważ, że druga prezentacja oznacza, że ​​grupa jest grupą Coxetera . (W rzeczywistości wszystkie grupy dwuścienne i symetrii są grupami Coxetera).

Podsumowanie operacji grupowych

Za pomocą generatorów a i b definiujemy dodatkowe skróty c := aba , d := ab i f := ba , tak że a, b, c, d, e i f są elementami tej grupy. Możemy następnie podsumować operacje grupowe w postaci tabeli Cayleya :

* mi A B C D F
mi mi A B C D F
A A mi D F B C
B B F mi D C A
C C D F mi A B
D D C A B F mi
F F B C A mi D

Zauważ, że nierówne elementy niebędące tożsamościami dojeżdżają do pracy tylko wtedy, gdy są wzajemnie odwrotne. Dlatego grupa jest bezśrodkowa , tzn. centrum grupy składa się tylko z elementu tożsamości.

Klasy koniugacji

Możemy łatwo rozróżnić trzy rodzaje permutacji trzech bloków, klas koniugacji grupy:

  • bez zmian (), element grupowy rzędu 1
  • zamiana dwóch bloków: (RG), (RB), (GB), trzy elementy grupowe rzędu 2
  • cykliczna permutacja wszystkich trzech bloków: (RGB), (RBG), dwa elementy grupowe rzędu 3

Na przykład (RG) i (RB) mają postać ( x y ); permutacja liter R, G i B (mianowicie (GB)) zmienia notację (RG) na (RB). Dlatego jeśli zastosujemy (GB), następnie (RB), a następnie odwrotność (GB), która jest również (GB), wynikowa permutacja to (RG).

Należy zauważyć, że sprzężone elementy grupy mają zawsze tę samą kolejność , ale generalnie dwa elementy grupy, które mają tę samą kolejność, nie muszą być sprzężone.

Podgrupy

Z twierdzenia Lagrange'a wiemy, że każda nietrywialna podgrupa grupy z 6 elementami musi mieć rząd 2 lub 3. W rzeczywistości dwie cykliczne permutacje wszystkich trzech bloków, z tożsamością, tworzą podgrupę rzędu 3, indeks 2 i zamiany dwóch bloków, każdy z tożsamością, tworzą trzy podgrupy rzędu 2, indeks 3. Istnienie podgrup rzędu 2 i 3 jest również konsekwencją twierdzenia Cauchy'ego .

Pierwszą wymienioną jest {() , (RGB), (RBG)}, grupa naprzemienna A3 .

Lewe coset i prawe coset A 3 pokrywają się (tak jak dla dowolnej podgrupy indeksu 2) i składają się z A 3 i zbioru trzech zamian { (RB), (RG), (BG) }.

Lewe cosets { (), (RG) } to:

  • { (), (RG)}
  • { (RB), (RGB) }
  • { (GB), (RBG) }

Odpowiednie zbiory { (RG), () } to:

  • { (RG), () }
  • { (RBG), (RB) }
  • { (RGB), (GB) }

Zatem A 3 jest normalne , a pozostałe trzy nietrywialne podgrupy nie. Grupa ilorazowa G / A 3 jest izomorficzna z C 2 .

, produkt półbezpośredni , gdzie H jest podgrupą dwóch elementów: () i jednej z trzech zamian. Ten rozkład jest również konsekwencją (przypadek szczególny) twierdzenia Schura – Zassenhausa .

Pod względem permutacji dwa elementy grupowe G /A 3 to zbiór permutacji parzystych i zbiór permutacji nieparzystych.

Jeśli oryginalna grupa jest generowana przez obrót płaszczyzny o 120 ° wokół punktu i odbicie względem linii przechodzącej przez ten punkt, to grupa ilorazowa ma dwa elementy, które można opisać jako podzbiory „po prostu obróć ( albo nic nie rób)” i „zrób lustrzane odbicie ”.

Zauważmy, że dla grupy symetrii kwadratu nierówna permutacja wierzchołków nie odpowiada wykonaniu odbicia lustrzanego, ale operacji niedozwolonej dla prostokątów , czyli obróceniu o 90° i zastosowaniu diagonalnej osi odbicia.

Produkty półbezpośrednie

jest jeśli zarówno φ (0), jak i φ (1) są tożsamościami. Iloczyn półprosty jest izomorficzny z grupą dwuścienną rzędu 6, jeśli φ (0) jest tożsamością, a φ (1) jest nietrywialnym automorfizmem C 3 , który odwraca elementy.

W ten sposób otrzymujemy:

( n 1 , 0) * ( n 2 , godz 2 ) = ( n 1 + n 2 , godz 2 )
( n 1 , 1) * ( n 2 , godz 2 ) = ( n 1 - n 2 , 1 + godz 2 )

dla wszystkich n 1 , n 2 w C 3 i h 2 w C 2 . Bardziej zwięźle,

dla wszystkich n 1 , n 2 w C 3 i h 1 , h 2 w C 2 .

W tabeli Cayleya:

  00 10 20 01 11 21
00 00 10 20 01 11 21
10 10 20 00 11 21 01
20 20 00 10 21 01 11
01 01 21 11 00 20 10
11 11 01 21 10 00 20
21 21 11 01 20 10 00

Zauważ, że dla drugiej cyfry zasadniczo mamy tabelę 2×2, z równymi wartościami 3×3 dla każdej z tych 4 komórek. Dla pierwszej cyfry lewa połowa tabeli jest taka sama jak prawa, ale górna połowa różni się od dolnej.

Dla iloczynu bezpośredniego tabela jest taka sama, z wyjątkiem tego, że pierwsze cyfry dolnej połowy tabeli są takie same jak w górnej połowie.

Akcja grupowa

Rozważ D 3 w sposób geometryczny, jako grupę symetrii izometrii płaszczyzny i rozważ odpowiednie działanie grupowe na zbiorze 30 równomiernie rozmieszczonych punktów na okręgu, ponumerowanych od 0 do 29, z 0 na jednej z osi odbicia .

Ta sekcja ilustruje koncepcje działań grupowych dla tej sprawy.

Działanie G na X nazywa się

  • przechodnia , jeśli dla dowolnych dwóch x , y w X istnieje g w G takie, że g · x = y ; nie o to chodzi
  • wierny (lub efektywny ), jeśli dla dowolnych dwóch różnych g , h w G istnieje x w X takie, że g · x h · x ; tak jest, ponieważ poza tożsamością grupy symetrii nie zawierają elementów, które „nic nie robią”
  • wolny , jeśli dla dowolnych dwóch różnych g , h w G i wszystkich x w X mamy g · x h · x ; tak nie jest, ponieważ istnieją refleksje

Orbity i stabilizatory

Orbity 30 równomiernie rozmieszczonych punktów na okręgu pod działaniem grupowym D 3

Orbita punktu x w X jest zbiorem elementów X , do których x może być przesunięty przez elementy G . Orbita x jest oznaczona przez Gx :

Orbity to {0, 10, 20}, {1, 9, 11, 19, 21, 29}, {2, 8, 12, 18, 22, 28}, {3, 7, 13, 17, 23, 27}, {4, 6, 14, 16, 24, 26} i {5, 15, 25}. Punkty na orbicie są „równoważne”. Jeśli grupa symetrii ma zastosowanie do wzoru, to w obrębie każdej orbity kolor jest taki sam.

Zbiór wszystkich orbit X pod działaniem G jest zapisany jako X / G .

Jeśli Y jest podzbiorem X { g · y : y Y i , G }. Podzbiór zapisujemy GY dla zbioru g Y nazywamy niezmiennikiem G, jeśli GY = Y (co jest równoważne GY Y ) . W takim przypadku G działa również na Y . Podzbiór Y nazywamy ustalonym pod G , jeśli g · y = y dla wszystkich g w G i wszystkich y w Y. Suma np. dwóch orbit jest niezmienna pod G , ale nie jest ustalona.

Dla każdego x w X definiujemy podgrupę stabilizatora x ( zwaną także grupą izotropową lub małą grupą ) jako zbiór wszystkich elementów w G , które ustalają x :

Jeśli x jest punktem odbicia (0, 5, 10, 15, 20 lub 25) , jego stabilizatorem jest grupa drugiego rzędu zawierająca tożsamość i odbicie w x . W innych przypadkach stabilizatorem jest grupa trywialna.

Dla ustalonego x w X , rozważmy mapę od G do X określoną przez g g · x . Obrazem mapy x jest orbita x , a współobrazem jest zbiór wszystkich lewych cosetów G . Standardowe twierdzenie ilorazowe teorii mnogości daje wtedy naturalną bijekcję między G / G x i Gx . Konkretnie, bijekcja jest dana przez hG x h · x . Wynik ten jest znany jako twierdzenie o stabilizatorze orbity . W dwóch przypadkach małej orbity stabilizator jest nietrywialny.

Jeśli dwa elementy x i y należą do tej samej orbity, to ich podgrupy stabilizatorów, G x i G y , są izomorficzne . Dokładniej: jeśli y = g · x , to G y = gG x g −1 . W przykładzie dotyczy to np. 5 i 25, obu punktów odbicia. Odbicie o 25 odpowiada obrocie o 10, odbiciu o 5 i obrocie o -10.

Wynikiem ściśle związanym z twierdzeniem o stabilizatorze orbity jest lemat Burnside'a :

gdzie X g jest zbiorem punktów ustalonych przez g . Oznacza to, że liczba orbit jest równa średniej liczbie punktów ustalonych na element grupy.

Dla tożsamości wszystkie 30 punktów jest stałych, dla dwóch obrotów żadnego, a dla trzech odbić po dwa: {0, 15}, {5, 20} i {10, 25}. Zatem średnia wynosi sześć, liczba orbit.

Teoria reprezentacji

Aż do izomorfizmu grupa ta ma trzy nieredukowalne złożone reprezentacje jednostkowe, które będziemy nazywać reprezentacja trywialna), i i , gdzie indeks dolny wskazuje wymiar. Z definicji jako grupa permutacji na zbiorze z grupa ma reprezentację na poprzez wpisów wektora, podstawowej reprezentacji. Ta reprezentacja nie jest , ponieważ rozkłada się jako bezpośrednia suma i . pojawia się jako podprzestrzeń wektorów postaci ρ jest reprezentacją na jego dopełnieniu ortogonalnym, które są wektorami postaci . Nietrywialna jednowymiarowa reprezentacja powstaje w grupach : Akcja polega na mnożeniu przez znak permutacji ρ element grupy. Każda skończona grupa ma taką reprezentację, ponieważ przez swoje regularne działanie jest podgrupą grupy cyklicznej. reprezentacji _ zobacz, to muszą być wszystkie nieredukowalne reprezentacje.

Dwuwymiarowa nieredukowalna reprezentacja liniowa daje jednowymiarową reprezentację rzutową (tj. działanie na linii rzutowej , osadzenie w grupie Möbiusa PGL(2, C ) ), ponieważ transformaty eliptyczne . Można to przedstawić za pomocą macierzy z wpisami 0 i ±1 (tutaj zapisanych jako ułamkowe przekształcenia liniowe ), znanych jako grupa anharmoniczna :

  • zamówienie 1:
  • kolejność 2:
  • kolejność 3:

i w ten sposób schodzi do reprezentacji na dowolnym polu, która jest zawsze wierna/iniekcyjna (ponieważ żadne dwa terminy nie różnią się tylko znakiem). Na polu z dwoma elementami prosta rzutowa ma tylko 3 punkty, a więc jest to wyjątkowy izomorfizm W charakterystyce 3 to osadzenie stabilizuje punkt ponieważ (w i są krzyżowego ) Nad polem z trzema elementami linia rzutowa ma 4 elementy, a ponieważ PGL (2, 3) jest izomorficzna z grupą symetryczną na 4 elementach, S 4 , wynikowe osadzenie równa się stabilizatorowi punktu .

Zobacz też

  •   Fraleigh, John B. (1993), A First Course in Abstract Algebra (wyd. 5), Addison-Wesley, s. 93–94, ISBN 978-0-201-53467-2

Linki zewnętrzne