Extensions of partial cyclic orders and consecutive coordinate polytopes

Arvind Ayyer; Matthieu Josuat-Vergès; Sanjay Ramassamy

Journal articles

Extensions of partial cyclic orders and consecutive coordinate polytopes

Arvind Ayyer ¹ Matthieu Josuat-Vergès ^{2, 3} Sanjay Ramassamy ⁴

1 Department of Mathematics, Indian Institute of Science

2 ligm - Laboratoire d'Informatique Gaspard-Monge

3 CNRS - Centre National de la Recherche Scientifique

4 UMPA-ENSL - Unité de Mathématiques Pures et Appliquées

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

Domain :

Mathematics [math] / Combinatorics [math.CO]

Complete list of metadatas

Cited literature [23 references] Display Hide Download

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01745941
Contributor : Sanjay Ramassamy <>
Submitted on : Saturday, June 29, 2019 - 12:35:04 PM
Last modification on : Friday, July 10, 2020 - 3:22:20 AM

Cyclic orders and polytopes.pd...

Files produced by the author(s)

Extensions of partial cyclic orders and consecutive coordinate polytopes

File

Identifiers

Collections

Citation

Export

Metrics

79

84

Données de recherche

Extensions of partial cyclic orders and consecutive coordinate polytopes

File

Identifiers

Collections

Citation

Export

Share

Metrics

79

84

Données de recherche