Extensions of partial cyclic orders and consecutive coordinate polytopes - ENS de Lyon - École normale supérieure de Lyon
Pré-Publication, Document De Travail Année : 2018

Extensions of partial cyclic orders and consecutive coordinate polytopes

Résumé

We introduce several classes of polytopes contained in [0, 1] n and cut out by inequalities involving sums of consecutive coordinates , extending a construction by Stanley. We show that the normalized volumes of these polytopes enumerate the extensions to total cyclic orders of certains classes of partial cyclic orders. We also provide a combinatorial interpretation of the Ehrhart h *-polynomials of some of these polytopes in terms of descents of total cyclic orders. The Euler numbers, the Eulerian numbers and the Narayana numbers appear as special cases.
Fichier principal
Vignette du fichier
Cyclic orders and polytopes.pdf (429.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-01745941 , version 1 (28-03-2018)
ensl-01745941 , version 2 (29-06-2019)

Identifiants

  • HAL Id : ensl-01745941 , version 1

Citer

Arvind Ayyer, Matthieu Josuat-Vergès, Sanjay Ramassamy. Extensions of partial cyclic orders and consecutive coordinate polytopes. 2018. ⟨ensl-01745941v1⟩

Collections

ESIEE-PARIS
139 Consultations
187 Téléchargements

Partager

More