Extensions of partial cyclic orders and consecutive coordinate polytopes

DOI10.5802/AHL.33zbMATH Open1443.05004arXiv1803.10351OpenAlexW2794652446MaRDI 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)

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^{*}$-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.

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

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

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)

Cites Work

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

Cited In (9)

• Triangulations of flow polytopes, ample framings, and gentle algebras
• Counting \(d\)-polytopes with \(d+3\) vertices
• Column-convex matrices, \(G\)-cyclic orders, and flow polytopes
• Two poset polytopes
• 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
• Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons

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)