Geometric realizations using regular subdivisions : construction of many polytopes, sweep polytopes, s-permutahedra - Thèses de Sorbonne Université Accéder directement au contenu
Thèse Année : 2024

Geometric realizations using regular subdivisions : construction of many polytopes, sweep polytopes, s-permutahedra

Réalisations géométriques grâce à des subdivisions régulières

Résumé

This thesis concerns three problems of geometric realizations of combinatorial structures via polytopes and polyhedral subdivisions. A polytope is the convex hull of a finite set of points in a Euclidean space R^d. It is endowed with a combinatorial structure coming from its faces. A subdivision is a collection of polytopes whose faces intersect properly and such that their union is convex. It is regular if it can be obtained by taking the lower faces of a lifting of its vertices in one dimension higher.We first present a new geometric construction of many combinatorially different polytopes of fixed dimension and number of vertices. This construction relies on showing that certain polytopes admit many regular triangulations. It allows us to improve the best known lower bound on the number of combinatorial types of polytopes.We then study the projections of permutahedra, that we call sweep polytopes because they model the possible orderings of a fixed point configuration by hyperplanes that sweep the space in a constant direction. We also introduce and study a combinatorial abstraction of these structures: the sweep oriented matroids, that generalize Goodman and Pollack's theory of allowable sequences to dimensions higher than 2.Finally, we provide geometric realizations of the s-weak order, a combinatorial structure that generalizes the weak order on permutations, parameterized by a vector s with positive integer coordinates. In particular, we answer Ceballos and Pons conjecture that the s-weak order can be realized as the edge-graph of a polytopal complex that is moreover a subdivision of a permutahedron.
Cette thèse concerne trois problèmes de réalisations géométriques de structures combinatoires par des polytopes et des subdivisions polyédrales. Un polytope est l'enveloppe convexe d'un ensemble fini de points dans un espace euclidien R^d. Il est muni d'une structure combinatoire donnée par ses faces. Une subdivision est une collection de polytopes dont les faces s'intersectent correctement et dont l'union est convexe. Elle est régulière si elle peut être obtenue en prenant les faces inférieures d'un relèvement de ses sommets dans une dimension de plus.Nous présentons d'abord une nouvelle construction géométrique d'un grand nombre de polytopes combinatoirement distincts, de dimension et nombre de sommets fixés. Cette construction consiste à montrer que certains polytopes admettent un grand nombre de triangulations régulières. Elle nous permet d'améliorer la meilleure borne inférieure connue sur le nombre de types combinatoires de polytopes.Nous étudions ensuite les projections du permutoèdre, nommées polytopes de balayage (sweep polytopes) parce qu'elles modélisent les manières d'ordonner une configuration de points fixée en balayant l'espace par des hyperplans dans une direction constante. Nous introduisons également et étudions une abstraction combinatoire de ces structures : les matroïdes orientés de balayage, qui généralisent en dimension supérieure à 2 la théorie des suites admissibles de Goodman et Pollack.Enfin, nous proposons des réalisations géométriques de l'ordre s-faible, une structure combinatoire qui généralise l'ordre faible sur les permutations, paramétrée par un vecteur s à coordonnées entières strictement positives. En particulier, nous résolvons une conjecture de Ceballos et Pons en montrant que le s-permutoèdre peut être réalisé comme le graphe d'un complexe polytopal qui est une subdivision du permutoèdre.
Fichier principal
Vignette du fichier
145920_PHILIPPE_2024_archivage.pdf (2.5 Mo) Télécharger le fichier
Origine Version validée par le jury (STAR)

Dates et versions

tel-04629911 , version 1 (01-07-2024)

Identifiants

  • HAL Id : tel-04629911 , version 1

Citer

Eva Philippe. Geometric realizations using regular subdivisions : construction of many polytopes, sweep polytopes, s-permutahedra. Mathematics [math]. Sorbonne Université; Universitat de Barcelona, 2024. English. ⟨NNT : 2024SORUS079⟩. ⟨tel-04629911⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More