# Diagramme de Coxeter-Dynkin

En géométrie, un diagramme de Coxeter-Dynkin est un graphe représentant un ensemble relationnel de miroirs (ou d'hyperplans de réflexion) dans l'espace pour une construction kaléidoscopique.
En tant que graphe lui-même, le diagramme représente les groupes de Coxeter, chaque nœud du graphe représente un miroir (facette du domaine) et chaque branche du graphe représente l'ordre de l'angle diédral entre deux miroirs (sur une arête du domaine).
En plus, les graphes ont des anneaux (cercles) autour des nœuds pour les miroirs actifs représentant un polytope uniforme (en) précis.
Le diagramme est issu du diagramme de Dynkin.

## Description

Le diagramme peut aussi représenter les polytopes en ajoutant des anneaux (des cercles) autour des nœuds. Chaque diagramme doit avoir au moins un nœud actif pour représenter un polytope.
Les anneaux expriment une information : si un point générateur est dans ou en dehors du miroir. Plus précisément, un miroir est actif (il crée des réflexions) seulement lorsque des points sont en dehors du miroir, donc ajouter un anneau signifie qu'un point est en dehors du miroir et crée une réflexion.
Les arêtes sont étiquetées avec un entier naturel n représentant un angle diédral de 180/n. Si une arête n'est pas étiquetée, elle est supposée être 3. Si n=2, l'angle est 90 degrés et les miroirs n'ont pas d'interaction, et l'arête peut être omise. Deux miroirs parallèles peuvent être marqués avec « ∞ ».
En principe, n miroirs peuvent être représentés par un graphe complet dans lequel toutes les n*(n-1)/2 sont dessinées. En pratique, les configurations intéressantes de miroirs incluront un nombre d'angles droits, et les arêtes correspondantes peuvent être omises.
Les polytopes et les pavages peuvent être engendrés en utilisant ces miroirs et un point générateur unique. Les images miroir créent des nouveaux points comme réflexions. Les arêtes peuvent être créées entre les points et une image miroir. Les faces peuvent être construites par cycles d'arêtes créées, etc.

## Exemples

* Un nœud unique représente un miroir unique. Ceci est appelé le groupe A$_1$. S'il est annelé, il crée un digone ou une arête perpendiculaire au miroir, représenté par ou {2}.
* Deux nœuds non attachés représentent deux miroirs perpendiculaires. Si les deux nœuds sont annelés, un rectangle peut être créé ou un carré si le point est à égale distance des deux miroirs.
* Deux nœuds attachés par une arête d'ordre n peut créer un n-gone si le point est sur un miroir, et un 2n-gone si le point est en dehors des deux miroirs. Ceci forme le groupe D$_2$$^n$.
* Deux miroirs parallèles peuvent représenter un groupe de polygone infini D$_2$$^∞$, aussi appelé W$_2$.
* Trois miroirs dans un triangle forment des images vues dans un kaléidoscope traditionnel et sont représentées par 3 nœuds attachés dans un triangle. En répétant les exemples auront des arêtes étiquetées comme (3 3 3), (2 4 4), (2 3 6), bien que les deux derniers peuvent être dessinés dans une droite avec l'arête 2 ignorée. Ceux-ci engendreront les pavages uniformes.
* Trois miroirs peuvent engendrer les polyèdres uniformes, incluant les nombres rationnels est l'ensemble des triangles de Schwarz (en).
* Trois miroirs avec un perpendiculaire aux deux autres peuvent former les prismes uniformes.
En général, tous les n-polytopes réguliers, représentés par le symbole de Schläfli {p,q,r,...} peuvent avoir leurs domaines fondamentaux représentés par un ensemble de n miroirs et sont reliés dans un diagramme de Coxeter-Dynkin dans une droite de nœuds et d'arêtes étiquetées par p,q,r...

## Groupes finis de Coxeter

Les familles de polytopes convexes uniformes sont définies par les groupes de Coxeter.
Notes :
* Trois symboles différents sont donnés pour les mêmes groupes - une lettre/nombre, un ensemble de nombres avec des accolades et le diagramme de Coxeter.
* Les groupes bifurqués B$_n$ sont aussi donnés par la notation h représentant le fait que c'est une version demie ou alternée des groupes réguliers C$_n$.
* Les groupes bifurqués B$_n$ et E$_n$ sont aussi étiquetés par un exposant [3$^{a,b,c}$] où a,b,c sont le nombre de segments dans chacune des 3 branches.
| n | A$_{1+}$ | B$_{4+}$ | C$_{2+}$ | D$_2$$^p$ | E$_{6-8}$ | F$_4$ | G$_{2-4}$ |
| 1 | A$_1$= | | | | | | |
| 2 | A$_2$=[3] | | C$_2$=[4] | D$_2$$^p$=[p] | | | G$_2$=[5] |
| 3 | A$_3$=[3²] | B$_3$=A$_3$=[3$^{0,1,1}$] | C$_3$=[4,3] | | | | G$_3$=[5,3] |
| 4 | A$_4$=[3³] | B$_4$=h[4,3,3]=[3$^{1,1,1}$] | C$_4$=[4,3²] | | E$_4$=A$_4$=[3$^{0,2,1}$] | F$_4$=[3,4,3] | G$_4$=[5,3,3] |
| 5 | A$_5$=[3$^4$] | B$_5$=h[4,3³]=[3$^{2,1,1}$] | C$_5$=[4,3³] | | E$_5$=B$_5$=[3$^{1,2,1}$] | | |
| 6 | A$_6$=[3$^5$] | B$_6$=h[4,3$^4$]=[3$^{3,1,1}$] | C$_6$=[4,3$^4$] | | E$_6$=[3$^{2,2,1}$] | | |
| 7 | A$_7$=[3$^6$] | B$_7$=h[4,3$^5$]=[3$^{4,1,1}$] | C$_7$=[4,3$^5$] | | E$_7$=[3$^{3,2,1}$] | | |
| 8 | A$_8$=[3$^7$] | B$_8$=h[4,3$^6$]=[3$^{5,1,1}$] | C$_8$=[4,3$^6$] | | E$_8$=[3$^{4,2,1}$] | | |
| 9 | A$_9$=[3$^8$] | B$_9$=h[4,3$^7$]=[3$^{6,1,1}$] | C$_9$=[4,3$^7$] | | | | |
| 10+ | .. | .. | .. | .. | .. | .. | .. |
(Note : les noms alternatifs comme les groupes de Lie simples sont donnés.)
* A$_n$ forme la famille des polytopes simpliciaux (même nom : A$_n$).
* B$_n$ est la famille des demi-hypercubes, commençant à n=4 avec le 24-cellules et n = 5 avec le penteract (aussi nommé D$_n$).
* C$_n$ forme la famille des hypercubes (même nom : C$_n$).
* D$_2$$^n$ forme les polygones réguliers (aussi nommé I$_1$$^n$).
* E$_6$,E$_7$,E$_8$ sont les générateurs des polytopes semi-réguliers de Gosset (mêmes noms : E$_6$,E$_7$,E$_8$).
* F$_4$ est la famille du polychore 24-cellules (même nom : F$_4$).
* G$_3$ est la famille du polyèdre dodécaèdre/icosaèdre (aussi nommé H$_3$).
* G$_4$ est la famille du polychore 120-cellules/600-cellules (aussi nommé H$_4$).

## Les groupes de Coxeter infinis

Les familles de pavages uniformes convexes sont définis par les groupes de Coxeter.
Notes :
* Les groupes réguliers (linéaires) peuvent être donnés avec une notation équivalente avec des accolades.
* Le groupe S$_n$ peut aussi être étiqueté par une notation h comme une moitié d'un régulier.
* Le groupe Q$_n$ peut aussi être étiqueté par une notation q comme un quart d'un régulier.
* Les groupes bifurqués T$_n$ sont aussi étiquetés par une forme exposant [3$^{a,b,c}$] où a,b,c sont le nombre de segments dans chacune des 3 branches.
| n | P$_{3+}$ | Q$_{5+}$ | R$_{3+}$ | S$_{4+}$ | T$_{7-9}$ | U$_5$ | V$_3$ | W$_2$ |
| 2 | | | | | | | | W$_2$=[∞] |
| 3 | P$_3$=h[6,3] | | R$_3$=[4,4] | | | | V$_3$=[6,3] | |
| 4 | P$_4$=q[4,3,4] | | R$_4$=[4,3,4] | S$_4$=h[4,3,4] | | | | |
| 5 | P$_5$ | Q$_5$=q[4,3²,4] | R$_5$=[4,3²,4] | S$_5$=h[4,3²,4] | | U$_5$=[3,4,3,3] | | |
| 6 | P$_6$ | Q$_6$=q[4,3³,4] | R$_6$=[4,3³,4] | S$_6$=h[4,3³,4] | | | | |
| 7 | P$_7$ | Q$_7$=q[4,3$^4$,4] | R$_7$=[4,3$^4$,4] | S$_7$=h[4,3$^4$,4] | T$_7$=[3$^{2,2,2}$] | | | |
| 8 | P$_8$ | Q$_8$=q[4,3$^5$,4] | R$_8$=[4,3$^5$,4] | S$_8$=h[4,3$^5$,4] | T$_8$=[3$^{3,3,1}$] | | | |
| 9 | P$_9$ | Q$_9$=q[4,3$^6$,4] | R$_9$=[4,3$^6$,4] | S$_9$=h[4,3$^6$,4] | T$_9$=[3$^{5,2,1}$] | | | |
| 10 | P$_{10}$ | Q$_{10}$=q[4,3$^7$,4] | R$_{10}$=[4,3$^7$,4] | S$_{10}$=h[4,3$^7$,4] | | | | |
| 11 | ... | ... | ... | ... | | | | |
(Note : les noms alternatifs comme les groupes de Lie simples sont aussi donnés.)
* P$_n$ est un groupe cyclique (aussi nommé ~A$_{n-1}$).
* Q$_n$ (aussi nommé ~D$_{n-1}$)
* R$_n$ forme la famille de pavage régulier de l'hypercube {4,3,....} (aussi nommé ~B$_{n-1}$).
* S$_n$ forme la famille de pavage alternée hypercubique (aussi nommé ~C$_{n-1}$).
* T$_7$,T$_8$,T$_9$ sont les pavages de Gosset (aussi nommés ~E$_6$,~E$_7$,~E$_7$).
* U$_5$ est le pavage régulier du 24-cellules {3,4,3,3} (aussi nommé ~F$_4$).
* V$_3$ est le pavage hexagonal (aussi nommé ~H$_2$).
* W$_2$ est composé de deux miroirs parallèles (aussi nommé ~I$_1$).