Extensions of partial cyclic orders and consecutive coordinate polytopes

DOI10.5802/AHL.33zbMATH Open1443.05004OpenAlexW2794652446MaRDI QIDQ779667FDOQ779667

Authors A. Ayyer, Matthieu Josuat-Vergés, Sanjay Ramassamy

Publication date 14 July 2020

Published in Annales Henri Lebesgue (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1803.10351

zbMATH Keywords

lattice polytopesEulerian numbersEuler numbersNarayana numbersEhrhart polynomialscircular extensionspartial cyclic orders

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) (n)-dimensional polytopes (52B11) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Factorials, binomial coefficients, combinatorial functions (05A10) Bernoulli and Euler numbers and polynomials (11B68) Generalizations of ordered sets (06A75)

Abstract: We introduce several classes of polytopes contained in $[0,1{]}^n$ 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 $h^{\ast }$-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.

Recommendations

• Two poset polytopes
• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
• On subdivision posets of cyclic polytopes
• Permutohedra, Associahedra, and Beyond
• Ehrhart polynomials of cyclic polytopes

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3559582 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• Analytic combinatorics
• Combinatorial aspects of mirror symmetry
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Dual polytopes of rational convex polytopes
• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
• Flag statistics from the Ehrhart \(h^\ast\)-polynomial of multi-hypersimplices
• Flow polytopes with Catalan volumes
• On the Volume of a Certain Polytope
• Partial and complete cyclic orders
• Proof of a conjecture of Chan, Robbins, and Yuen
• Random doubly stochastic tridiagonal matrices
• Two poset polytopes

Cited in

(9)

• Order-chain polytopes
• Counting \(d\)-polytopes with \(d+3\) vertices
• Triangulations of flow polytopes, ample framings, and gentle algebras
• Two poset polytopes
• Multiorder, Kleene stars and cyclic projectors in the geometry of max cones
• Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
• Enriched order polytopes and enriched Hibi rings
• Extending shelling orders and a hierarchy of functions of unimodal simple polytopes

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Extensions of partial cyclic orders and consecutive coordinate polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q779667)