no. 14 · Friday 13 November 2026
Gamma-positivity of support enumerators of preorders
Abstract
The support enumerator of a finite preorder counts lattice points of its polytope by support size. We prove Athanasiadis and Chapoton's conjecture that this polynomial is $γ$-positive. On an $n$-element preorder, the $j$th $γ$-coefficient counts points of the preorder polytope with entries in $\{0,1,2\}$, coordinate sum $n$, and exactly $j$ entries equal to $2$. Oh's correspondence for transversal matroids and Hall's theorem give a formula that records the support itself. For arbors, a separate proof gives a refinement by coordinate sum.
- fields
- Combinatorics