HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01745941
Contributor : Sanjay Ramassamy Connect in order to contact the contributor
Submitted on : Saturday, June 29, 2019 - 12:35:04 PM
Last modification on : Friday, April 1, 2022 - 3:20:02 PM

File

Cyclic orders and polytopes.pd...
Files produced by the author(s)

Identifiers

Collections

Citation

Arvind Ayyer, Matthieu Josuat-Vergès, Sanjay Ramassamy. Extensions of partial cyclic orders and consecutive coordinate polytopes. Annales Henri Lebesgue, UFR de Mathématiques - IRMAR, 2020, 3, pp.275-297. ⟨10.5802/ahl.33⟩. ⟨ensl-01745941v2⟩

Share

Metrics

Record views

98

Files downloads

94