title: Polyèdre de Klein
text: # Polyèdre de Klein
  
  En géométrie des nombres, le polyèdre de Klein, nommé d'après Felix Klein, est une généralisation du concept de fractions continues à des dimensions supérieures.
  
  ## Définition
  
  Soit $\textstyle C$ un cône simplicial fermé de l' espace euclidien $\textstyle \mathbb {R} ^{n}$ . Le polyèdre de Klein de $\textstyle C$ est l' enveloppe convexe des points non nuls de $\textstyle C\cap \mathbb {Z} ^{n}$ .
  
  ## Relation avec les fractions continues
  
  Soit $\textstyle \alpha >0$ un nombre irrationnel. Dans $\textstyle \mathbb {R} ^{2}$, les cônes générés par $\textstyle \{(1,\alpha ),(1,0)\}$ et par$\textstyle \{(1,\alpha ),(0,1)\}$ permettent de créer deux polyèdres de Klein, dont chacun est délimité par une suite de segments adjacents. On définit la longueur entière d'un segment comme la taille de son intersection avec $\textstyle \mathbb {Z} ^{n}$ moins 1 . Grâce à cela, on peut faire correspondre les longueurs entières des arêtes de ces deux polyèdres de Klein avec pour l'expansion en fraction continue de $\textstyle \alpha$, l'un des polyèdres correspondant aux termes pairs et l'autre correspondant aux termes impairs.
  
  ## Graphes associés au polyèdre de Klein
  
  Supposons que $\textstyle C$ est généré par une base$\textstyle (a_{i})$ de $\textstyle \mathbb {R} ^{n}$ (de sorte que $\textstyle C=\{\sum _{i}\lambda _{i}a_{i}:(\forall i)\;\lambda _{i}\geq 0\}$), et soit $\textstyle (w_{i})$ la base dual (c'est-à-dire$\textstyle C=\{x:(\forall i)\;\langle w_{i},x\rangle \geq 0\}$). X étant un vecteur , on note $\textstyle D(x)$ la droite générée par le vecteur Échec de l’analyse (SVG (MathML peut être activé via une extension du navigateur) : réponse non valide(« Math extension cannot connect to Restbase. ») du serveur « http://localhost:6011/fr.wikipedia.org/v1/ » :): \textstyle x , et $\textstyle H(x)$ l'hyperplan orthogonal à $\textstyle x$ .
  
  On dit que le vecteur $\textstyle x\in \mathbb {R} ^{n}$ est irrationnel si$\textstyle H(x)\cap \mathbb {Q} ^{n}=\{0\}$ ; et on dit que le cône $\textstyle C$ est irrationnel si tous les vecteurs $\textstyle a_{i}$ et $\textstyle w_{i}$ sont irrationnels.
  
  Le bord $\textstyle V$ d'un polyèdre de Klein s'appelle une voile . On peut associer à la voile$\textstyle V$ d'un cône irrationnel deux graphes :
  
  * le graphe $\textstyle \Gamma _{\mathrm {e} }(V)$ dont les sommets sont des sommets de $\textstyle V$, deux sommets étant reliés s'ils sont les extrémités d'une arête (unidimensionnelle) de $\textstyle V$ ;
  * le graphique $\textstyle \Gamma _{\mathrm {f} }(V)$ dont les sommets sont les faces $\textstyle (n-1)$ -dimensionnelles (appelées chambres) de$\textstyle V$, deux chambres étant reliées si elles partagent une face de dimension $\textstyle (n-2)$ .
  
  Ces deux graphes sont structurellement liés au graphe orienté$\textstyle \Upsilon _{n}$ dont l'ensemble de sommets est$\textstyle \mathrm {GL} _{n}(\mathbb {Q} )$, où un sommet $\textstyle A$ est relié au sommet $\textstyle B$ si et seulement si $\textstyle A^{-1}B$ est de la forme$\textstyle UW$ où
  
      $U=\left({\begin{array}{cccc}1&\cdots &0&c_{1}\\\vdots &\ddots &\vdots &\vdots \\0&\cdots &1&c_{n-1}\\0&\cdots &0&c_{n}\end{array}}\right)$
  
  (avec $\textstyle c_{i}\in \mathbb {Q}$ ,$\textstyle c_{n}\neq 0$) et $\textstyle W$ est une matrice de permutation. En admettant que $\textstyle V$ soit triangulaire, les sommets de chacun des graphes $\textstyle \Gamma _{\mathrm {e} }(V)$ et$\textstyle \Gamma _{\mathrm {f} }(V)$ peuvent être décrits en termes de graphe $\textstyle \Upsilon _{n}$ :
  
  * Parmi tous les chemins $\textstyle (x_{0},x_{1},\ldots )$ dans $\textstyle \Gamma _{\mathrm {e} }(V)$, on peut trouver un chemin$\textstyle (A_{0},A_{1},\ldots )$ dans $\textstyle \Upsilon _{n}$ tel que $\textstyle x_{k}=A_{k}(e)$, où $\textstyle e$ est le vecteur$\textstyle (1,\ldots ,1)\in \mathbb {R} ^{n}$ .
  * Parmi tous les chemins $\textstyle (\sigma _{0},\sigma _{1},\ldots )$ dans $\textstyle \Gamma _{\mathrm {f} }(V)$, on peut trouver un chemin$\textstyle (A_{0},A_{1},\ldots )$ dans $\textstyle \Upsilon _{n}$ tel que $\textstyle \sigma _{k}=A_{k}(\Delta )$, où $\textstyle \Delta$ est le $\textstyle (n-1)$ -simplex canonique de $\textstyle \mathbb {R} ^{n}$ .
  
  ## Généralisation du théorème de Lagrange
  
  Lagrange a prouvé que pour un nombre réel irrationnel $\textstyle \alpha$, l'expansion en fraction continue de $\textstyle \alpha$ est périodique si et seulement si $\textstyle \alpha$ est un irrationnel quadratique . Les polyèdres de Klein permettent de généraliser ce résultat.
  
  Soit $\textstyle K\subseteq \mathbb {R}$ un corps de nombres de degré $\textstyle n$, et $\textstyle \alpha _{i}:K\to \mathbb {R}$ un plongement réel de $\textstyle K$ . Le cône simplicial $\textstyle C$ est dit être divisé sur $\textstyle K$ si $\textstyle C=\{x\in \mathbb {R} ^{n}:(\forall i)\;\alpha _{i}(\omega _{1})x_{1}+\ldots +\alpha _{i}(\omega _{n})x_{n}\geq 0\}$ où $\textstyle \omega _{1},\ldots ,\omega _{n}$ est une base de $\textstyle K$ sur $\textstyle \mathbb {Q}$ .
  
  Étant donné un chemin $\textstyle (A_{0},A_{1},\ldots )$ dans$\textstyle \Upsilon _{n}$, soit $\textstyle R_{k}=A_{k+1}A_{k}^{-1}$ . Le chemin est appelé périodique, avec une période de $\textstyle m$, si $\textstyle R_{k+qm}=R_{k}$ pour tous $\textstyle k,q\geq 0$ . La matrice de période d'un tel chemin est définie comme étant $\textstyle A_{m}A_{0}^{-1}$ . Un chemin dans $\textstyle \Gamma _{\mathrm {e} }(V)$ ou $\textstyle \Gamma _{\mathrm {f} }(V)$ associé à un tel chemin est également dit périodique, avec la même matrice de période.
  
  Le théorème de Lagrange généralisé stipule que pour un cône simplicial irrationnel$\textstyle C\subseteq \mathbb {R} ^{n}$, avec générateurs $\textstyle (a_{i})$ et$\textstyle (w_{i})$ comme ci-dessus et avec un voile $\textstyle V$, les trois conditions suivantes sont équivalentes:
  
  * $\textstyle C$ est divisé sur un corps de nombres réels de degré $\textstyle n$ .
  * Pour chacun des $\textstyle a_{i}$ il y a un chemin périodique passant par $\textstyle x_{0},x_{1},\ldots$ dans $\textstyle \Gamma _{\mathrm {e} }(V)$ tel que le$\textstyle x_{k}$ s'approche asymptotiquement de la droite $\textstyle D(a_{i})$ ; et toutes les matrices de période de ces chemins commutent.
  * Pour chacun des $\textstyle w_{i}$ il y a un chemin périodique passant par les chambres $\textstyle \sigma _{0},\sigma _{1},\ldots$ dans$\textstyle \Gamma _{\mathrm {f} }(V)$ tel que $\textstyle \sigma _{k}$ s'approche asymptotiquement de l'hyperplan $\textstyle H(w_{i})$ ; et toutes les matrices de période de ces chemins commutent.
  
  ### Exemple
  
  Prenons $\textstyle n=2$ et $\textstyle K=\mathbb {Q} ({\sqrt {2}})$ . Le cône simplicial $\textstyle \{(x,y):x\geq 0,\vert y\vert \leq x/{\sqrt {2}}\}$ est divisé$\textstyle K$ . Les sommets de la voile sont les points $\textstyle (p_{k},\pm q_{k})$ correspondant aux paires $\textstyle p_{k}/q_{k}$ de la fraction continue de $\textstyle {\sqrt {2}}$ . Le chemin des sommets $\textstyle (x_{k})$ dans le quadrant positif commence à $\textstyle (1,0)$ et est constitué de $\textstyle ((1,0),(3,2),(17,12),(99,70),\ldots )$ . Soit $\textstyle \sigma _{k}$ le segment de droite joignant $\textstyle x_{k}$ à $\textstyle x_{k+1}$ . On note $\textstyle {\bar {x}}_{k}$ et $\textstyle {\bar {\sigma }}_{k}$ les réflexions de $\textstyle x_{k}$ et $\textstyle \sigma _{k}$ suivant l'axe $\textstyle x$ . Enfin, on pose $\textstyle T=\left({\begin{array}{cc}3&4\\2&3\end{array}}\right)$, pour que $\textstyle x_{k+1}=Tx_{k}$, et $\textstyle R=\left({\begin{array}{cc}6&1\\-1&0\end{array}}\right)=\left({\begin{array}{cc}1&6\\0&-1\end{array}}\right)\left({\begin{array}{cc}0&1\\1&0\end{array}}\right)$ .
  
  $\textstyle M_{\mathrm {e} }=\left({\begin{array}{cc}{\frac {1}{2}}&{\frac {1}{2}}\\{\frac {1}{4}}&-{\frac {1}{4}}\end{array}}\right)$ ,$\textstyle {\bar {M}}_{\mathrm {e} }=\left({\begin{array}{cc}{\frac {1}{2}}&{\frac {1}{2}}\\-{\frac {1}{4}}&{\frac {1}{4}}\end{array}}\right)$ ,$\textstyle M_{\mathrm {f} }=\left({\begin{array}{cc}3&1\\2&0\end{array}}\right)$, et$\textstyle {\bar {M}}_{\mathrm {f} }=\left({\begin{array}{cc}3&1\\-2&0\end{array}}\right)$ .
  
  * Les chemins $\textstyle (M_{\mathrm {e} }R^{k})$ et $\textstyle ({\bar {M}}_{\mathrm {e} }R^{k})$ sont périodiques (avec une période de 1) dans $\textstyle \Upsilon _{2}$, avec des matrices de période $\textstyle M_{\mathrm {e} }RM_{\mathrm {e} }^{-1}=T$ et $\textstyle {\bar {M}}_{\mathrm {e} }R{\bar {M}}_{\mathrm {e} }^{-1}=T^{-1}$ . On a $\textstyle x_{k}=M_{\mathrm {e} }R^{k}(e)$ et$\textstyle {\bar {x}}_{k}={\bar {M}}_{\mathrm {e} }R^{k}(e)$ .
  * Les chemins $\textstyle (M_{\mathrm {f} }R^{k})$ et $\textstyle ({\bar {M}}_{\mathrm {f} }R^{k})$ sont périodiques (avec une période de 1) dans $\textstyle \Upsilon _{2}$, avec matrices de période $\textstyle M_{\mathrm {f} }RM_{\mathrm {f} }^{-1}=T$ e t$\textstyle {\bar {M}}_{\mathrm {f} }R{\bar {M}}_{\mathrm {f} }^{-1}=T^{-1}$ . On a $\textstyle \sigma _{k}=M_{\mathrm {f} }R^{k}(\Delta )$ et$\textstyle {\bar {\sigma }}_{k}={\bar {M}}_{\mathrm {f} }R^{k}(\Delta )$ .
  
  ## Généralisation de l'approximabilité
  
  Un nombre réel $\textstyle \alpha >0$ est dit mal approximable s'il existe une constante c telle que $\textstyle \forall (p,q)\in \mathbb {Z} ^{2}$ on ait $\textstyle \left|{x-{\frac {p}{q}}}\right|>{\frac {c}{q^{2}}}$ . Un nombre irrationnel est mal approximable si et seulement si les quotients partiels de sa fraction continue sont bornés. Ce fait admet une généralisation en termes de polyèdres de Klein.
  
  Étant donné un cône simplicial $\textstyle C=\{x:(\forall i)\;\langle w_{i},x\rangle \geq 0\}$ dans $\textstyle \mathbb {R} ^{n}$, avec $\textstyle \langle w_{i},w_{i}\rangle =1$, on définit la norme minimale de $\textstyle C$ comme $\textstyle N(C)=\inf\{\prod _{i}\langle w_{i},x\rangle :x\in \mathbb {Z} ^{n}\cap C\setminus \{0\}\}$ .
  
  Etant donnés les vecteurs $\textstyle \mathbf {v} _{1},\ldots ,\mathbf {v} _{m}\in \mathbb {Z} ^{n}$, on pose $\textstyle [\mathbf {v} _{1},\ldots ,\mathbf {v} _{m}]=\sum _{i_{1}<\cdots <i_{n}}\vert \det(\mathbf {v} _{i_{1}}\cdots \mathbf {v} _{i_{n}})\vert$ . Il s'agit du volume (au sens euclidien) de$\textstyle \{\sum _{i}\lambda _{i}\mathbf {v} _{i}:(\forall i)\;0\leq \lambda _{i}\leq 1\}$ .
  
  Soit $\textstyle V$ la voile d'un cône simplicial irrationnel $\textstyle C$ .
  
  * Pour un sommet $\textstyle x$ de$\textstyle \Gamma _{\mathrm {e} }(V)$, soit $\textstyle [x]=[\mathbf {v} _{1},\ldots ,\mathbf {v} _{m}]$ où $\textstyle \mathbf {v} _{1},\ldots ,\mathbf {v} _{m}$ sont des mailles élémentaires dans $\textstyle \mathbb {Z} ^{n}$ générant les arêtes émanant de $\textstyle x$ .
  * Pour un sommet $\textstyle \sigma$ de$\textstyle \Gamma _{\mathrm {f} }(V)$, soit $\textstyle [\sigma ]=[\mathbf {v} _{1},\ldots ,\mathbf {v} _{m}]$ où $\textstyle \mathbf {v} _{1},\ldots ,\mathbf {v} _{m}$ sont les extrémités de $\textstyle \sigma$ .
  
  Alors $\textstyle N(C)>0$ si et seulement si $\textstyle \{[x]:x\in \Gamma _{\mathrm {e} }(V)\}$ et$\textstyle \{[\sigma ]:\sigma \in \Gamma _{\mathrm {f} }(V)\}$ sont tous deux bornés.
  
  Les quantités$\textstyle [x]$ et$\textstyle [\sigma ]$ sont appelés déterminants . En dimensions 2, avec le cône généré par$\textstyle \{(1,\alpha ),(1,0)\}$, il s'agit des quotients partiels de la fraction continue de $\textstyle \alpha$ .
  
  ## Voir également
  
  * Immeuble (mathématiques)
  