Preprints, Working Papers, ... Year : 2018

Extensions of partial cyclic orders and consecutive coordinate polytopes

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : ensl-01745941 , version 1

Cite

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

Collections

ESIEE-PARIS
142 View
192 Download

Share

More