{"id":491,"date":"2019-01-04T09:51:44","date_gmt":"2019-01-04T09:51:44","guid":{"rendered":"http:\/\/pageperso.math.univ-toulouse.fr\/jraimbau\/?p=491"},"modified":"2019-01-08T16:46:21","modified_gmt":"2019-01-08T16:46:21","slug":"groupes-de-coxeter-notes-de-stephane-lamy-preparees-pour-ses-exposes","status":"publish","type":"post","link":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/2019\/01\/04\/groupes-de-coxeter-notes-de-stephane-lamy-preparees-pour-ses-exposes\/","title":{"rendered":"Groupes de Coxeter (notes de St\u00e9phane Lamy pr\u00e9par\u00e9es pour ses expos\u00e9s)"},"content":{"rendered":"<p>[mathjax]<\/p>\n<h1>Introduction<\/h1>\n<h2>Immeubles<\/h2>\n<p>\nContemplons la d\u00e9finition suivante d&#8217;immeuble :<\/p>\n<blockquote><p>\n <b>D\u00e9finition<\/b> Un <em>immeuble<\/em> est un complexe simplicial \\(\\Delta\\) obtenu comme union de sous-complexes \\(\\Sigma\\) (les <em>appartements<\/em>) satisfaisant les axiomes suivants:<\/p>\n<ol>\n<li>Chaque appartement \\(\\Sigma\\) est un <em>complexe de Coxeter<\/em>. <\/li>\n<li id=\"B1\"> Pour tout couple de simplexes \\(A, B \\in \\Delta\\), il existe un appartement \\(\\Sigma\\) contenant les deux. <\/li>\n<li id=\"building:iso\"> Si \\(\\Sigma\\) et \\(\\Sigma&#8217;\\) sont deux appartements contenant des simplexes \\(A\\) et \\(B\\), alors il existe un isomorphisme \\(\\Sigma \\to \\Sigma&#8217;\\) fixant \\(A\\) et \\(B\\) point par point.<\/li>\n<\/ol>\n<\/blockquote>\n<p>Dans ces expos\u00e9s on va introduire la notion de complexe de Coxeter, qui sont des complexes simpliciaux basiques qui serviront \u00e0 contruire les immeubles. <\/p>\n<p><!--more--><\/p>\n<p>Les axiomes ci-dessus disent qu&#8217;un immeuble est en un certain sens un objet tr\u00e8s sym\u00e9trique, on verra plus tard leurs cons\u00e9quences. Noter cependant qu&#8217;il est possible qu&#8217;un immeuble n&#8217;admette aucun automorphisme non trivial, comme dans l&#8217;exemple suivant :<\/p>\n<blockquote><p>\n <b>Exemple<\/b> Soit \\(\\Delta\\) un arbre simplicial, dont tous les sommets sont de valences \\(\\ge 3\\) deux \u00e0 deux distinctes. Alors \\(\\Delta\\) est un immeuble, dont les appartements sont les droites simpliciales plong\u00e9es dans \\(\\Delta\\).<br \/>\nOn verra que ce sont des complexes de Coxeter de type \\(\\tilde A_1\\).\n<\/p><\/blockquote>\n<h2>Groupes et matrices de Coxeter<\/h2>\n<p>\nUn groupe de Coxeter \\(W\\) est un groupe engendr\u00e9 par un ensemble \\(S\\) (disons fini, de cardinal \\(n\\))  d&#8217;involutions, et qui admet une pr\u00e9sentation par g\u00e9n\u00e9rateurs et relations tr\u00e8s simple :<br \/>\n\\[<br \/>\nW = \\left\\langle S \\mid (s,t)^{m(s,t)} = 1\\right\\rangle<br \/>\n\\]<br \/>\nIci la matrice \\(M = (m(s,t))_{1 \\le s,t \\le n}\\) est sym\u00e9trique \u00e0 coefficients entiers positifs, avec des \\(1\\) sur la diagonale est des entiers \\(\\ge 2\\) partout ailleurs. On admet aussi la valeur \\(m(s,t) = \\infty\\). On dit que \\(M\\) est la <em>matrice de Coxeter<\/em> encodant \\(W\\). Si on veut souligner le choix de \\(S\\), on parle de syst\u00e8me de Coxeter \\((W,S)\\).<\/p>\n<blockquote><p>\n <b>Exemple<\/b><\/p>\n<ol>\n<li> Le groupe \\(S_3\\) des sym\u00e9tries d&#8217;un triangle \u00e9quilat\u00e9ral, engendr\u00e9 par les transpositions \\((12)\\) et \\((23)\\) dont le produit est d&#8217;ordre 3. <\/li>\n<li> Le groupe infini engendr\u00e9 par les sym\u00e9tries par rapport aux c\u00f4t\u00e9s d&#8217;un<br \/>\ntriangle \u00e9quilat\u00e9ral, dont les produits deux \u00e0 deux sont d&#8217;ordre 3. <\/li>\n<li> Le groupe \\(\\mathrm{PGL}_2({\\mathbb Z})\\) est engendr\u00e9 par les matrices<br \/>\n     \\[<br \/>\n     s_1 = \\begin{pmatrix} 0 &amp; 1 \\\\ 1 &amp; 0 \\end{pmatrix}, \\quad<br \/>\n     s_2 = \\begin{pmatrix} -1 &amp; 1 \\\\ 0 &amp; 1 \\end{pmatrix}, \\quad<br \/>\n     s_3 = \\begin{pmatrix} -1 &amp; 0 \\\\ 0 &amp; 1 \\end{pmatrix}.<br \/>\n     \\]<br \/>\n     et les produits \\(s_1s_2\\), \\(s_1s_3\\), \\(s_2s_3\\) sont d&#8217;ordre respectif \\(3,2,\\infty\\). <\/li>\n<\/ol>\n<\/blockquote>\n<h2>Graphes de Coxeter<\/h2>\n<p>\nLa donn\u00e9e d&#8217;une telle matrice \\(n \\times n\\) est encod\u00e9e par un <em>graphe de Coxeter<\/em> \\(\\Gamma\\), avec \\(n\\) sommets et une ar\u00eate avec \u00e9tiquette \\(m(s,t)\\) pour chaque \\(m(s,t) \\ge 3\\). Il est d&#8217;usage de ne pas noter les \u00e9tiquettes 3 sur les dessins. On dit que la matrice de Coxeter \\(M\\)  est <em>irr\u00e9ductible<\/em> (ou ind\u00e9composable) si le graphe \\(\\Gamma\\) associ\u00e9 est connexe.<br \/>\n<br \/>\nLa <em>matrice de Gram<\/em> d&#8217;un graphe de Coxeter est la matrice sym\u00e9trique \\(A\\) avec coefficients \\(-\\cos \\frac{\\pi}{m(s,t)}\\) (\u00e0 interpr\u00e9ter comme \\(-1\\) dans le cas \\(m(s,t) = \\infty\\)). Pour les calculs il est souvent plus ais\u00e9 de consid\u00e9rer \\(2A\\) (notamment pour que les \\(-\\cos \\frac{\\pi}{3}\\) deviennent des \\(-1\\)&#8230;)<br \/>\n<br \/>\nSi \\(\\Gamma\\) est un graphe de Coxeter, on notera \\(\\det (\\Gamma)\\) le d\u00e9terminant \\(\\det (2A)\\), o\u00f9 \\(A\\) est la matrice de Gram associ\u00e9e.<\/p>\n<blockquote><p>\n <b>Exemple<\/b><br \/>\n Groupe \\(W\\) d&#8217;ordre 48 des isom\u00e9tries de \\({\\mathbb R}^3\\) pr\u00e9servant un cube:<\/p>\n<ul>\n<li>\\( M = \\left(\\begin{array}{ccc} 1 &amp; 3 &amp; 2 \\\\ 3 &amp; 1 &amp; 4 \\\\ 2 &amp; 4 &amp; 1 \\end{array}\\right)\\) <\/li>\n<li> \\(\\Gamma = \\) <img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img0.png\" \/><\/li>\n<li> \\( 2A = \\left(\\begin{array}{ccc} 2 &amp; -1 &amp; 0 \\\\ -1 &amp; 2 &amp; -\\sqrt 2 \\\\ 0 &amp; -\\sqrt 2 &amp; 2 \\end{array}\\right) \\) <\/li>\n<li> \\(\\det (\\Gamma) = 2 \\). <\/li>\n<\/ul>\n<\/blockquote>\n<h2>Repr\u00e9sentation canonique<\/h2>\n<p>\nSoit \\((W,S)\\) un syst\u00e8me de Coxeter, \\(V\\) l&#8217;espace vectoriel \\(V = \\oplus_{s \\in S} {\\mathbb R} e_s\\), et \\(B(.,.)\\) la forme bilin\u00e9aire d\u00e9finie par<br \/>\n\\[<br \/>\nB(e_s,e_t) = &#8211; \\cos \\frac{\\pi}{m(s,t)}.<br \/>\n\\]<br \/>\nOn fait agir \\(W\\) sur  \\(V\\) en posant, pour chaque \\(s \\in S\\)<br \/>\n\\[\\sigma_s(v) = v &#8211; 2 B(e_s,v) e_s,\\]<br \/>\nou autrement dit \\(\\sigma_s\\) est la (une) r\u00e9flexion orthogonale de plan<br \/>\n\\(e_s^\\perp\\) par rapport \u00e0 la forme \\(B\\).<br \/>\nPar acquis de conscience, on peut v\u00e9rifier que pour tout \\(v,v&#8217; \\in V\\), on a :<br \/>\n\\[\\begin{array}{rl}<br \/>\nB(\\sigma_s (v), \\sigma_s (v&#8217;) ) &amp;= B(v-2B(e_s,v)e_s, v&#8217;-2B(e_s,v&#8217;)e_s) \\\\<br \/>\n&amp;= B(v,v&#8217;) &#8211; 2 B(e_s,v) B(e_s,v&#8217;) &#8211; 2 B(e_s,v&#8217;)B(v,e_s) +4 B(e_s,v)B(e_s,v&#8217;)\\cdot 1<br \/>\n\\\\<br \/>\n&amp;= B(v,v&#8217;).<br \/>\n\\end{array}\\]<br \/>\nOn obtient donc un morphisme de \\(W\\) vers le groupe orthogonal \\(\\mathrm O(V)\\) pour la forme \\(B\\).<\/p>\n<blockquote><p>\n <b>Lemme<\/b><br \/>\nSoit \\(W = \\langle S; (st)^{m(s,t)} = 1 \\rangle\\) un groupe de Coxeter. Alors chaque \\(s \\in S\\) est d&#8217;ordre 2 dans \\(W\\), et chaque produit \\(st\\) est d&#8217;ordre \\(m(s,t)\\).\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nOn a un morphisme signature \\(W \\to \\{\\pm 1\\}\\) qui envoie chaque \\(s \\in S\\) sur \\(-1\\), donc les \\(s\\) sont d&#8217;ordre 2 dans \\(W\\). Si \\(s\\neq t \\in S\\), alors \\(\\sigma_s\\) et \\(\\sigma_t\\) pr\u00e9serve le plan \\(\\mathrm{Vect}(e_s, e_t)\\), et comme la restriction de \\(B\\) est de matrice d\u00e9finie positive (on traite d&#8217;abord le cas \\(m = m(s,t)\\) fini)<br \/>\n\\[<br \/>\n\\begin{pmatrix}<br \/>\n1 &amp; -\\cos \\frac{\\pi}{m} \\\\ -\\cos \\frac{\\pi}{m} &amp; 1<br \/>\n\\end{pmatrix},<br \/>\n\\]<br \/>\nle groupe \\(\\langle \\sigma_s, \\sigma_t \\rangle\\) est di\u00e9dral d&#8217;ordre \\(m\\), car l&#8217;angle entre les deux vecteurs \\(e_s\\) et \\(e_t\\) est \\(\\pi &#8211; \\frac{\\pi}{m}\\). Cela montre que \\(st\\) est d&#8217;ordre \\(m\\) dans \\(W\\).<\/p>\n<h2>Repr\u00e9sentation duale<\/h2>\n<p>\nOn part de l&#8217;action de \\(W\\) sur \\(V&#8217; = \\oplus_{s \\in<br \/>\nS} {\\mathbb R} e_s\\), par<br \/>\n\\[s'(f) = f &#8211; 2 B(e_s,f) e_s\\]<br \/>\nOn note \\(V\\) le dual de \\(V&#8217;\\).<br \/>\nOn pense aux \u00e9l\u00e9ments de \\(V&#8217;\\) comme des formes lin\u00e9aires, et \u00e0 ceux de \\(V\\) comme des vecteurs.<br \/>\nPour tout \\(s \\in S\\), il existe un unique vecteur \\(v_s \\in V\\) tel que pour tout \\(f \\in V&#8217;\\),<br \/>\n\\[ f(v_s) = B(e_s,f). \\] <\/p>\n<blockquote><p>\n <b>Lemme<\/b><br \/>\nL&#8217;action duale de \\(S\\) sur \\(V\\) est donn\u00e9e par<br \/>\n\\[<br \/>\ns(v) = v-2e_s(v) v_s.<br \/>\n\\]\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\n\\[\\begin{array}{rl}<br \/>\n\\langle e_t, s(v) \\rangle<br \/>\n&amp;= \\langle e_t, v- 2 e_s(v) v_s \\rangle \\\\<br \/>\n&amp;= e_t(v) &#8211; 2 e_t(v_s)  e_s(v) \\\\<br \/>\n&amp;= e_t(v) &#8211; 2B(e_s,e_t)e_s(v)  \\\\<br \/>\n&amp;= \\langle e_t &#8211; 2B(e_s,e_t)e_s,v \\rangle \\\\<br \/>\n&amp;= \\langle s'(e_t), v \\rangle.<br \/>\n\\end{array}\\]<\/p>\n<blockquote><p>\n <b>Exemple<\/b><br \/>\n Soit \\(W\\) le groupe di\u00e9dral infini:<\/p>\n<ul>\n<li> \\( M = \\begin{pmatrix} 1 &amp; \\infty \\\\ \\infty &amp; 1 \\end{pmatrix} \\) <\/li>\n<li> \\(\\Gamma = \\) <img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img1.png\" \/> <\/li>\n<li> \\(A = \\begin{pmatrix} 1 &amp; -1 \\\\ -1 &amp; 1 \\end{pmatrix} \\) <\/li>\n<li> \\( \\det (\\Gamma) = 0 \\). <\/li>\n<\/ul>\n<p> On consid\u00e8re l&#8217;espace vectoriel \\(V&#8217; = {\\mathbb R} e_s \\oplus {\\mathbb R} e_t\\), et \\(V\\) son dual. On d\u00e9finit comme pr\u00e9c\u00e9demment deux r\u00e9flexions \\(s&#8217;\\) et \\(t&#8217;\\) sur \\(V&#8217;\\):<br \/>\n\\[\\begin{array}{c}<br \/>\ns'(f) &amp;= f &#8211; 2B(e_s,f)e_s, \\\\<br \/>\nt'(f) &amp;= f &#8211; 2B(e_t,f)e_t.<br \/>\n\\end{array}\\]<br \/>\nObserver que \\(s'(e_s) = -e_s\\), \\(t'(e_t) = -e_t\\) et \\(s&#8217;,t&#8217;\\) fixent toutes deux point par point la droite engendr\u00e9e par \\(e_s + e_t\\), ce qui donne :<br \/>\n\\[\\begin{array}{cc}<br \/>\ns'(e_t) = 2e_s + e_t, &amp;&amp; t'(e_s) = e_s + 2e_t.<br \/>\n\\end{array}\\]<\/p>\n<p>Notons \\(s,t\\) les r\u00e9flexions lin\u00e9aires sur \\(V\\) induites par \\(s&#8217;,t&#8217;\\), alors en notant \\((x,y)\\) les coordonn\u00e9es sur \\(V\\) telles que<br \/>\n\\[\\begin{array}{cc}<br \/>\ne_s(x,y) = x, &amp;&amp; e_t(x,y) = -x + y,<br \/>\n\\end{array}\\]<br \/>\non obtient<br \/>\n\\[\\begin{array}{cc}<br \/>\ns (x,y) = (-x,y), &amp;&amp; t(x,y) = (-x + 2y, y).<br \/>\n\\end{array}\\]<br \/>\nEn effet :<br \/>\n\\[\\begin{array}{ccccccccccccccccc}<br \/>\n\\langle e_s, s(s,y) \\rangle &amp;&amp;=&amp;&amp;\\langle e_s, (-x,y) \\rangle&amp;&amp; = &amp;&amp;-x &amp;&amp;=&amp;&amp; \\langle -e_s, (x,y) \\rangle &amp;&amp;=&amp;&amp; \\langle s'(e_s), (x,y) \\rangle, \\\\<br \/>\n\\langle e_t, s(s,y) \\rangle &amp;&amp;=&amp;&amp; \\langle e_t, (-x,y) \\rangle&amp;&amp; = &amp;&amp;x + y &amp;&amp;=&amp;&amp; \\langle 2e_s+e_t, (x,y) \\rangle &amp;&amp;= &amp;&amp;\\langle s'(e_t), (x,y) \\rangle, \\\\<br \/>\n\\langle e_s, t(x,y) \\rangle &amp;&amp;=&amp;&amp;\\langle e_s, (-x+2y,y) \\rangle&amp;&amp; = &amp;&amp;-x+2y &amp;&amp;=&amp;&amp; \\langle e_s+2e_t, (x,y) \\rangle &amp;&amp;=&amp;&amp; \\langle t'(e_s), (x,y) \\rangle, \\\\<br \/>\n\\langle e_t, t(x,y) \\rangle &amp;&amp;=&amp;&amp;\\langle e_t, (-x+2y,y) \\rangle&amp;&amp; = &amp;&amp;x-y &amp;&amp;=&amp;&amp; \\langle -e_t, (x,y) \\rangle &amp;&amp;=&amp;&amp; \\langle t'(e_t), (x,y) \\rangle.<br \/>\n\\end{array}\\]\n<\/p><\/blockquote>\n<h2>Le cas \\(W\\) fini<\/h2>\n<blockquote><p>\n <b>Th\u00e9or\u00e8me<\/b><br \/>\n Soit \\((W,S)\\) un syst\u00e8me de Coxeter, et \\(B\\) la forme quadratique associ\u00e9e. Le groupe \\(W\\) est fini si et seulement si la forme \\(B\\) est d\u00e9finie positive.\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nOn peut se ramener \u00e0 \\((W,S)\\) irr\u00e9ductible, en travaillant sur chaque bloc de la matrice de \\(B\\).<\/p>\n<p>Si \\(B\\) est d\u00e9finie positive, \\(W\\) s&#8217;identifie \u00e0 un groupe discret du groupe<br \/>\ncompact \\(O(V)\\), et est donc fini.<\/p>\n<p>R\u00e9ciproquement si \\(W\\) est fini, par moyennisation du produit scalaire standard<br \/>\nsur \\(V\\) il pr\u00e9serve un produit scalaire. On a donc deux formes bilin\u00e9aires invariantes, \\(B\\) et un produit scalaire \\(\\langle \\cdot, \\cdot \\rangle\\). On veut montrer que \\(B = c\\, \\langle \\cdot, \\cdot \\rangle\\) pour une constante \\(c &gt; 0\\). Tout d&#8217;abord \\(B\\) est non d\u00e9g\u00e9n\u00e9r\u00e9e, car sinon \\(\\ker B\\) serait un sous-espace stable sans suppl\u00e9mentaire stable. Tout sous-espace stable devrait \u00eatre dans le noyau de \\(B\\), donc la repr\u00e9sentation de \\(W\\) est irr\u00e9ductible. Le centralisateur de \\(W\\) est r\u00e9duit aux matrices scalaires. Cela implique qu&#8217;il existe une unique forme bilin\u00e9aire sym\u00e9trique invariante (\u00e0 un scalaire pr\u00e8s), et donc \\(B\\) est un multiple (positif, puisque admet des 1 sur la diagonale) du produit scalaire invariant.\n<\/p>\n<h1>Classification<\/h1>\n<h2>Graphe (semi)-d\u00e9finis positifs<\/h2>\n<p>On dit qu&#8217;un graphe de Coxeter est <em>d\u00e9fini positif<\/em> (resp. semi-d\u00e9fini positif) si la matrice de Gram \\(A\\) associ\u00e9e l&#8217;est (ou de fa\u00e7on \u00e9quivalente, \\(2A\\)).<\/p>\n<p>On dit qu&#8217;un graphe de Coxeter \\(\\Gamma\\) contient un graphe de Coxeter \\(\\Gamma&#8217;\\) si \\(\\Gamma&#8217;\\) s&#8217;obtient \u00e0 partir de \\(\\Gamma\\) en supprimant des ar\u00eates et\/ou en diminuant des poids.<br \/>\nOn obtient aussi une relation d&#8217;ordre partiel sur les graphes de Coxeter, not\u00e9e \\(\\Gamma&#8217; \\prec \\Gamma\\) pour indiquer une inclusion stricte.<\/p>\n<blockquote><p>\n <b>Exemple<\/b><br \/>\n <img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img_beta.png\" \/>\n<\/p><\/blockquote>\n<blockquote id=\"lem:sylvester\"><p>\n <b>Lemme<\/b><br \/>\n Une matrice sym\u00e9trique est d\u00e9finie positive si et seulement si tous ses mineurs principaux sont strictement positifs.<br \/>\n <br \/>\n Variante: si le d\u00e9terminant est nul est que tous les autres mineurs principaux sont strictement positifs, alors la matrice est semi-d\u00e9finie positive.\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nSi \\(A\\) est sym\u00e9trique d\u00e9finie positive alors ses valeurs propres sont r\u00e9elles strictement positives, et donc \\(\\det A &gt; 0\\). De plus la restriction de \\(q_A\\) \u00e0 tout sous-espace est encore d\u00e9finie positive, ce qui donne la positivit\u00e9 des mineurs en restreignant au sous-espace engendr\u00e9 par \\(e_1, \\dots, e_k\\) pour chaque \\(k\\).<\/p>\n<p>La r\u00e9ciproque est claire en dimension 1. Supposons maintenant la r\u00e9ciproque vraie en dimension \\(n-1\\), et montrons la en dimension \\(n\\).<br \/>\n\u00c9crivons \\({\\mathbb R}^n = {\\mathbb R}^{n-1} \\oplus {\\mathbb R}\\), alors la restriction de \\(q_A\\) au facteur \\({\\mathbb R}^{n-1}\\) est d\u00e9finie positive par hypoth\u00e8se de r\u00e9currence.<br \/>\nDe plus \\(\\det A &gt;0\\), donc \\(q_A\\) est non d\u00e9g\u00e9n\u00e9r\u00e9, donc \\(({\\mathbb R}^{n-1})^\\perp\\) est une droite \\(\\mathrm{Vect} (e)\\), et on a une somme directe orthogonale \\({\\mathbb R}^n = {\\mathbb R}^{n-1} \\oplus \\mathrm{Vect} (e)\\).<br \/>\nNotons \\(A&#8217;\\) la matrice de la restriction de \\(q_A\\) \u00e0 \\({\\mathbb R}^{n-1}\\) (dans une base quelconque), alors \\(\\det A\\) et \\(\\det A&#8217; \\cdot q_A(e)\\) ont m\u00eame signe, et donc \\(q_A(e) &gt; 0\\) et \\(A\\) est d\u00e9finie positive.<\/p>\n<p>Preuve de la variante :<br \/>\n\u00e0 nouveau on \u00e9crit \\({\\mathbb R}^n = {\\mathbb R}^{n-1} \\oplus {\\mathbb R}\\), et la restriction de \\(q_A\\) au<br \/>\nfacteur \\({\\mathbb R}^{n-1}\\) est d\u00e9finie positive par ce qui pr\u00e9c\u00e8de.<br \/>\nSoit \\(e\\) un vecteur isotrope pour \\(q_A\\), alors on a une somme directe orthogonale \\({\\mathbb R}^n = {\\mathbb R}^{n-1} \\oplus \\mathrm{Vect} (e)\\), et \\(q_A\\) est positive comme somme directe d&#8217;une d\u00e9finie positive sur \\({\\mathbb R}^{n-1}\\) et de la forme triviale sur \\({\\mathbb R}\\).   <\/p>\n<p>Une matrice est <em>ind\u00e9composable<\/em> si aucune permutation des vecteurs de<br \/>\nla base canonique ne la rend (non trivialement) diagonale par blocs.<\/p>\n<blockquote id=\"lem:ker\"><p>\n <b>Lemme<\/b><br \/>\n Soit \\(A\\) une matrice sym\u00e9trique semi-d\u00e9finie positive ind\u00e9composable, avec tous les coefficients non diagonaux \\(a_{ij}\\) n\u00e9gatifs ou nuls. Alors le cone isotrope est ou bien r\u00e9duit \u00e0 \\(\\{0\\}\\), ou bien \u00e9gal \u00e0 une droite. De plus la plus petite valeur propre de \\(A\\) a multiplicit\u00e9 \\(1\\), et il existe un vecteur propre associ\u00e9 dont toutes les coordonn\u00e9es sont strictement positives.\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nComme \\(A\\) est semi-d\u00e9finie le c\u00f4ne isotrope est \u00e9gal au noyau.<br \/>\nSoit \\(x \\neq 0\\) dans le c\u00f4ne isotrope, et \\(z\\) le vecteur obtenu en prenant la<br \/>\nvaleur absolue des coordonn\u00e9es de \\(x\\). L&#8217;hypoth\u00e8se \\(a_{ij} \\le 0, i\\neq j,\\)<br \/>\nimplique<br \/>\n\\[ 0 \\le z^t A z \\le x^t A x = 0 \\]<br \/>\ndonc \\(z\\) est aussi dans le c\u00f4ne isotrope.<br \/>\nPour tout \\(i\\), on a \\(\\sum a_{ij} z_j = 0\\).<br \/>\nSoit \\(J\\) l&#8217;ensemble des indices \\(j\\) avec \\(z_j &gt; 0\\), et \\(I\\) son compl\u00e9ment, correspondant \u00e0 l&#8217;ensemble des indices \\(i\\) avec \\(z_i = 0\\).<br \/>\nOn obtient que \\(a_{ij} = 0\\) pour tout \\(i \\in I, j \\in J\\), et donc \\(I\\) est vide par ind\u00e9composabilit\u00e9 de \\(A\\).<br \/>\nAinsi le noyau de \\(A\\) est \\(\\{0\\}\\) ou une droite (tout sous-espace de dimension \\(\\ge 2\\) contient un vecteur non nul avec au moins une coordonn\u00e9e nulle), et la conclusion s&#8217;obtient en appliquant ce fait \u00e0 la matrice sym\u00e9trique semi-d\u00e9finie positive \\(A &#8211; \\lambda \\mathrm{Id}\\), avec \\(\\lambda\\) la plus petite valeur propre. <\/p>\n<blockquote><p>\n <b>Proposition<\/b><br \/>\nSoit \\(\\Gamma&#8217; \\prec \\Gamma\\) deux graphes de Coxeter distincts.<br \/>\nSi \\(\\Gamma\\) est connexe et semi-d\u00e9fini positif, alors \\(\\Gamma&#8217;\\) (qui n&#8217;est<br \/>\npas forc\u00e9ment connexe) est d\u00e9fini positif.\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nOn num\u00e9rote les sommets de \\(\\Gamma&#8217;\\) de \\(1\\) \u00e0 \\(k\\), puis ceux restant de \\(\\Gamma\\) de \\(k+1\\) \u00e0 \\(n\\).<br \/>\nSoit \\(A&#8217;\\) la matrice de \\(\\Gamma&#8217;\\), c&#8217;est une matrice \\(k \\times k\\) avec pour tous \\(1 \\le i,j \\le k\\)<br \/>\n\\[<br \/>\na_{ij}&#8217; = &#8211; \\cos \\frac{\\pi}{m_{ij}&#8217;} \\ge &#8211; \\cos \\frac{\\pi}{m_{ij}} = a_{ij}.<br \/>\n\\]<br \/>\nPar l&#8217;absurde, supposons que \\(x= (x_1, \\dots, x_k) \\neq 0\\) v\u00e9rifie \\(x^t A&#8217; x \\le 0\\).<br \/>\nAlors en appliquant \\(A\\) au vecteur \\((|x_1|, \\dots, |x_k|, 0, \\dots, 0)\\) on obtient<br \/>\n\\[<br \/>\n0 \\le \\sum a_{ij} |x_i||x_j| \\le \\sum a_{ij}&#8217; |x_i||x_j|  \\le \\sum a_{ij}&#8217; x_ix_j \\le 0.<br \/>\n\\]<br \/>\nDonc les in\u00e9galit\u00e9s sont des \u00e9galit\u00e9s.<br \/>\nPar le <a href=\"ker\">lemme<\/a>, l&#8217;\u00e9galit\u00e9 \\(0 = \\sum a_{ij} |x_i||x_j|\\) implique \\(k = n\\), et \\(|x_i| &gt; 0\\) pour tout \\(i\\). Alors l&#8217;\u00e9galit\u00e9 \\(\\sum a_{ij} |x_i||x_j| = \\sum a_{ij}&#8217; |x_i||x_j|\\) implique \\(a_{ij} = a_{ij}&#8217;\\) pour tous \\(i,j\\), contredisant que \\(\\Gamma&#8217;\\) est un sous-graphe propre.<\/p>\n<blockquote><p>\n <b>Th\u00e9or\u00e8me<\/b><\/p>\n<ol>\n<li> Les graphes de la <a href=\"positive_coxeter_graphs\">figure 1<\/a> sont la liste compl\u00e8te des graphes de Coxeter connexes d\u00e9fini positifs. <\/li>\n<li> En ajoutant les graphes de la <a href=\"affine_coxeter_graphs\">figure 2<\/a> on obtient la liste compl\u00e8te des graphes de Coxeter connexes semi-d\u00e9fini positifs.<\/li>\n<\/ol>\n<\/blockquote>\n<blockquote><p>\n <b>Remarque<\/b><br \/>\n Les restrictions sur \\(n\\) sont pour \u00e9viter les redondances. En particulier on a les co\u00efncidences suivantes :<br \/>\n \\[\\begin{array}{cccccc}<br \/>\n A_2 = I_2(3); &amp;&amp;<br \/>\n B_2 = I_2(4); &amp;&amp;<br \/>\n H_2 = I_2(5); &amp;&amp;<br \/>\n G_2 = I_2(6).<br \/>\n \\end{array}\\]\n<\/p><\/blockquote>\n<h2>Preuve du th\u00e9or\u00e8me : cas de 1 ou 2 sommets<\/h2>\n<p>Les calculs sont directs. Pour \\(\\Gamma\\) de type \\(A_1\\), on a \\(2A = (2)\\) et \\(\\det \\Gamma = 2\\). Pour \\(\\Gamma\\) de type \\(I_2(m)\\) avec \\(m \\ge 3\\), on a<br \/>\n\\[\\begin{array}{c}<br \/>\n2A =<br \/>\n\\begin{pmatrix}<br \/>\n2 &amp; -2\\cos \\frac{\\pi}{m} \\\\<br \/>\n-2\\cos \\frac{\\pi}{m} &amp; 2<br \/>\n\\end{pmatrix},<br \/>\n&amp;&amp;<br \/>\n\\det \\Gamma = 4\\sin^2 \\frac{\\pi}{m}.<br \/>\n\\end{array}\\]<br \/>\nOn obtient en particulier le tableau de valeurs<\/p>\n<table>\n<tr>\n<td>m: <\/td>\n<td> 3 <\/td>\n<td>  4 <\/td>\n<td>  5 <\/td>\n<td>  6 <\/td>\n<td>  \\(\\infty\\) <\/td>\n<\/tr>\n<tr>\n<td>\\(\\sin \\frac{\\pi}{m}\\): <\/td>\n<td>  \\(\\frac{\\sqrt 3}{2}\\) <\/td>\n<td> \\(\\frac{\\sqrt 2}{2}\\) <\/td>\n<td>  &#8211; <\/td>\n<td>  \\(\\frac12\\) <\/td>\n<td>   0<\/td>\n<\/tr>\n<tr>\n<td>\\(\\det \\Gamma\\) :<\/td>\n<td>  3 <\/td>\n<td>  2 <\/td>\n<td>  \\(\\frac{5-\\sqrt 5}{2}\\) <\/td>\n<td>  1 <\/td>\n<td>  0 <\/td>\n<\/tr>\n<\/table>\n<blockquote><p>\n <b>Remarque<\/b><br \/>\nCalcul de \\(\\cos \\frac{\\pi}{5}\\) et \\(\\sin^2 \\frac{\\pi}{5}\\).<\/p>\n<p>D&#8217;abord<br \/>\n\\[\\cos 2\\theta = {\\mathbb R}e (e^{2\\theta}) = {\\mathbb R}e ((e^\\theta)^2) = \\cos^2 \\theta &#8211; \\sin^2 \\theta = 2\\cos^2 \\theta -1.\\]<br \/>\nPosons \\(a = \\cos \\frac{\\pi}{5}\\) et \\(b = \\cos \\frac{2\\pi}{5}\\). Remarquons que \\(-a =  \\cos \\frac{4\\pi}{5}\\), et donc<br \/>\n\\[\\begin{array}{cc}<br \/>\nb = 2a^2 -1, &amp;&amp; -a = 2b^2 -1.<br \/>\n\\end{array}\\]<br \/>\nPar soustraction, \\(a+ b = 2(a+b)(a-b)\\), et donc \\(a -b = \\frac12\\).<br \/>\nEn rempla\u00e7ant, on trouve que \\(a\\) est la racine positive de<br \/>\n\\[4a^2 -2a -1 = 0\\]<br \/>\net finalement<br \/>\n\\[\\begin{array}{cc}<br \/>\n\\cos \\frac{\\pi}{5} = \\frac{1+\\sqrt 5}{4},<br \/>\n&amp;&amp;<br \/>\n\\sin^2 \\frac{\\pi}{5} = \\frac{5-\\sqrt 5}{8}.<br \/>\n\\end{array}\\]\n<\/p><\/blockquote>\n<h2>Les graphes de la figure 1 sont d\u00e9finis positifs<\/h2>\n<p>Pour chacun des graphes de la figure (sauf \\(D_4\\), voir plus bas), on peut num\u00e9roter les \\(n\\) sommets de fa\u00e7on \u00e0 ce que pour chaque \\(i = 1, \\dots, n\\), le sous-graphe \\(\\Gamma_i\\) induit par les \\(i\\) premiers sommets soit connexe (et donc aussi dans la liste), et que la derni\u00e8re ar\u00eate rajout\u00e9e soit de poids 3 entre les sommets \\(n-1\\) et \\(n\\).<br \/>\nNotons \\(d_i = \\det \\Gamma_i\\).<br \/>\nPar hypoth\u00e8se les \\(d_i\\) sont les mineurs principaux de la matrice \\(2A\\), qui est de la forme<br \/>\n\\[<br \/>\n2A =<br \/>\n\\begin{pmatrix}<br \/>\n* &amp; \\dots &amp; * &amp; * &amp; 0 \\\\<br \/>\n\\vdots &amp; \\ddots &amp; \\vdots &amp; \\vdots &amp; \\vdots \\\\<br \/>\n* &amp; \\dots &amp; * &amp; * &amp; 0 \\\\<br \/>\n* &amp; \\dots &amp; * &amp; 2 &amp; -1 \\\\<br \/>\n0 &amp; \\dots &amp; 0 &amp; -1 &amp; 2<br \/>\n\\end{pmatrix}<br \/>\n\\]<br \/>\nEn d\u00e9veloppant suivant la derni\u00e8re ligne on obtient la relation<br \/>\n\\[<br \/>\nd_n = 2d_{n-1} &#8211; d_{n-2}.<br \/>\n\\]<br \/>\nPar r\u00e9currence, on obtient la table suivante qui calcule les d\u00e9terminants de tous les graphes de la figure (et aussi de \\(D_2 = A_1 \\times A_1\\) qui est non connexe, mais qui avec \\(D_3 = A_3\\) intervient dans le calcul de \\(D_4\\)).<br \/>\nEn particulier les mineurs \\(d_i\\) sont tous strictement positifs, et on conclut par <a href=\"sylvester\">le crit\u00e8re de Sylvester<\/a>. <\/p>\n<table>\n<tr>\n<td>\\(A_n\\) <\/td>\n<td> \\(B_n\\) <\/td>\n<td> \\(D_n\\) <\/td>\n<td> \\(E_6\\) <\/td>\n<td> \\(E_7\\) <\/td>\n<td> \\(E_8\\) <\/td>\n<td> \\(F_4\\) <\/td>\n<td> \\(H_3\\) <\/td>\n<td> \\(H_4\\) <\/td>\n<\/tr>\n<tr>\n<td> n+1 <\/td>\n<td> 2 <\/td>\n<td> 4 <\/td>\n<td> 3 <\/td>\n<td> 2 <\/td>\n<td> 1 <\/td>\n<td> 1 <\/td>\n<td> \\(3 &#8211; \\sqrt 5\\) <\/td>\n<td> \\(\\frac{7 &#8211; 3\\sqrt 5}{2}\\) <\/td>\n<\/tr>\n<\/table>\n<p>Pr\u00e9cis\u00e9ment on utilise les suites suivantes pour \\(d_{n-2}, d_{n-1}, d_n\\):<\/p>\n<ul>\n<li> \\(A_{n-2} \\prec A_{n-1} \\prec A_n\\) initialis\u00e9e avec \\(\\det A_1 = 2\\), \\(\\det<br \/>\nI_2(3) = 3\\);\n<\/li>\n<li> \\(B_{n-2} \\prec B_{n-1} \\prec B_n\\) initialis\u00e9e avec \\(\\det A_1 = 2\\), \\(\\det<br \/>\nI_2(4) = 2\\);\n<\/li>\n<li> \\(D_{n-2} \\prec D_{n-1} \\prec D_n\\) initialis\u00e9e avec \\(\\det A_1 \\times A_1 =<br \/>\n4\\), \\(\\det A_3 = 4\\);\n<\/li>\n<li> \\(A_4 \\prec D_5 \\prec E_6\\);\n<\/li>\n<li> \\(D_5 \\prec E_6 \\prec E_7\\);\n<\/li>\n<li> \\(E_6 \\prec E_7 \\prec E_8\\);\n<\/li>\n<li> \\(A_2 \\prec B_3 \\prec F_4\\);\n<\/li>\n<li> \\(A_1 \\prec I_2(5) \\prec H_3\\), noter que \\(3 &#8211; \\sqrt 5 \\simeq 0.76 &gt; 0\\);\n<\/li>\n<li> \\(I_2(5) \\prec H_3 \\prec H_4\\), noter que \\(\\frac{7 &#8211; 3\\sqrt 5}{2} \\simeq<br \/>\n0.15 &gt; 0\\).\n<\/li>\n<\/ul>\n<h2>Les graphes de la figure 2 sont semi-d\u00e9finis positifs<\/h2>\n<p>Tous d&#8217;abord on observe que l&#8217;on peut r\u00e9aliser chacun des graphes \\(\\Gamma\\) comme une suite croissante de graphes connexes dont tous les \u00e9l\u00e9ments sauf le dernier sont dans la <a href=\"positive_coxeter_graphs\">liste<\/a>, et tel que la derni\u00e8re ar\u00eate ajout\u00e9e est de poids \\(3\\) ou \\(4\\) entre les sommets \\(n-1\\) et \\(n\\). Par la variante du <a href=\"sylvester\">crit\u00e8re de Sylvester<\/a>, il suffit de montrer que \\(\\det \\Gamma = 0\\). <\/p>\n<p>On l&#8217;a d\u00e9j\u00e0 vu pour \\(\\tilde A_2\\), et pour \\(\\tilde A_n\\), \\(n \\ge 3\\), il suffit de constater que chaque ligne comporte un \\(2\\), deux \\(-1\\) et des \\(0\\), ainsi la somme des colonnes est nulle.<\/p>\n<p>Pour les graphes \\(\\tilde B_n\\) et \\(\\tilde C_n\\), comme pr\u00e9c\u00e9demment on utilise une relation de r\u00e9currence entre les mineurs \\(d_{n-2}, d_{n-1}\\) et \\(d_n\\), mais cette fois  le poids de la derni\u00e8re ar\u00eate ajout\u00e9e \u00e9tant 4 cette relation prend la forme<br \/>\n\\[<br \/>\nd_n = 2 (d_{n-1} &#8211; d_{n-2}).<br \/>\n\\]<br \/>\nobtenue en d\u00e9veloppant le d\u00e9terminant de<br \/>\n\\[<br \/>\n2A =<br \/>\n\\begin{pmatrix}<br \/>\n* &amp; \\dots &amp; * &amp; * &amp; 0 \\\\<br \/>\n\\vdots &amp; \\ddots &amp; \\vdots &amp; \\vdots &amp; \\vdots \\\\<br \/>\n* &amp; \\dots &amp; * &amp; * &amp; 0 \\\\<br \/>\n* &amp; \\dots &amp; * &amp; 2 &amp; &#8211; \\sqrt 2 \\\\<br \/>\n0 &amp; \\dots &amp; 0 &amp; -\\sqrt 2 &amp; 2<br \/>\n\\end{pmatrix}<br \/>\n\\]<\/p>\n<p>On trouve \\(\\det \\Gamma = 0\\) \u00e0 l&#8217;aide des suites<\/p>\n<ul>\n<li> \\(D_{n-1} \\prec D_n \\prec \\tilde B_n\\);\n<\/li>\n<li> \\(B_{n-1} \\prec B_n \\prec \\tilde C_n\\).\n<\/li>\n<\/ul>\n<p>Pour les graphes restants, on peut supposer la derni\u00e8re ar\u00eate de poids 3 et utiliser la relation de r\u00e9currence<br \/>\n\\[<br \/>\nd_n = 2 d_{n-1} &#8211; d_{n-2}.<br \/>\n\\]<\/p>\n<p>Pr\u00e9cis\u00e9ment, on peut utiliser les suites<\/p>\n<ul>\n<li> \\(A_1 \\times A_1 \\times A_1 \\prec D_4 \\prec \\tilde D_4\\);\n<\/li>\n<li> \\(A_1 \\times D_{n-2} \\prec D_n \\prec \\tilde D_n\\) pour \\(n \\ge 5\\);\n<\/li>\n<li> \\(A_5 \\prec E_6 \\prec \\tilde E_6\\);\n<\/li>\n<li> \\(D_6 \\prec E_7 \\prec \\tilde E_7\\);\n<\/li>\n<li> \\(E_7 \\prec E_8 \\prec \\tilde E_8\\);\n<\/li>\n<li> \\(A_3 \\prec B_4 \\prec \\tilde F_4\\);\n<\/li>\n<li> \\(A_1 \\prec G_2 \\prec \\tilde G_2\\).\n<\/li>\n<\/ul>\n<h3>Figure 1 : graphes de Coxeter d\u00e9finis positifs<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img_alpha.png\" id=\"fig:positive_coxeter_graphs\" \/><\/p>\n<h3>Figure 2 : graphes de Coxeter semi-d\u00e9finis positifs<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img_alpha2.png\" id=\"fig:affine_coxeter_graphs\" \/><\/p>\n<h2>Tout graphe semi-d\u00e9fini positif est dans une des deux listes<\/h2>\n<p>Supposons que \\(\\Gamma\\) est un graphe connexe semi-d\u00e9fini positif \u00e0 \\(n\\) sommets<br \/>\net poids maximal \\(m\\), qui n&#8217;apparaisse pas dans une des deux listes.<\/p>\n<ol>\n<li> Le nombre \\(n\\) de sommets est au moins 3, puisqu&#8217;on a trait\u00e9 exhaustivement<br \/>\nles cas de 1 ou 2 sommets.\n<\/li>\n<li> \\(m\\) est fini et \\(m \\le 5\\), puisque \\(\\Gamma\\) ne contient pas le graphe<br \/>\n\\(\\tilde A_1\\) ni le graphe \\(\\tilde G_2\\).\n<\/li>\n<li> Le cas \\(m = 5\\) est impossible, car \\(\\Gamma\\) ne contenant pas \\(\\tilde B_n\\)<br \/>\nn&#8217;admet donc pas de point de branchement, et les deux graphes<\/p>\n<ul>\n<li>&gt;\\(Z_4 =\\) <img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img30.png\" \/><\/li>\n<li>&gt;\\(Z_5 =\\) <img decoding=\"async\" src=\"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/files\/2019\/01\/img31.png\" \/><\/li>\n<\/ul>\n<p>sont de d\u00e9terminant \\(&lt;0\\), ce que l&#039;on voit par exemple en appliquant la formule<br \/>\n\\[<br \/>\nd_n = 2 d_{n-1} &#8211; d_{n-2}.<br \/>\n\\]<br \/>\naux suites<\/p>\n<ul>\n<li> \\(A_2 \\to H_3 \\to Z_4\\);\n<\/li>\n<li> \\(H_3 \\to H_4 \\to Z_5\\).\n<\/li>\n<\/ul>\n<li> Supposons maintenant \\(m =4\\).<br \/>\n\\(\\Gamma\\) ne contient pas \\(\\tilde C_n\\), donc une seule ar\u00eate admet le poids \\(4\\),<br \/>\net comme il ne contient pas \\(\\tilde B_n\\), il n&#8217;a pas de point de branchement.<br \/>\nLes deux ar\u00eates extr\u00e8mes sont de poids 3, sinon \\(\\Gamma = B_n\\).<br \/>\nComme \\(\\Gamma \\neq F_4\\) et \\(\\Gamma\\) ne contient pas \\(\\tilde F_4\\), cela \u00e9puise<br \/>\ntoutes les possibilit\u00e9s avec \\(m = 4\\).\n<\/li>\n<li> Finalement supposons \\(m=3\\).<br \/>\n\\(\\Gamma\\) doit admettre un point de branchement, sinon \\(\\Gamma = A_n\\).<br \/>\n\\(\\Gamma\\) ne contient pas \\(\\tilde D_4\\), donc admet seulement des point de<br \/>\nbranchement triples.<br \/>\n\\(\\Gamma\\) ne contient pas \\(\\tilde D_n\\), donc admet exactement un point de<br \/>\nbranchement triple, avec branche de longueur \\(2 \\le a \\le b \\le c\\).<br \/>\n\\(\\Gamma\\) ne contient pas \\(\\tilde E_6\\), donc \\(a = 2\\).<br \/>\nComme \\(\\Gamma \\neq D_n\\), on a \\(b \\ge 3\\), mais comme \\(\\Gamma\\) ne contient pas<br \/>\n\\(\\tilde E_7\\), on a \\(b = 3\\).<br \/>\nFinalement \\(3 \\le c \\le 5\\) puisque \\(\\Gamma\\) ne contient pas \\(\\tilde E_8\\), mais<br \/>\nles cas \\(c = 3, 4 , 5\\) correspondraient \u00e0 \\(\\Gamma = E_6, E_7, E_8\\), ce qui est<br \/>\nexclu.\n<\/li>\n<\/ol>\n<h1>R\u00e9alisation<\/h1>\n<h2>Groupes de r\u00e9flexions finis<\/h2>\n<p>Soit \\(V\\) un espace vectoriel euclidien, \\(H \\subset V\\) un hyperplan, \\(\\alpha \\in V\\) un vecteur.<br \/>\nOn note \\(s_H\\) la r\u00e9flexion orthogonale associ\u00e9 \u00e0 \\(H\\), et \\(s_\\alpha\\) la r\u00e9flexion orthogonale associ\u00e9e \u00e0 \\(\\alpha^\\perp\\).<br \/>\nExplicitement:<br \/>\n\\[<br \/>\ns_\\alpha(x) = x &#8211; 2\\frac{\\langle \\alpha,x \\rangle}{\\langle \\alpha, \\alpha \\rangle} \\alpha.<br \/>\n\\]<\/p>\n<p>Un <em>groupe de r\u00e9flexions fini<\/em> est un groupe fini \\(W \\subset \\mathrm O(V)\\) engendr\u00e9 par des r\u00e9flexions orthogonales.<br \/>\nLe groupe \\(W\\) est dit <em>essentiel<\/em> si l&#8217;origine est le seul point fixe (ou autrement dit, \\(\\bigcap_{s_H \\in W} H = \\{ 0 \\}\\)).<\/p>\n<p>Un ensemble de vecteur \\(\\Phi = \\{\\alpha\\}\\) est un <em>syst\u00e8me de racine<\/em> (g\u00e9n\u00e9ralis\u00e9) si les r\u00e9flexions \\(s_\\alpha\\), \\(\\alpha \\in \\Phi\\) engendre un groupe fini \\(W\\), et que \\(\\Phi\\) est invariant par \\(W\\).<\/p>\n<p>On suppose toujours un tel syst\u00e8me de racine <em>r\u00e9duit<\/em>, au sens o\u00f9 \\(\\alpha, \\beta \\in \\Phi\\) colin\u00e9aires implique \\(\\alpha = \\pm \\beta\\).<\/p>\n<p>Un syst\u00e8me de racine est dit <em>cristallographique<\/em> si pour tout \\(\\alpha, \\beta \\in \\Phi\\), le coefficient \\(2\\frac{\\langle \\alpha,x \\rangle}{\\langle \\alpha, \\alpha \\rangle}\\) est entier.<br \/>\nCela implique que le groupe additif engendr\u00e9 par \\(\\Phi\\) est un r\u00e9seau de \\(V\\).<\/p>\n<h2><\/h2>\n<p>On donne des r\u00e9alisations combinatoires et\/ou g\u00e9om\u00e9triques des groupes de Coxeter des diagrammes du <a href=\"positive_coxeter_graphs\">tableau<\/a>.<\/p>\n<ul>\n<li> \\(A_n\\) correspond au groupe sym\u00e9trique, pour le syst\u00e8me de g\u00e9n\u00e9rateurs \\((i \\, i+1)\\).<br \/>\nG\u00e9om\u00e9triquement, c&#8217;est le groupe des isom\u00e9tries pr\u00e9servant un simplexe r\u00e9gulier dans l&#8217;espace euclidien de dimension \\(n\\).<\/p>\n<\/li>\n<li> \\(B_n\\) correspond au groupe des permutations sign\u00e9es, pour le syst\u00e8me de g\u00e9n\u00e9rateurs \\((i \\, i+1)\\) plus le &#8220;flip&#8221; de \\(n\\).<br \/>\nG\u00e9om\u00e9triquement, c&#8217;est le groupe des isom\u00e9tries pr\u00e9servant un hypercube dans l&#8217;espace euclidien de dimension \\(n\\) (\\(n\\) paires de faces oppos\u00e9es).  <\/p>\n<\/li>\n<li> \\(D_n\\) est le groupe des permutations sign\u00e9es avec un nombre pair de \\(-\\).<br \/>\nG\u00e9om\u00e9triquement, c&#8217;est le groupe des isom\u00e9tries pr\u00e9servant un demi-hypercube dans l&#8217;espace euclidien de dimension \\(n\\)<\/p>\n<\/li>\n<li> \\(H_3\\) est le groupe de l&#8217;icosa\u00e8dre (ou dod\u00e9ca\u00e8dre), \\(H_4\\) le groupe du \\(120\\)-cellules (ou \\(600\\)-cellules), et \\(F_4\\) le groupe du \\(24\\)-cellules.\n<\/li>\n<\/ul>\n<h1>Complexes de coxeter<\/h1>\n<h2>Groupe de r\u00e9flexion fini<\/h2>\n<p>Soit \\(W\\) un groupe de r\u00e9flexions fini, c&#8217;est \u00e0 dire \\(W \\subseteq \\mathrm O_n({\\mathbb R})\\) est<br \/>\nun sous-groupe fini du groupe orthogonal standard engendr\u00e9 par des r\u00e9flexions<br \/>\northogonales.<br \/>\nOn suppose \\(W\\) irr\u00e9ductible (pas de sous-espace propre invariant) et essentiel<br \/>\n(pas de point fixe global \u00e0 part l&#8217;origine).<br \/>\nSoit \\(H_i\\) l&#8217;ensemble des hyperplans correspondant \u00e0 des r\u00e9flexions<br \/>\northogonales \\(s_i \\in W\\) (pas seulement les g\u00e9n\u00e9rateurs), et \\(\\ell_i\\) des<br \/>\nformes lin\u00e9aires d\u00e9finissant les \\(H_i\\).<br \/>\nOn appelle <em>chambre<\/em> une composante connexe de \\({\\mathbb R}^n \\setminus \\bigcup H_i\\).<br \/>\nEn particulier le choix des \\(\\ell_i\\) conduit \u00e0 un choix de chambre fondamentale<br \/>\n\\[<br \/>\nC = \\{ v \\in {\\mathbb R}^n \\mid \\ell_i(v) &gt; 0 \\text{ pour tout } i\\}<br \/>\n\\]<br \/>\nDeux chambres qui ont une face de codimension 1 commune (correspondant \u00e0 traverser l&#8217;un des \\(H_i\\)) sont dites <em>adjacentes<\/em>.<br \/>\nUne suite de chambres \\((C_j)_{0\\le j \\le r}\\) est une <em>gallerie<\/em> de longueur \\(r\\) si \\(C_j\\) est adjacente \u00e0 \\(C_{j+1}\\) pour tout \\(j\\).<br \/>\nLa gallerie est dite <em>minimale<\/em> s&#8217;il n&#8217;y a pas de gallerie de longueur \\(&lt; r\\) entre \\(C_0\\) et \\(C_r\\).<br \/>\nLe fait suivant me semble g\u00e9om\u00e9triquement clair:<\/p>\n<blockquote><p>\n  Deux chambres sont toujours connect\u00e9es par au moins une gallerie, et une gallerie est minimale si et seulement si elle ne traverse aucun hyperplan plus d&#8217;une fois.\n<\/p><\/blockquote>\n<p>Le lemme suivant semble \u00eatre implicite dans \\cite[p. 36]{AB}:<\/p>\n<blockquote id=\"lem:action\"><p>\n <b>Lemme<\/b><br \/>\nLe groupe \\(W\\) agit transitivement sur les chambres.\n<\/p><\/blockquote>\n<p><em>D\u00e9monstration<\/em> :<br \/>\nLe fait qu&#8217;il existe une action est claire, il s&#8217;agit de montrer que toute chambre \\(D\\) est dans l&#8217;orbite de la chambre fondamentale \\(C\\).<br \/>\nOn proc\u00e8de par r\u00e9currence sur la distance \\(r\\) entre \\(C\\) et \\(D\\) (\\(r\\) est le<br \/>\nnombre d&#8217;hyperplans s\u00e9parant ces deux chambres).<br \/>\nSi \\(r = 1\\), on envoie \\(D\\) sur \\(C\\) par la r\u00e9flexion d&#8217;hyperplan s\u00e9parant \\(D\\) et \\(C\\).<br \/>\nSi \\(r &gt; 1\\), on consid\u00e8re une gallerie \\(C_0 = C, C_1, \\dots, C_r = D\\), on prend<br \/>\n\\(s_1\\) la r\u00e9flexion \u00e9changeant \\(C\\) et \\(C_1\\), et on applique l&#8217;hypoth\u00e8se de<br \/>\nr\u00e9currence \u00e0 \\(C = s_1 C_1\\) et \\(s_1 D\\).<\/p>\n<blockquote><p>\n <b>Proposition<\/b><br \/>\nSoit \\(\\{H_s\\}\\) l&#8217;ensemble des hyperplans d&#8217;appui de \\(C\\), \\(S\\)<br \/>\nl&#8217;ensemble des r\u00e9flexions orthogonales \\(s \\in W\\) associ\u00e9es, et \\(e_s\\) le vecteur<br \/>\nunitaire normal \u00e0 \\(H_s\\) et pointant vers le demi-espace contenant \\(C\\).<br \/>\nAlors:<\/p>\n<ol>\n<li id=\"C:order\">\nPour chaque \\(s,t \\in S\\), on a \\(\\langle e_s, e_t \\rangle = &#8211; \\cos \\frac{\\pi}{m(s,t)} \\le 0\\) o\u00f9<br \/>\n\\(m(s,t)\\ge2\\) est l&#8217;ordre de \\(st\\).\n<\/li>\n<li id=\"C:simplicial\">\nLa chambre \\(C\\) est simpliciale, ce qui revient \u00e0 dire que \\(S\\) est de cardinal<br \/>\n\\(n\\);\n<\/li>\n<li id=\"C:generation\">\n\\(S\\) engendre \\(W\\);\n<\/li>\n<li id=\"C:fondamental\">\n\\(\\bar C\\) est un domaine fondamental pour l&#8217;action de \\(W\\) sur<br \/>\n\\({\\mathbb R}^n\\);\n<\/li>\n<li id=\"C:transitive\">\n\\(W\\) agit simplement transitivement sur les chambres.\n<\/li>\n<\/ol>\n<\/blockquote>\n<p>\n<em>D\u00e9monstration<\/em> :<br \/>\n1. C&#8217;est juste la remarque que le groupe \\(\\langle s,t \\rangle\\) agissant sur \\((H_s \\cap<br \/>\nH_t)^\\perp = {\\mathbb R} e_s \\oplus<br \/>\n{\\mathbb R} e_t\\) est le groupe di\u00e9dral d&#8217;ordre \\(m(s,t)\\).<br \/>\n<br \/>\n2. L&#8217;ensemble des hyperplans d&#8217;appui est de cardinal \\(r \\ge n\\) sinon l&#8217;action neserait pas essentielle. Par l&#8217;absurde supposons \\(r &gt; n\\). Donc les \\(\\ell_s = \\langle e_s, \\cdot \\rangle\\) forment une famille li\u00e9e, et il existe une relation lin\u00e9aire nulle non-triviale dont tous les coefficients sont positifs (sinon on \u00e9crit une \u00e9galit\u00e9 entre combinaisons lin\u00e9aires non nulles \u00e0 coefficients positifs, et comme les coefficients non diagonaux sont \\(\\le 0\\), le produit scalaire est \\(\\le 0\\), mais aussi \\(\\ge 0\\) puisque c&#8217;est le produit scalaire d&#8217;un vecteur avec lui-m\u00eame, donc \\( =0\\), absurde). Une telle combinaison est incompatible avec la d\u00e9finition de \\(C\\) comme quadrant positif.<br \/>\n<br \/>\n3. Dans le <a href=\"action\">lemme<\/a> on a en fait montr\u00e9 que le groupe \\(\\langle S \\rangle\\) agit transitivement sur les chambres. Toute r\u00e9flexion \\(s_i\\) dans \\(W\\) correspondant \u00e0 un mur d&#8217;au moins une chambre \\(D\\), en utilisant le fait qu&#8217;il existe \\(w \\in  \\langle S \\rangle\\) tel que \\(w D = C\\), on obtient \\(w s_i w^{-1} \\in S\\), et donc \u00e9galement \\(s_i \\in \\langle S \\rangle\\). Comme les \\(s_i\\) engendrent \\(W\\), on obtient \\(W = \\langle S \\rangle\\).<br \/>\n<br \/>\n4. Soit \\(w \\in W\\) et \\(x,y \\in \\bar C\\) tel que \\(wx = y\\). On veut montrer \\(x = y\\). On \u00e9crit \\(w = s_1 \\dots s_r\\) sous forme r\u00e9duite, et on proc\u00e8de par r\u00e9currence sur la longueur \\(r\\) de \\(w\\). Si \\(r = 0\\), \\(w = \\mathrm{Id}\\) et c&#8217;est fini. Sinon, on remarque que \\(wC\\) et \\(C\\) sont de part et d&#8217;autre de l&#8217;hyperplan<br \/>\n\\(H_{s_1}\\) (par minimalit\u00e9 de \\(r\\), et par la propri\u00e9t\u00e9 &#8220;deletion&#8221; qui est assez claire g\u00e9om\u00e9triquement). Donc \\(wx = y \\in H_{s_1}\\). Mais alors en appliquant \\(s_1\\) on trouve \\(s_2 \\dots s_r x = s_1 y = y\\), et on conclut par hypoth\u00e8se de r\u00e9currence.<br \/>\n<br \/>\n5. Juste la remarque que dans la preuve pr\u00e9c\u00e9dente, si \\(x = y \\in C\\), alors le seul \\(w \\in W\\) fixant \\(x\\) est l&#8217;identit\u00e9.<\/p>\n<p>La d\u00e9composition simpliciale de la sph\u00e8re \\(S^{n-1} \\subset {\\mathbb R}^n\\) est appel\u00e9e le <em>complexe de Coxeter<\/em> (&#8220;sph\u00e9rique&#8221;) associ\u00e9 au groupe de r\u00e9flexion fini \\(W\\).\n<\/p>\n<p>Une autre propri\u00e9t\u00e9 importante est le <\/p>\n<blockquote id=\"C:Coxeter\"><p>\n <b>Th\u00e9or\u00e8me<\/b><br \/>\nAvec les notations de la proposition, \\((W,S)\\) est un syst\u00e8me de Coxeter.\n<\/p><\/blockquote>\n<p>La preuve, combinatoire, est li\u00e9e au probl\u00e8me du mot, est ne semble pas plus facile dans le cas fini que dans le cas g\u00e9n\u00e9ral. <\/p>\n","protected":false},"excerpt":{"rendered":"<p>[mathjax] Introduction Immeubles Contemplons la d\u00e9finition suivante d&#8217;immeuble : D\u00e9finition Un immeuble est un complexe simplicial \\(\\Delta\\) obtenu comme union de sous-complexes \\(\\Sigma\\) (les appartements) satisfaisant les axiomes suivants: Chaque appartement \\(\\Sigma\\) est un complexe de Coxeter. Pour tout couple de simplexes \\(A, B \\in \\Delta\\), il existe un appartement \\(\\Sigma\\) contenant les deux. Si [&hellip;]<\/p>\n","protected":false},"author":150,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[6,15],"tags":[],"class_list":["post-491","post","type-post","status-publish","format-standard","hentry","category-groupe-de-travail","category-immeubles"],"_links":{"self":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/491","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/users\/150"}],"replies":[{"embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/comments?post=491"}],"version-history":[{"count":9,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/491\/revisions"}],"predecessor-version":[{"id":509,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/posts\/491\/revisions\/509"}],"wp:attachment":[{"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/media?parent=491"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/categories?post=491"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/perso.math.univ-toulouse.fr\/jraimbau\/wp-json\/wp\/v2\/tags?post=491"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}