The h^-polynomial of the order polytope of the zig-zag poset

DOI10.37236/11526MaRDI QIDQ6106301zbMATH OpenFDO

Authors Jane Ivy Coons, Seth Sullivant

Publication date 27 June 2023

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

alternating permutationshellingszig-zag poset

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics of partially ordered sets (06A07) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: We describe a family of shellings for the canonical triangulation of the order polytope of the zig-zag poset. This gives a new combinatorial interpretation for the coefficients in the numerator of the Ehrhart series of this order polytopein terms of the swap statistic on alternating permutations.

Review text

Summary: We construct a family of shellings for the canonical triangulation of the order polytope of the zig-zag poset. This gives a new combinatorial interpretation for the coefficients in the numerator of the Ehrhart series of this order polytope in terms of the swap statistic on alternating permutations. We also offer an alternate proof of this result using the techniques of rank selection. Finally, we show that the sequence of coefficients of the numerator of this Ehrhart series is symmetric and unimodal.

Recommendations

• \(h^\ast \)-polynomials of zonotopes
• The \(Z\)-polynomial of a matroid
• Zonotopes, toric arrangements, and generalized Tutte polynomials
• ZZ polynomial of regular m-tier benzenoid strips as extended strict order polynomials of associated posets. I: Proof of equivalence
• ZZ polynomials of regular \(m\)-tier benzenoid strips as extended strict order polynomials of associated posets. Part 2. Guide to practical computation
• Polygon posets and the weak order of Coxeter groups
• Hosoya and Harary polynomials of Zigzag and triangular Benzoid systems
• The \(h^\ast\)-polynomial of the cut polytope of \(K_{2,m}\) in the lattice spanned by its vertices
• ZZ polynomials of regular \(m\)-tier benzenoid strips as extended strict order polynomials of associated posets. Part 3. Compilation of results for \(m = 1 - 6\)
• \(h^\ast\)-vectors, Eulerian polynomials and stable polytopes of graphs

Cites work

• h-vectors of Gorenstein polytopes
• A survey of alternating permutations
• Computing the Continuous Discretely
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 4067064 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• Poset topology: tools and applications
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Toric geometry of the Cavender-Farris-Neyman model with a molecular clock
• Two poset polytopes

Cited in

(4)

• Column-convex matrices, G-cyclic orders, and flow polytopes
• Zig-zag Eulerian polynomials
• Order polytopes of crown posets
• Skew shapes, Ehrhart positivity, and beyond

This page was built for publication: The \(h^\ast\)-polynomial of the order polytope of the zig-zag poset

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