arXiv++ Combinatorics

Browse math.CO papers from arXiv

Order polytopes of generalized snake posets are $h^*$-real-rooted

Published: 2026-07-01
Comments: 11 pages, 1 figure. Comments welcome

Abstract

Order polytopes for generalized snake posets were recently studied by von Bell et al. (2022), and are known to be unimodularly equivalent to strength-one flow polytopes for acyclic directed graphs strongly dual to generalized snake posets. Lee, Vindas-Meléndez, and Wang (2026) conjectured that the Ehrhart $h^*$-polynomials of these order polytopes are real-rooted. We prove this conjecture using a connection between these $h^*$-polynomials and non-nesting rook polynomials, which were recently introduced by Alexandersson and Jal (2024+) in connection with $P$-Eulerian polynomials for width two posets.

BibTeX

Loading...