Order polytopes of generalized snake posets are $h^*$-real-rooted
Combinatorics
2026-07-01 v1
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\'endez, and Wang (2026) conjectured that the Ehrhart -polynomials of these order polytopes are real-rooted. We prove this conjecture using a connection between these -polynomials and non-nesting rook polynomials, which were recently introduced by Alexandersson and Jal (2024+) in connection with -Eulerian polynomials for width two posets.
Keywords
Cite
@article{arxiv.2607.00922,
title = {Order polytopes of generalized snake posets are $h^*$-real-rooted},
author = {Benjamin Braun and Aryaman Jal},
journal= {arXiv preprint arXiv:2607.00922},
year = {2026}
}
Comments
11 pages, 1 figure. Comments welcome