We introduce several classes of polytopes contained in and cut out by inequalities involving sums of consecutive coordinates. We show that the normalized volumes of these polytopes enumerate circular extensions of certain partial cyclic orders. Among other things this gives a new point of view on a question popularized by Stanley. We also provide a combinatorial interpretation of the Ehrhart –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.
[BN08] Combinatorial aspects of mirror symmetry, Integer points in polyhedra—geometry, number theory, representation theory, algebra, optimization, statistics (Contemporary Mathematics) Volume 452, American Mathematical Society, 2008, pp. 35-66 | DOI | MR | Zbl
[FS09] Analytic combinatorics, Cambridge University Press, 2009, xiv+810 pages | Zbl
[Inc20] The On-Line Encyclopedia of Integer Sequences, 2020 (Published electronically at http://oeis.org)
[Sch09] Parking functions and generalized Catalan numbers (2009) (Ph. D. Thesis)
[Sta77] Eulerian partitions of a unit hypercube, Higher Combinatorics. Proceedings of the NATO Advanced Study Institute held in Berlin (West Germany), September 1–10, 1976 (Aigner, M., ed.) (Nato Science Series C), Reidel, Dordrecht ; Springer, 1977, p. 49-49 | Zbl
[Sta80] Decompositions of rational convex polytopes, Combinatorial mathematics, optimal designs and their applications (Papers presented at the International Symposium held at Colorado State University, Fort Collins, Colorado, June 5-9, 1978) (Srivastava, J., ed.) (Annals of Discrete Mathematics) Volume 6, North-Holland, 1980, pp. 333-342 | MR | Zbl
[Sta12b] A polynomial recurrence involving partial derivatives, 2012 (https://mathoverflow.net/q/87801, accessed June 20 2018)