1.1 Polytopes [01LB]
Original official author HTML, exact retained edition. Historical TeX conversion verdicts remain unchanged. Cited-edition alignment and mathematical self-containment are not assessed.
Complete original source context · Original author HTML
1.1 Polytopes
Soit un espace affine de dimension finie sur , muni de sa topologie naturelle.
1.1.1 Cellules
Une cellule de est une partie non vide de qui est une intersection finie de demi-espaces affines fermés. Soit une cellule de ; la dimension de est par définition la dimension du sous-espace affine engendré par ; une -cellule est une cellule de dimension .
L’intérieur de est son intérieur topologique dans et sera noté ; son complémentaire dans est appelé son bord et est noté . Le bord est non vide si et seulement si est de dimension strictement positive.
Une partie de est un cellule ouverte si elle est égale à l’intérieur d’une cellule , qui est alors uniquement déterminée : on a nécessairement . La dimension d’une cellule ouverte est par définition la dimension de la cellule fermée correspondante ; une -cellule ouverte est une cellule ouverte de dimension .
Remarquons qu’une partie de est une -cellule si et seulement si c’est un point, et c’est alors également une -cellule ouverte, son bord étant vide.
Soit une cellule de et soit un sous-espace affine de qui rencontre , et qui ou bien contient , ou bien ne rencontre pas l’intérieur de . L’intersection est alors une cellule, ou bien égale à ou bien contenue dans . On dira d’une telle cellule qu’elle est une face de . L’intersection de deux faces de est ou bien vide, ou bien une face de ; le bord de est réunion de faces. Une -face de est une face de de dimension .
1.1.2 Polytopes
On dit qu’une partie de est un polytope si c’est une réunion finie de cellules de .
Soit un polytope. Une décomposition cellulaire de est la donnée d’un ensemble fini de cellules vérifiant les propriétés suivantes :
- —
Le polytope est la réunion des cellules appartenant à ;
- —
Pour tout couple d’éléments de , est une face de et de ;
- —
Pour tout , toute face de appartient à .
Tout polytope admet une décomposition cellulaire.
Soit une décomposition cellulaire d’un polytope de . Les cellules ouvertes de sont par définition les intérieurs des cellules de ; elles sont deux à deux disjointes.
On dit qu’une décomposition cellulaire de raffine la décomposition si toute cellule de est contenue dans une cellule de .
\exemname 1.1.3.
Soit une cellule de et soit l’ensemble de ses faces. La cellule est un polytope et en est une décomposition cellulaire.
1.1.4
Soit un polytope de et soit .
La dimension de en , notée , est la dimension maximale d’une cellule contenant et contenue dans . La dimension de , notée , est la borne supérieure de la famille ; cette définition coïncide avec la précédente lorsque est une cellule. On dit que est purement de dimension si pour tout ; si est une -cellule, il est purement de dimension .
1.1.5
On dit que le point est un point intérieur de s’il existe un voisinage de dans qui est une cellule dont est un point intérieur ; cette définition coïncide avec la précédente lorsque est lui-même une cellule. L’intérieur de est l’ensemble de ses points intérieurs. C’est un ouvert dense ; son fermé complémentaire est appelé le bord de et est noté .
Supposons que soit un point intérieur de et soit un voisinage de dans qui est une cellule dont est un point intérieur. Le sous-espace affine de ne dépend alors pas du choix de ; on l’appelle l’espace tangent à en et on le note . Le point possède un voisinage dans qui est un ouvert de .