English

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 hh^*-polynomials of these order polytopes are real-rooted. We prove this conjecture using a connection between these hh^*-polynomials and non-nesting rook polynomials, which were recently introduced by Alexandersson and Jal (2024+) in connection with PP-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