Deformation Cones of Hypergraphic Polytopes - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2022

Deformation Cones of Hypergraphic Polytopes

Résumé

A hypergraphic polytope is a Minkowski sum of faces of the standard simplex. We study deformations of two fundamental families of hypergraphic polytopes: the graphical zonotopes and the nestohedra. Namely, we provide irredundant facet descriptions for the deformation cones of these polytopes. Moreover, we show that the faces of the standard simplex contained in the deformation cone provide a linear basis of its vector span, a result that extends to any hypergraphic polytope.
Un polytope hypergraphique est une somme de Minkowski de faces du simplexe standard. Nous étudions les déformations de deux familles fondamentales de polytopes hypergraphiques : les zonotopes graphiques et les nestoèdres. Nous donnons des descriptions irredondantes des inégalités définissant les facettes des cones de déformation de ces polytopes. En outre, nous montrons que les faces du simplexe standard contenues dans le cone de déformation forment une base linéaire de l'espace vectoriel qu'il engendre, un résultat qui s'étend à tout polytope hypergraphique.
Fichier principal
Vignette du fichier
72.pdf (256.73 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03789199 , version 1 (27-09-2022)

Identifiants

  • HAL Id : hal-03789199 , version 1

Citer

Arnau Padrol, Vincent Pilaud, Germain Poullot. Deformation Cones of Hypergraphic Polytopes. FPSAC 2022 - 34th International Conference on Formal Power Series and Algebraic Combinatorics, Jul 2022, Bangalore, India. pp.#71. ⟨hal-03789199⟩
17 Consultations
22 Téléchargements

Partager

Gmail Facebook X LinkedIn More