Extensions of partial cyclic orders and consecutive coordinate polytopes

DOI10.5802/AHL.33MaRDI QIDQ779667zbMATH OpenOpenAlexFDO

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

Publication date 14 July 2020

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

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

circular extensionsEhrhart polynomialsEuler numbersEulerian numberslattice polytopesNarayana numberspartial cyclic orders

Mathematics Subject Classification ID

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

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

• 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
• 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?)
• 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

(10)

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

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)