ScalingStacks

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 VV un espace affine de dimension finie sur 𝐑\mathbf{R}, muni de sa topologie naturelle.

1.1.1 Cellules

Une cellule de VV est une partie non vide de VV qui est une intersection finie de demi-espaces affines fermés. Soit CC une cellule de VV ; la dimension de CC est par définition la dimension du sous-espace affine ⟨C⟩\langle C\rangle engendré par CC  ; une pp-cellule est une cellule de dimension pp.

L’intérieur de CC est son intérieur topologique dans ⟨C⟩\langle C\rangle et sera noté C̊\mathring{C} ; son complémentaire dans CC est appelé son bord et est noté ∂C\partial C. Le bord ∂C\partial C est non vide si et seulement si CC est de dimension strictement positive.

Une partie DD de VV est un cellule ouverte si elle est égale à l’intérieur d’une cellule CC, qui est alors uniquement déterminée : on a nécessairement C=D¯C=\overline{D}. La dimension d’une cellule ouverte est par définition la dimension de la cellule fermée correspondante  ; une pp-cellule ouverte est une cellule ouverte de dimension pp.

Remarquons qu’une partie CC de VV est une 00-cellule si et seulement si c’est un point, et c’est alors également une 00-cellule ouverte, son bord étant vide.

Soit CC une cellule de VV et soit HH un sous-espace affine de VV qui rencontre CC, et qui ou bien contient CC, ou bien ne rencontre pas l’intérieur de CC. L’intersection C∩HC\cap H est alors une cellule, ou bien égale à CC ou bien contenue dans ∂C\partial C. On dira d’une telle cellule qu’elle est une face de CC. L’intersection de deux faces de CC est ou bien vide, ou bien une face de CC  ; le bord de CC est réunion de faces. Une pp-face de CC est une face de CC de dimension pp.

1.1.2 Polytopes

On dit qu’une partie PP de VV est un polytope si c’est une réunion finie de cellules de VV.

Soit PP un polytope. Une décomposition cellulaire de PP est la donnée d’un ensemble fini 𝒞\mathscr{C} de cellules vérifiant les propriétés suivantes :

  • —

    Le polytope PP est la réunion des cellules appartenant à 𝒞\mathscr{C} ;

  • —

    Pour tout couple (C,D)(C,D) d’éléments de 𝒞\mathscr{C}, C∩DC\cap D est une face de CC et de DD ;

  • —

    Pour tout C∈𝒞C\in\mathscr{C}, toute face de CC appartient à 𝒞\mathscr{C}.

Tout polytope admet une décomposition cellulaire.

Soit 𝒞\mathscr{C} une décomposition cellulaire d’un polytope PP de VV. Les cellules ouvertes de 𝒞\mathscr{C} sont par définition les intérieurs des cellules de 𝒞\mathscr{C}  ; elles sont deux à deux disjointes.

On dit qu’une décomposition cellulaire 𝒞′\mathscr{C}^{\prime} de PP raffine la décomposition 𝒞\mathscr{C} si toute cellule de 𝒞′\mathscr{C}^{\prime} est contenue dans une cellule de 𝒞\mathscr{C}.

\exemname 1.1.3.

Soit CC une cellule de VV et soit 𝒞\mathscr{C} l’ensemble de ses faces. La cellule CC est un polytope et 𝒞\mathscr{C} en est une décomposition cellulaire.

1.1.4

Soit PP un polytope de VV et soit x∈Px\in P.

La dimension de PP en xx, notée dimx(P)\dim_{x}(P), est la dimension maximale d’une cellule contenant xx et contenue dans PP. La dimension de PP, notée dim(P)\dim(P), est la borne supérieure de la famille (dimx(P))x∈P(\dim_{x}(P))_{x\in P} ; cette définition coïncide avec la précédente lorsque PP est une cellule. On dit que PP est purement de dimension dd si dimx(P)=d\dim_{x}(P)=d pour tout x∈Px\in P  ; si PP est une dd-cellule, il est purement de dimension dd.

1.1.5

On dit que le point xx est un point intérieur de PP s’il existe un voisinage CC de xx dans PP qui est une cellule dont xx est un point intérieur  ; cette définition coïncide avec la précédente lorsque PP est lui-même une cellule. L’intérieur de PP est l’ensemble de ses points intérieurs. C’est un ouvert dense  ; son fermé complémentaire est appelé le bord de PP et est noté ∂P\partial P.

Supposons que xx soit un point intérieur de PP et soit CC un voisinage de xx dans PP qui est une cellule dont xx est un point intérieur. Le sous-espace affine ⟨C⟩\langle C\rangle de VV ne dépend alors pas du choix de CC  ; on l’appelle l’espace tangent à PP en xx et on le note Tx​PT_{x}P. Le point xx possède un voisinage dans PP qui est un ouvert de Tx​PT_{x}P.

Original mathematics by the credited authors. Source-backed reader collection; mathematical self-containment is not assessed.