Gamma-positivity of support enumerators of preorders
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.
Authors
- Yueming Zhong (ORCID: https://orcid.org/0000-0003-2867-6654)
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-12
- DOI
- https://doi.org/10.48550/arxiv.2611.16858
- Primary Topic
- Advanced Combinatorial Mathematics
- Type
- preprint