30.12.2014 Views

Groupes de réflexions et groupes de Coxeter - De l ... - DMA - Ens

Groupes de réflexions et groupes de Coxeter - De l ... - DMA - Ens

Groupes de réflexions et groupes de Coxeter - De l ... - DMA - Ens

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er<br />

<strong>De</strong> l’autre côté <strong>de</strong>s miroirs<br />

Vivien Ripoll<br />

École Normale Supérieure<br />

Département <strong>de</strong> Mathématiques <strong>et</strong> Applications<br />

11 mai 2009<br />

Journée Mathématiques en mouvement<br />

Fondation Sciences Mathématiques <strong>de</strong> Paris<br />

Les miroirs feraient bien <strong>de</strong> réfléchir avant <strong>de</strong> renvoyer les images. (Jean Cocteau)<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 1 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Un problème <strong>de</strong> miroirs<br />

On place 3 miroirs dans l’espace. Dans quels cas a-t-on un nombre fini<br />

d’images réfléchies <br />

Cas <strong>de</strong> <strong>de</strong>ux miroirs parallèles :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 2 / 16


Miroirs non parallèles<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 3 / 16


Miroirs non parallèles<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 3 / 16


Miroirs non parallèles<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 3 / 16


Miroirs non parallèles<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 3 / 16


Miroirs non parallèles<br />

Principe du kaléidoscope.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 3 / 16


Groupe diédral<br />

s<br />

A<br />

t<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Groupe diédral<br />

sA<br />

s<br />

A<br />

t<br />

tA<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Groupe diédral<br />

stA<br />

sA<br />

s<br />

A<br />

t<br />

tA<br />

tsA<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Groupe diédral<br />

stsA<br />

stA<br />

sA<br />

s<br />

ststA<br />

A<br />

tA<br />

t<br />

tstsA<br />

tstA<br />

tsA<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Groupe diédral<br />

stsA<br />

stA<br />

sA<br />

s<br />

ststsA<br />

=<br />

tststA<br />

ststA<br />

A<br />

tA<br />

t<br />

tstsA<br />

tstA<br />

tsA<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Groupe diédral<br />

stsA<br />

stA<br />

sA<br />

ststsA<br />

=<br />

tststA<br />

ststA<br />

s<br />

A<br />

t<br />

tA<br />

On visualise l’orbite <strong>de</strong> A sous<br />

l’action du groupe engendré par<br />

les symétries s <strong>et</strong> t. On a<br />

ststs = tstst<br />

(équivalent à (st) 5 = Id).<br />

tstsA<br />

tstA<br />

tsA<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 4 / 16


Condition <strong>de</strong> finitu<strong>de</strong><br />

Soient :<br />

D s <strong>et</strong> D t les droites supportant les miroirs ;<br />

θ l’angle entre les <strong>de</strong>ux miroirs ;<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 5 / 16


Condition <strong>de</strong> finitu<strong>de</strong><br />

Soient :<br />

D s <strong>et</strong> D t les droites supportant les miroirs ;<br />

θ l’angle entre les <strong>de</strong>ux miroirs ;<br />

r = s ◦ t la composée <strong>de</strong>s <strong>de</strong>ux symétries par rapport à D s <strong>et</strong> D t .<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 5 / 16


Condition <strong>de</strong> finitu<strong>de</strong><br />

Soient :<br />

D s <strong>et</strong> D t les droites supportant les miroirs ;<br />

θ l’angle entre les <strong>de</strong>ux miroirs ;<br />

r = s ◦ t la composée <strong>de</strong>s <strong>de</strong>ux symétries par rapport à D s <strong>et</strong> D t .<br />

r est une rotation d’angle 2θ, <strong>et</strong> doit être d’ordre fini :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 5 / 16


Condition <strong>de</strong> finitu<strong>de</strong><br />

Soient :<br />

D s <strong>et</strong> D t les droites supportant les miroirs ;<br />

θ l’angle entre les <strong>de</strong>ux miroirs ;<br />

r = s ◦ t la composée <strong>de</strong>s <strong>de</strong>ux symétries par rapport à D s <strong>et</strong> D t .<br />

r est une rotation d’angle 2θ, <strong>et</strong> doit être d’ordre fini :<br />

∃m ≥ 1, ∃k ∈ N, m × 2θ = 2kπ.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 5 / 16


Condition <strong>de</strong> finitu<strong>de</strong><br />

Soient :<br />

D s <strong>et</strong> D t les droites supportant les miroirs ;<br />

θ l’angle entre les <strong>de</strong>ux miroirs ;<br />

r = s ◦ t la composée <strong>de</strong>s <strong>de</strong>ux symétries par rapport à D s <strong>et</strong> D t .<br />

r est une rotation d’angle 2θ, <strong>et</strong> doit être d’ordre fini :<br />

∃m ≥ 1, ∃k ∈ N, m × 2θ = 2kπ.<br />

On note m(D s , D t ) le plus p<strong>et</strong>it m possible (i.e. l’ordre <strong>de</strong> r).<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 5 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> finis<br />

Soit V un R-espace vectoriel <strong>de</strong> dimension n ≥ 1.<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> fini W est un sous-groupe fini <strong>de</strong> GL(V )<br />

engendré par <strong>de</strong>s <strong>réflexions</strong>.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 6 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> finis<br />

Soit V un R-espace vectoriel <strong>de</strong> dimension n ≥ 1.<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> fini W est un sous-groupe fini <strong>de</strong> GL(V )<br />

engendré par <strong>de</strong>s <strong>réflexions</strong>.<br />

Réflexion : symétrie orthogonale par rapport à un hyperplan, i.e.<br />

s ↔<br />

b.o.n<br />

matrice Diag(−1, 1, . . . , 1)<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 6 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> finis<br />

Soit V un R-espace vectoriel <strong>de</strong> dimension n ≥ 1.<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> fini W est un sous-groupe fini <strong>de</strong> GL(V )<br />

engendré par <strong>de</strong>s <strong>réflexions</strong>.<br />

Réflexion : symétrie orthogonale par rapport à un hyperplan, i.e.<br />

s ↔<br />

b.o.n<br />

matrice Diag(−1, 1, . . . , 1)<br />

A := {hyperplans <strong>de</strong>s <strong>réflexions</strong> <strong>de</strong> W } (“arrangement d’hyperplans”).<br />

On fixe une chambre C <strong>de</strong> l’arrangement.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 6 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> finis<br />

Soit V un R-espace vectoriel <strong>de</strong> dimension n ≥ 1.<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> fini W est un sous-groupe fini <strong>de</strong> GL(V )<br />

engendré par <strong>de</strong>s <strong>réflexions</strong>.<br />

Réflexion : symétrie orthogonale par rapport à un hyperplan, i.e.<br />

s ↔<br />

b.o.n<br />

matrice Diag(−1, 1, . . . , 1)<br />

A := {hyperplans <strong>de</strong>s <strong>réflexions</strong> <strong>de</strong> W } (“arrangement d’hyperplans”).<br />

On fixe une chambre C <strong>de</strong> l’arrangement.<br />

S := {s 1 , . . . , s n } : <strong>réflexions</strong> par rapport aux murs <strong>de</strong> C.<br />

Pour s ∈ S, on note H s son hyperplan associé : H s := Ker(s − Id V ).<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 6 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

L’angle entre H s <strong>et</strong> H t vaut<br />

π<br />

m s,t<br />

, <strong>et</strong> st est une rotation d’ordre m s,t .<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

L’angle entre H s <strong>et</strong> H t vaut<br />

Définition<br />

π<br />

m s,t<br />

, <strong>et</strong> st est une rotation d’ordre m s,t .<br />

Le diagramme <strong>de</strong> Cox<strong>et</strong>er <strong>de</strong> W est le graphe défini ainsi :<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

L’angle entre H s <strong>et</strong> H t vaut<br />

Définition<br />

π<br />

m s,t<br />

, <strong>et</strong> st est une rotation d’ordre m s,t .<br />

Le diagramme <strong>de</strong> Cox<strong>et</strong>er <strong>de</strong> W est le graphe défini ainsi :<br />

somm<strong>et</strong>s : <strong>réflexions</strong> <strong>de</strong> S ;<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

L’angle entre H s <strong>et</strong> H t vaut<br />

Définition<br />

π<br />

m s,t<br />

, <strong>et</strong> st est une rotation d’ordre m s,t .<br />

Le diagramme <strong>de</strong> Cox<strong>et</strong>er <strong>de</strong> W est le graphe défini ainsi :<br />

somm<strong>et</strong>s : <strong>réflexions</strong> <strong>de</strong> S ;<br />

arêtes étiqu<strong>et</strong>ées : si s, t ∈ S avec m = m s,t ≥ 3 (i.e. H s <strong>et</strong> H t<br />

non orthogonaux), alors on note<br />

m<br />

s t .<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Diagramme <strong>de</strong> Cox<strong>et</strong>er<br />

W est fini, donc pour s, t ∈ S, on peut définir m s,t := m(H s , H t ).<br />

L’angle entre H s <strong>et</strong> H t vaut<br />

Définition<br />

π<br />

m s,t<br />

, <strong>et</strong> st est une rotation d’ordre m s,t .<br />

Le diagramme <strong>de</strong> Cox<strong>et</strong>er <strong>de</strong> W est le graphe défini ainsi :<br />

somm<strong>et</strong>s : <strong>réflexions</strong> <strong>de</strong> S ;<br />

arêtes étiqu<strong>et</strong>ées : si s, t ∈ S avec m = m s,t ≥ 3 (i.e. H s <strong>et</strong> H t<br />

non orthogonaux), alors on note<br />

m<br />

s t .<br />

Quels sont les diagrammes <strong>de</strong> Cox<strong>et</strong>er possibles Il est assez facile<br />

<strong>de</strong> trouver <strong>de</strong>s conditions nécessaires sur<br />

(<br />

les valeurs<br />

(<br />

<strong>de</strong>s m s,t .<br />

Précisément, on montre que la matrice − cos π<br />

m s,t<br />

))s,t∈S est<br />

nécessairement définie-positive.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 7 / 16


Classification (Cox<strong>et</strong>er, 1934)<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 8 / 16


Classification (Cox<strong>et</strong>er, 1934)<br />

Seuls les diagrammes suivants peuvent apparaître comme<br />

composantes connexes d’un diagramme <strong>de</strong> Cox<strong>et</strong>er <strong>de</strong> groupe <strong>de</strong><br />

<strong>réflexions</strong> fini :<br />

.....<br />

A n<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 8 / 16<br />

B<br />

D<br />

n<br />

n<br />

4<br />

.<br />

..... .<br />

....<br />

E E E<br />

6 7 8<br />

F<br />

4<br />

H<br />

3<br />

I (m)<br />

2<br />

4<br />

5 5<br />

H<br />

m<br />

4


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

t<br />

u<br />

angle(H s , H u ) = π 2 ⇒ m s,u = 2 ;<br />

angle(H s , H t ) = π 4 ⇒ m s,t = 4 ;<br />

angle(H t , H u ) = π 3 ⇒ m t,u = 3.<br />

s<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe <strong>de</strong> symétries du cube<br />

t<br />

u<br />

angle(H s , H u ) = π 2 ⇒ m s,u = 2 ;<br />

angle(H s , H t ) = π 4 ⇒ m s,t = 4 ;<br />

angle(H t , H u ) = π 3 ⇒ m t,u = 3.<br />

s<br />

B 3<br />

4<br />

s t u<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 9 / 16


Groupe diédral : symétries d’un m-gone<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 10 / 16


Groupe diédral : symétries d’un m-gone<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 10 / 16


Groupe diédral : symétries d’un m-gone<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 10 / 16


<strong>Groupes</strong> <strong>de</strong> symétries <strong>de</strong> polyèdres réguliers<br />

Les 5 soli<strong>de</strong>s <strong>de</strong> Platon :<br />

Cube<br />

Dodécaèdre<br />

Icosaèdre<br />

Tétraèdre<br />

Octaèdre<br />

A 3 B<br />

H 3 3<br />

4 5<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 11 / 16


Le cas du type A<br />

Le groupe <strong>de</strong> permutations sur n éléments S n se plonge<br />

canoniquement dans GL n (R) :<br />

σ ↦→ M σ avec (M σ ) i,j = δ i σ(j) .<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 12 / 16


Le cas du type A<br />

Le groupe <strong>de</strong> permutations sur n éléments S n se plonge<br />

canoniquement dans GL n (R) :<br />

σ ↦→ M σ avec (M σ ) i,j = δ i σ(j) .<br />

Ainsi, S n se voit comme une groupe <strong>de</strong> <strong>réflexions</strong> fini, dont les<br />

<strong>réflexions</strong> sont les transpositions : la transposition (i, j) correspond à la<br />

réflexion d’hyperplan d’équation x i = x j .<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 12 / 16


Le cas du type A<br />

Le groupe <strong>de</strong> permutations sur n éléments S n se plonge<br />

canoniquement dans GL n (R) :<br />

σ ↦→ M σ avec (M σ ) i,j = δ i σ(j) .<br />

Ainsi, S n se voit comme une groupe <strong>de</strong> <strong>réflexions</strong> fini, dont les<br />

<strong>réflexions</strong> sont les transpositions : la transposition (i, j) correspond à la<br />

réflexion d’hyperplan d’équation x i = x j .<br />

On peut choisir comme ensemble <strong>de</strong> <strong>réflexions</strong> fondamentales<br />

S = {(1, 2), (2, 3), . . . , (n − 1, n)} = {s 1 , s 2 , . . . , s n−1 }.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 12 / 16


Le cas du type A<br />

Le groupe <strong>de</strong> permutations sur n éléments S n se plonge<br />

canoniquement dans GL n (R) :<br />

σ ↦→ M σ avec (M σ ) i,j = δ i σ(j) .<br />

Ainsi, S n se voit comme une groupe <strong>de</strong> <strong>réflexions</strong> fini, dont les<br />

<strong>réflexions</strong> sont les transpositions : la transposition (i, j) correspond à la<br />

réflexion d’hyperplan d’équation x i = x j .<br />

On peut choisir comme ensemble <strong>de</strong> <strong>réflexions</strong> fondamentales<br />

S = {(1, 2), (2, 3), . . . , (n − 1, n)} = {s 1 , s 2 , . . . , s n−1 }.<br />

Son diagramme <strong>de</strong> Cox<strong>et</strong>er est A n−1 :<br />

s 1<br />

s 2<br />

s<br />

...... n−1<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 12 / 16


Présentation <strong>de</strong> Cox<strong>et</strong>er<br />

Tout groupe <strong>de</strong> <strong>réflexions</strong> fini W possè<strong>de</strong> une présentation<br />

remarquable, dite présentation <strong>de</strong> Cox<strong>et</strong>er :<br />

〈<br />

W ≃ S<br />

∣ ∀s ∈ S, s2 = 1 ; ∀s, t ∈ S, sts<br />

} {{<br />

. .<br />

}<br />

. = tst<br />

} {{<br />

. .<br />

}<br />

.<br />

m s,t<br />

m s,t<br />

〉<br />

.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 13 / 16


Présentation <strong>de</strong> Cox<strong>et</strong>er<br />

Tout groupe <strong>de</strong> <strong>réflexions</strong> fini W possè<strong>de</strong> une présentation<br />

remarquable, dite présentation <strong>de</strong> Cox<strong>et</strong>er :<br />

〈<br />

W ≃ S<br />

∣ ∀s ∈ S, s2 = 1 ; ∀s, t ∈ S, sts<br />

} {{<br />

. .<br />

}<br />

. = tst<br />

} {{<br />

. .<br />

}<br />

.<br />

m s,t<br />

Définition<br />

m s,t<br />

〉<br />

Un groupe <strong>de</strong> Cox<strong>et</strong>er est un groupe (abstrait) W , pas nécessairement<br />

fini, qui adm<strong>et</strong> une présentation <strong>de</strong> Cox<strong>et</strong>er (pour un certain choix d’un<br />

ensemble <strong>de</strong> générateurs S).<br />

.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 13 / 16


Présentation <strong>de</strong> Cox<strong>et</strong>er<br />

Tout groupe <strong>de</strong> <strong>réflexions</strong> fini W possè<strong>de</strong> une présentation<br />

remarquable, dite présentation <strong>de</strong> Cox<strong>et</strong>er :<br />

〈<br />

W ≃ S<br />

∣ ∀s ∈ S, s2 = 1 ; ∀s, t ∈ S, sts<br />

} {{<br />

. .<br />

}<br />

. = tst<br />

} {{<br />

. .<br />

}<br />

.<br />

m s,t<br />

Définition<br />

m s,t<br />

〉<br />

Un groupe <strong>de</strong> Cox<strong>et</strong>er est un groupe (abstrait) W , pas nécessairement<br />

fini, qui adm<strong>et</strong> une présentation <strong>de</strong> Cox<strong>et</strong>er (pour un certain choix d’un<br />

ensemble <strong>de</strong> générateurs S).<br />

Un groupe <strong>de</strong> Cox<strong>et</strong>er fini peut toujours se voir comme groupe <strong>de</strong><br />

<strong>réflexions</strong> fini d’un certain espace vectoriel.<br />

.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 13 / 16


Présentation <strong>de</strong> Cox<strong>et</strong>er<br />

Tout groupe <strong>de</strong> <strong>réflexions</strong> fini W possè<strong>de</strong> une présentation<br />

remarquable, dite présentation <strong>de</strong> Cox<strong>et</strong>er :<br />

〈<br />

W ≃ S<br />

∣ ∀s ∈ S, s2 = 1 ; ∀s, t ∈ S, sts<br />

} {{<br />

. .<br />

}<br />

. = tst<br />

} {{<br />

. .<br />

}<br />

.<br />

m s,t<br />

Définition<br />

m s,t<br />

〉<br />

Un groupe <strong>de</strong> Cox<strong>et</strong>er est un groupe (abstrait) W , pas nécessairement<br />

fini, qui adm<strong>et</strong> une présentation <strong>de</strong> Cox<strong>et</strong>er (pour un certain choix d’un<br />

ensemble <strong>de</strong> générateurs S).<br />

Un groupe <strong>de</strong> Cox<strong>et</strong>er fini peut toujours se voir comme groupe <strong>de</strong><br />

<strong>réflexions</strong> fini d’un certain espace vectoriel.<br />

Dans le cas infini, certains peuvent être décrits comme <strong>groupes</strong> <strong>de</strong><br />

<strong>réflexions</strong> d’un espace affine ou hyperbolique.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 13 / 16<br />

.


<strong>Groupes</strong> <strong>de</strong> Cox<strong>et</strong>er abstraits : questions actuelles<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 14 / 16


<strong>Groupes</strong> <strong>de</strong> Cox<strong>et</strong>er abstraits : questions actuelles<br />

Problème d’isomorphisme :<br />

Etant donné <strong>de</strong>ux diagrammes <strong>de</strong> Cox<strong>et</strong>er quelconques, déterminer si<br />

les <strong>groupes</strong> associés sont isomorphes.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 14 / 16


<strong>Groupes</strong> <strong>de</strong> Cox<strong>et</strong>er abstraits : questions actuelles<br />

Problème d’isomorphisme :<br />

Etant donné <strong>de</strong>ux diagrammes <strong>de</strong> Cox<strong>et</strong>er quelconques, déterminer si<br />

les <strong>groupes</strong> associés sont isomorphes.<br />

Exemple<br />

I 2 (6) (hexagone) ≃ A 2 × A 1 (prisme à base triangulaire).<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 14 / 16


<strong>Groupes</strong> <strong>de</strong> Cox<strong>et</strong>er abstraits : questions actuelles<br />

Problème d’isomorphisme :<br />

Etant donné <strong>de</strong>ux diagrammes <strong>de</strong> Cox<strong>et</strong>er quelconques, déterminer si<br />

les <strong>groupes</strong> associés sont isomorphes.<br />

Exemple<br />

I 2 (6) (hexagone) ≃ A 2 × A 1 (prisme à base triangulaire).<br />

Le problème est résolu pour certaines classes <strong>de</strong> diagramme, mais<br />

reste ouvert dans le cas général.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 14 / 16


<strong>Groupes</strong> <strong>de</strong> Cox<strong>et</strong>er abstraits : questions actuelles<br />

Problème d’isomorphisme :<br />

Etant donné <strong>de</strong>ux diagrammes <strong>de</strong> Cox<strong>et</strong>er quelconques, déterminer si<br />

les <strong>groupes</strong> associés sont isomorphes.<br />

Exemple<br />

I 2 (6) (hexagone) ≃ A 2 × A 1 (prisme à base triangulaire).<br />

Le problème est résolu pour certaines classes <strong>de</strong> diagramme, mais<br />

reste ouvert dans le cas général.<br />

Problème du rang :<br />

Le rang d’un groupe (abstrait) est la taille minimale d’un ensemble <strong>de</strong><br />

générateurs.<br />

Étant donné un diagramme <strong>de</strong> Cox<strong>et</strong>er, que peut-on dire du rang du<br />

groupe associé Quand est-il égal au rang <strong>de</strong> Cox<strong>et</strong>er (nombre <strong>de</strong><br />

somm<strong>et</strong>s du graphe) <br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 14 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> complexes<br />

Soit V un C-espace vectoriel (<strong>de</strong> dimension finie).<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> complexes (fini) est un sous-groupe fini <strong>de</strong><br />

GL(V ) engendré par <strong>de</strong>s <strong>réflexions</strong> complexes.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 15 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> complexes<br />

Soit V un C-espace vectoriel (<strong>de</strong> dimension finie).<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> complexes (fini) est un sous-groupe fini <strong>de</strong><br />

GL(V ) engendré par <strong>de</strong>s <strong>réflexions</strong> complexes.<br />

Un élément s ∈ GL(V ) est une réflexion complexe si Ker(s − Id V ) est<br />

un hyperplan (<strong>et</strong> s est d’ordre fini) :<br />

s ↔<br />

B<br />

matrice Diag(ζ, 1, . . . , 1) , avec ζ racine <strong>de</strong> l’unité.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 15 / 16


<strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> complexes<br />

Soit V un C-espace vectoriel (<strong>de</strong> dimension finie).<br />

Définition<br />

Un groupe <strong>de</strong> <strong>réflexions</strong> complexes (fini) est un sous-groupe fini <strong>de</strong><br />

GL(V ) engendré par <strong>de</strong>s <strong>réflexions</strong> complexes.<br />

Un élément s ∈ GL(V ) est une réflexion complexe si Ker(s − Id V ) est<br />

un hyperplan (<strong>et</strong> s est d’ordre fini) :<br />

s ↔<br />

B<br />

matrice Diag(ζ, 1, . . . , 1) , avec ζ racine <strong>de</strong> l’unité.<br />

Quid d’un analogue <strong>de</strong> la théorie <strong>de</strong> Cox<strong>et</strong>er, qui perm<strong>et</strong>te <strong>de</strong><br />

comprendre les <strong>groupes</strong> complexes <strong>de</strong> manière combinatoire <br />

Topologie <strong>de</strong> l’arrangement d’hyperplans (groupe <strong>de</strong> tresses<br />

associé...)<br />

Comment trouver <strong>de</strong> “bonnes” présentations <strong>de</strong> ces <strong>groupes</strong> <br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 15 / 16


Bibliographie restreinte<br />

Roe Goodman, Alice through Looking Glass after Looking Glass : The<br />

Mathematics of Mirrors and Kaleidoscopes, American Mathematical<br />

Monthly, April 2004.<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 16 / 16


Bibliographie restreinte<br />

Roe Goodman, Alice through Looking Glass after Looking Glass : The<br />

Mathematics of Mirrors and Kaleidoscopes, American Mathematical<br />

Monthly, April 2004.<br />

Merci !<br />

Kaléidoscope dodécaédral<br />

(création Mark Newbold)<br />

Vivien Ripoll (ENS - <strong>DMA</strong>) <strong>Groupes</strong> <strong>de</strong> <strong>réflexions</strong> <strong>et</strong> <strong>groupes</strong> <strong>de</strong> Cox<strong>et</strong>er 11 mai 2009 16 / 16

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!