Which nestohedra are removahedra? - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revista Colombiana de Matemáticas Année : 2017

Which nestohedra are removahedra?

Qué anidaedra son quitaedra?

Résumé

A removahedron is a polytope obtained by deleting inequalities from the facet description of the classical permutahedron. Relevant examples range from the associahedron to the permutahedron itself, which raises the natural question to characterize which nestohedra can be realized as removahedra. In this paper, we show that the nested complex of any connected building set closed under intersection can be realized as a removahedron. We present two complementary constructions: one based on the building trees and the nested fan, and the other based on Minkowski sums of dilated faces of the standard simplex. In general, this closure condition is sufficient but not necessary to obtain removahedra. In contrast, we show that the nested fan of a graphical building set is the normal fan of a removahedron if and only if the graphical building set is closed under intersection, which is equivalent to the corresponding graph being chordful (i.e. any cycle induces a clique).
Fichier principal
Vignette du fichier
Pilaud_removahedra_RCM.pdf (425.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02344112 , version 1 (03-11-2019)

Identifiants

Citer

Vincent Pilaud. Which nestohedra are removahedra?. Revista Colombiana de Matemáticas, 2017, 51 (1), pp.21-42. ⟨10.15446/recolma.v51n1.66833⟩. ⟨hal-02344112⟩
38 Consultations
103 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More