Grup Coxeter

De la testwiki
Sari la navigare Sari la căutare

În matematică, un grup Coxeter, numit după H.S.M. Coxeter, este un grup abstract care admite o descriere formală în funcție de reflexii (sau oglindiri). Grupurile Coxeter finite sunt chiar grupurile de reflexie euclidiene finite. Un exemplu este grupul de simetrie al poliedrelor regulate. Totuși, nu toate grupurile Coxeter sunt finite și nu toate pot fi descrise în funcție de simetrii și reflexii euclidiene. Grupurile Coxeter au fost introduse în 1934 ca abstracții ale grupurilor de reflexie,Format:Harv iar grupurile Coxeter finite au fost clasificate în 1935Format:Harv.

Grupurile Coxeter au aplicații în multe domenii ale matematicii. Exemple de grupuri finite Coxeter sunt grupurile de simetrie ale politopurilor regulate și grupurile Weyl din algebrele Lie simple. Exemple de grupuri Coxeter infinite sunt grupurile triunghiului corespunzătoare teselărilor regulate ale planului euclidian și hiperbolic, și grupurile Weyl infinit-dimensionale ale algebrelor Kac–Moody.

Articolul se bazează în special pe două surse: Format:Harv și Format:Harv.

Definiție

În mod formal, un grup Coxeter poate fi definit ca un grup cu prezentarea:

r1,r2,,rn(rirj)mij=1

unde mii=1 și mij2 pentru ij. Condiția mij= însemnă că nu ar trebui impusă nicio relație de forma (rirj)m.

Perechea (W,S) unde W este un grup Coxeter cu generatorii S={r1,,rn} este numită sistem Coxeter. De reținut că în general S nu este determinat unic de W. De exemplu, grupurile Coxeter de tip B3 și A1×A3 sunt izomorfe dar sistemele Coxeter nu sunt echivalente (v. mai jos).

Din definiția de mai sus se pot trage imediat o serie de concluzii.

  • Relația mii=1 înseamnă că (riri)1=(ri)2=1 pentru toți i ; adică generatorii sunt involuții.
  • Dacă mij=2, atunci generatorii ri și rj sunt comutativi. Aceasta rezultă observând că
xx=yy=1,
care, împreună cu
xyxy=1
implică
xy=x(xyxy)y=(xx)yx(yy)=yx.
Alternativ, deoarece generatorii sunt involuții, ri=ri1, prin urmare (rirj)2=rirjrirj=rirjri1rj1, iar asta este același lucru cu a fi comutator.
  • Pentru a evita redundanța dintre relații, este necesară presupunerea că mij=mji. Aceasta rezultă observând că
yy=1,
care, împreună cu
(xy)m=1
implică
(yx)m=(yx)myy=y(xy)my=yy=1.
Alternativ, (xy)k și (yx)k sunt elemente conjugate, deoarece y(xy)ky1=(yx)kyy1=(yx)k.

Matricile Coxeter și Schläfli

O matrice Coxeter este o matrice simetrică n×n, cu intrările mij. Orice matrice simetrică cu intrări diagonale exclusiv 1 și intrări nediagonale din mulțimea {2,3,}{} este o matrice Coxeter.

Matricea Coxeter poate fi codificată convenabil printr-o diagramă Coxeter, conform următoarelor reguli.

În particular, doi generatori sunt comutativi dacă și numai dacă nu sunt conectați printr-o latură. Mai mult, dacă un graf Coxeter are două sau mai multe componente conectate, grupul asociat este produsul direct al grupurilor asociate componentelor individuale. Astfel, reuniunea disjunctă a grafurilor Coxeter produce un produs direct al grupurilor Coxeter.

Matricea Coxeter, Mij, este legată de n×n matricea Schläfli C cu intrări Cij=2cos(π/Mij), dar elementele sunt modificate, fiind proporționale cu produsul scalar al perechilor de generatori. Matricea Schläfli este utilă deoarece valorile proprii determină dacă grupul Coxeter este de tip finit (toate pozitive), tip afin (toate nenegative, cel puțin un zero) sau tip nedefinit (altfel). Tipul nedefinit este uneori subdivizat în continuare, de ex. în grupuri hiperbolice și alte grupuri Coxeter. Există mai multe definiții neechivalente pentru grupurile Coxeter hiperbolice.

Exemple
Grup Coxeter A1×A1 A2 B2 H2 G2 I~1 A3 B3 D4 A~3
Diagramă Coxeter Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD Format:CDD
Matrice Coxeter [1221] [1331] [1441] [1551] [1661] [11] [132313231] [142413231] [1322313323122321] [1323313223133231]
Matrice Schläfli [2002] [ 211 2] [ 222 2] [ 2ϕϕ 2] [ 233 2] [ 222 2] [ 21 01 21 01 2] [   22 02   21   0 1 2] [ 21 0 01 211 01 2 0 01 0 2] [ 21 011 21 0 01 211 01 2]

Exemplu

Graful An în care nodurile de la 1 la n sunt plasate într-un rând, cu fiecare nod conectat printr-o muchie cu vecinii săi imediați dă naștere la grupul simetric Sn+1; generatorii corespund transpozițiilor (1 2), (2 3), ... , (n n+1). Două transpoziții neconsecutive comută întotdeauna, în timp ce (k k+1) (k+1 k+2) dă permutarea ciclică (k k+2 k+1). Desigur, acest lucru arată doar că Sn+1 este grupul factor din grupul Coxeter descris de graf, dar nu este prea dificil să se verifice dacă egalitatea este adevărată.

Conexiunea cu grupurile de reflexie

Grupurile Coxeter sunt profund legate de grupurile de reflexie. Simplu spus, grupurile Coxeter sunt grupuri abstracte (date printr-o prezentare), în timp ce grupurile de reflexie sunt grupuri concrete (date ca subgrupuri ale grupurilor liniare sau diverse generalizări). Grupurile Coxeter au provenit din studiul grupurilor de reflexie — ele sunt o abstractizare: un grup de reflexie este un subgrup al unui grup liniar generat de reflexii (care are ordinul 2), în timp ce un grup Coxeter este un grup abstract generat de involuții (elemente de ordinul 2, abstracție din reflexii), și ale cărei relații au o anumită formă ((rirj)k, corespunzând intersecțiilor hiperplanelor la un unghi de π/k, cu rirj fiind de ordinul k, extras dintr-o rotație de 2π/k).

Grupul abstract al unui grup de reflexie este un grup Coxeter, în timp ce invers, un grup de reflexie poate fi văzut ca o reprezentare liniară a unui grup Coxeter. Pentru grupurile de reflexie finite, aceasta produce o corespondență exactă: fiecare grup finit Coxeter admite o reprezentare fidelă ca un grup de reflecție finit al unui spațiu euclidian. Însă pentru grupurile Coxeter infinite, un grup Coxeter poate să nu admită o reprezentare ca grup de reflecție.

Din punct de vedere istoric, Format:Harv a demonstrat că fiecare grup de reflexie este un grup Coxeter (adică, are o prezentare în care toate relațiile sunt de forma ri2 sau (rirj)k). Prin această lucrare a introdus noțiunea de grup Coxeter, în timp ce în Format:Harv a demonstrat că fiecare grup finit Coxeter are o reprezentare ca grup de reflexie și a clasificat grupurile finite Coxeter.

Grupuri Coxeter finite

Grafuri Coxeter ale grupurilor Coxeter finite

Clasificare

Grupurile Coxeter finite au fost clasificate în Format:Harv conform diagramelor Coxeter–Dynkin. Toate sunt reprezentate de grupurile de reflexie a spațiilor euclidiene finite dimensional.

Grupurile finite Coxeter constau din trei familii cu un singur parametru, de rang crescător An,Bn,Dn, o familie cu un singur parametru de dimensiunea doi, I2(p), și șase grupuri excepționale: E6,E7,E8,F4,H3 și H4. Produsul a multe grupuri Coxeter finite din această listă este și el un grup Coxeter și toate grupurile Coxeter finite se formează astfel.

Grupuri Weyl

Multe, dar nu toate dintre acestea, sunt grupuri Weyl, iar orice grup Weyl poate fi realizat ca grup Coxeter. Grupurile Weyl sunt familiile An,Bn, și Dn, iar excepțiile E6,E7,E8,F4 și I2(6) sunt notate în notația grupurilor Weyl cu G2. Excepțiile H3 și H4 nu sunt grupuri Weyl, iar familia excepțională I2(p) coincide cu unul dintre grupurile Weyl (anume, I2(3)A2,I2(4)B2, and I2(6)G2).

Acest lucru poate fi demonstrat prin compararea restricțiilor asupra diagramelor Dynkin (neorientate) cu restricțiile asupra diagramelor Coxeter ale grupurilor finite: formal, graful Coxeter poate fi obținut din diagrama Dynkin ștergând orientarea legăturilor și înlocuind fiecare legătură dublă cu o legătură etichetată „4” și fiecare legătură triplă cu o legătură etichetată „6”. De asemenea, de reținut că fiecare grup Coxeter finit generat este un grup automat.[1] Diagramele Dynkin au restricția suplimentară conform căreia singurele etichete ale legăturilor permise sunt „2”, „3”, „4” și „6”, ceea ce dă rezultatele de mai sus. Geometric, aceasta corespunde cu teorema de restricție cristalografică, iar faptul că politopurile excluse nu umplu spațiul sau nu pavează planul — pentru H3, dodecaedrul (dualul icosaedrului) nu umplu spațiul; pentru H4 120-celule (dualul lui 600-celule) nu umplu spațiul; pentru I2(p) un p-gon nu pavează planul, cu excepția p=3,4 sau 6 (dalele triunghiulare, pătrate și respectiv hexagonale).

De reținut și că diagramele Dynkin (orientate) Bn și Cn generează același grup Weyl (deci grup Coxeter), deoarece acestea diferă ca grafuri orientate, dar sunt la fel ca grafuri neorientate- orientarea contează pentru sistemele de generatori, dar nu pentru grupul Weyl; aceasta corespunde cu hipercubul și ortoplexul care sunt politopuri diferite, dar au același grup de simetrie.

Proprietăți

În tabelul următor sunt date unele proprietăți ale grupurilor Coxeter finite ireductibile. Ordinea grupurilor reductibile poate fi calculată din produsul ordinelor subgrupurilor lor ireductibile.

Rang
n
Simbol
grup
Simbol
alternativ
Notația Coxeter Diagramă
Coxeter
Reflexii
m=Format:Fracnh[2]
Număr Coxeter
h
Ordin Structura grupului[3] politopuri asociate
1 A1 A1 [ ] Format:CDD 1 2 2 S2 { }
2 A2 A2 [3] Format:CDD 3 3 6 S3D6GO2(2)GO2+(4) {3}
3 A3 A3 [3,3] Format:CDD 6 4 24 S4 {3,3}
4 A4 A4 [3,3,3] Format:CDD 10 5 120 S5 {3,3,3}
5 A5 A5 [3,3,3,3] Format:CDD 15 6 720 S6 {3,3,3,3}
n An An [3n−1] Format:CDD...Format:CDD n(n + 1)/2 n + 1 (n + 1)! Sn+1 n-simplex
2 B2 C2 [4] Format:CDD 4 4 8 C2S2D8GO2(3)GO2+(5) {4}
3 B3 C3 [4,3] Format:CDD 9 6 48 C2S3S4×2 {4,3} / {3,4}
4 B4 C4 [4,3,3] Format:CDD 16 8 384 C2S4 -{4,3,3} / {3,3,4}
5 B5 C5 [4,3,3,3] Format:CDD 25 10 3840 C2S5 {4,3,3,3} / {3,3,3,4}
n Bn Cn [4,3n−2] Format:CDD...Format:CDD n2 2n 2n n! C2Sn n-cub / n-ortoplex
4 D4 B4 [31,1,1] Format:CDD 12 6 192 C23S421+4:S3 h{4,3,3} / {3,31,1}
5 D5 B5 [32,1,1] Format:CDD 20 8 1920 C24S5 h{4,3,3,3} / {3,3,31,1}
n Dn Bn [3n−3,1,1] Format:CDD...Format:CDD n(n − 1) 2(n − 1) 2n−1 n! C2n1Sn n-semicub / n-ortoplex
6 E6 E6 [32,2,1] Format:CDD 36 12 51840 (72x6!)

GO6(2)SO5(3)PSp4(3):2PSU4(2):2

221, 122

7 E7 E7 [33,2,1] Format:CDD 63 18 2903040 (72x8!) GO7(2)×2Sp6(2)×2 321, 231, 132
8 E8 E8 [34,2,1] Format:CDD 120 30 696729600 (192x10!) 2GO8+(2) 421, 241, 142
4 F4 F4 [3,4,3] Format:CDD 24 12 1152 GO4+(3)21+4:(S3×S3) {3,4,3}
2 G2 – (DFormat:Subsuper) [6] Format:CDD 6 6 12 D12GO2(5)GO2+(7) {6}
2 H2 G2 [5] Format:CDD 5 5 10 D10GO2(4) {5}
3 H3 G3 [3,5] Format:CDD 15 10 120 2×A5 {3,5} / {5,3}
4 H4 G4 [3,3,5] Format:CDD 60 30 14400 2(A5×A5):2Format:Efn {5,3,3} / {3,3,5}
2 I2(n) DFormat:Subsuper [n] Format:CDD n n 2n

D2n

GO2(n1) când n = pk + 1, p prim GO2+(n+1) când n = pk − 1, p prim

{p}

Format:Notelist

Grupuri de simetrie ale politopurilor regulate

Toate grupurile de simetrie ale politopurilor regulate sunt grupuri Coxeter finite. De reținut că politopul dual are același grup de simetrie.

Există trei serii de politopuri regulate în toate dimensiunile. Grupul de simetrie al unui n-simplex regulat este grupul simetric Sn+1, cunoscut și ca grupul Coxeter de tip An. Grupul de simetrie al n-cubului și al dualului său, n-ortoplexul, este Bn, este cunoscut ca grupul hiperoctaedric.

Politopurile regulate excepționale din două, trei și patru dimensiuni corespund altor grupuri Coxeter. În două dimensiuni, grupurile diedrale, care sunt grupurile de simetrie ale poligoanelor regulate, formează seria I2(p). În trei dimensiuni, grupul de simetrie al dodecaedrului regulat și al dualului său, icosaedrul regulat, este H3, cunoscut sub numele de grupul icosaedric complet. În patru dimensiuni, există trei politopuri regulate particulare, 24-celule, 120-celule și 600-celule. Primul are grupul de simetrie F4, iar celelalte două sunt duale și au grupul de simetrie H4.

Grupurile Coxeter de tip Dn, E6, E7 și E8 sunt grupurile de simetrie ale anumitor politopuri semiregulate. Familii de politopuri

Grupuri Coxeter afine

Diagramele Coxeter pentru grupurile Coxeter afine
Diagrama Stiefel pentru sistemul de generatori G2

Grupurile Coxeter afine formează o a doua serie importantă de grupuri Coxeter. Acestea nu sunt ele însele finite, dar fiecare conține un subgrup abelian normal astfel încât grupul factor corespunzător este finit. În fiecare caz grupul factor este el însuși un grup Coxeter, iar graful Coxeter al grupului Coxeter afin este obținut din graful Coxeter al grupului factor adăugând un alt vârf și una sau două muchii suplimentare. De exemplu, pentru n ≥ 2, graful format din n+1 vârfuri într-un cerc este obținut așa din An , iar grupul Coxeter corespunzător este grupul Weyl afin al An (grupul simetric afin). Pentru n = 2, acest lucru poate fi reprezentat ca un subgrup al grupului de simetrie al pavării regulate a planului cu triunghiuri echilaterale.

În general, fiind dat sistem de generatori, se poate construi diagrama Stiefel asociată, constând din hiperplanele ortogonale pe generatori împreună cu unele translații ale acestor hiperplane. Grupul Coxeter afin (sau grupul Weyl afin) este apoi grupul generat de reflexiile (afine) pe toate hiperplanele din diagramă.[4] Diagrama Stiefel împarte planul în infinit de numeroase componente conexe numite nișe, iar grupul Coxeter afin acționează liber și tranzitiv asupra nișelor, la fel cum grupul Weyl obișnuit acționează liber și tranzitiv asupra camerelor Weyl. Figura din dreapta ilustrează diagrama Stiefel pentru sistemul de generatori G2.

Presupunând că R este un sistem de generatori ireductibil de rang r>1 fie α1,,αr o colecție de generatori simpli. Fie și ca αr+1 să fie generatorul superior. Atunci grupul Coxeter afin este generat de reflexiile obișnuite (liniare) pe hiperplanele perpendiculare pe α1,,αr, împreună cu o reflexie afină dată de translația hiperplanului perpendicular pe αr+1. Graful Coxeter pentru grupul Weyl afin este diagrama Coxeter–Dynkin pentru R, împreună cu un nod suplimentar asociat cu αr+1. În acest caz o nișă a diagramei Stiefel poate fi obținută luând camera Weyl fundamentală și divizând-o printr-o translație a hiperplanului perpendiculară pe αr+1.[5]

Lista grupurilor Coxeter afine este următoarea:

Simbol
grup
Simbol
Witt
Notație
Coxeter
Diagramă
Coxeter
Teselări uniforme asociate
A~n Pn+1 [3[n]] Format:CDD...Format:CDD
sau
Format:CDD...Format:CDD
Fagure simplectic
B~n Sn+1 [4,3n − 3,31,1] Format:CDD...Format:CDD Fagure semihipercubic
C~n Rn+1 [4,3n−2,4] Format:CDD...Format:CDD Fagure hipercubic
D~n Qn+1 [ 31,1,3n−4,31,1] Format:CDD...Format:CDD Fagure semihipercubic
E~6 T7 [32,2,2] Format:CDD sau Format:CDD 222
E~7 T8 [33,3,1] Format:CDD sau Format:CDD 331, 133
E~8 T9 [35,2,1] Format:CDD 521, 251, 152
F~4 U5 [3,4,3,3] Format:CDD Fagure 16-celule
Fagure 24-celule
G~2 V3 [6,3] Format:CDD Pavare hexagonală și
Pavare triunghiulară
I~1 W2 [∞] Format:CDD Apeirogon

În fiecare caz indicele simbolului grupului este mai mic cu 1 decât numărul de noduri, deoarece fiecare dintre aceste grupuri a fost obținut prin adăugarea unui nod la graful unui grup finit.

Grupuri Coxeter hiperbolice

Există un număr infinit de grupuri Coxeter hiperbolice descriind grupurile de reflexie în spațiul hiperbolic, incluzând în special grupurile triunghiulare hiperbolice.

Omologie

Deoarece un grup Coxeter W este generat de multe elemente finite de ordinul 2, abelianizarea sa este un 2-grup abelian elementar, adică este izomorf pentru suma directă a mai multor copii ale grupului ciclic Z2. Acest lucru poate fi reafirmat în termenii primului grup de omologie din W.

Multiplicatorul Schur M(W), egal cu al doilea grup de omologie din W, a fost calculat în Format:Harv pentru grupuri de reflexie finite și în Format:Harv pentru grupurile de reflexie afine, mai unificat în Format:Harv. În toate cazurile, multiplicatorul Schur este și el un 2-grup abelian elementar. Pentru fiecare familie infinită {Wn} de grupuri Weyl finite sau afine, rangul M(Wn) se stabilizează pe măsură ce n tinde spre infinit.

Note

Format:Listănote

Bibliografie

Lectură suplimentară

Legături externe

Format:Portal Format:Control de autoritate

  1. Format:En icon Format:Citation
  2. Coxeter, Regular polytopes, §12.6 The number of reflections, equation 12.61
  3. Format:En icon Format:Citation
  4. Format:Harvnb Secțiunea 13.6
  5. Format:Harvnb Capitolul 13, Exercițiile 12 și 13