arXiv · 2611.16858
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yueming Zhong. 2026-11-12. Gamma-positivity of support enumerators of preorders. https://arxiv.science/abs/2611.16858
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.