Chow polynomials of simplicial posets
The Chow, dual Chow and augmented Chow polynomials of a graded simplicial poset with nonnegative $h$-vector are real-rooted, and the dual Chow polynomial interlaces the augmented one.
Results
Let $P$ be a finite graded poset of rank $n$ with a bottom element $\hat0$, in which every lower interval $[\hat 0,x]$ is a Boolean lattice and every element lies below an element of rank $n$ (a simplicial poset). Write $h_0,\dots,h_n$ for its $h$-vector and $\beta(S)$ for the flag $h$-vector of $\hat P$, the poset $P$ with a top element added. A set of integers is isolated if it contains no two consecutive integers. The Chow and augmented Chow polynomials of $\hat P$ are $$ H_{\hat P}(x)=\sum_{\substack{S\subseteq\{2,\dots,n\}\\ S\text{ isolated}}} \beta(S)\,x^{|S|}(1+x)^{n-2|S|},\qquad H^{\mathrm{aug}}_{\hat P}(x)=\sum_{\substack{S\subseteq\{1,\dots,n\}\\ S\text{ isolated}}} \beta(S)\,x^{|S|}(1+x)^{n+1-2|S|}. $$ The dual Chow polynomial $H_{\hat P^*}$ is defined by the same formula as $H_{\hat P}$ with the flag $h$-vector $\beta^*(S)=\beta(n+1-S)$ of the dual poset.
Theorem (Hoster–Stump). If the $h$-vector of $P$ is nonnegative, then $H_{\hat P}$, $H_{\hat P^*}$ and $H^{\mathrm{aug}}_{\hat P}$ are nonzero and real-rooted. If moreover $n\ge1$, then $H_{\hat P^*}\ll H^{\mathrm{aug}}_{\hat P}$ [HS25].
Stanley's identity. For every simplicial poset $P$ of rank $n$, $$ \beta(S)=\sum_{k}h_k\,\#\{w\in\mathfrak S_{n+1}:w_1=k+1,\ \operatorname{Des}w=n+1-S\}. $$
Use
The theorem applies to Cohen–Macaulay simplicial posets and to the lattices of flats of uniform matroids [HS25].
Proof
By Stanley's identity, the $\gamma$-polynomials of the three palindromic Chow polynomials are $\sum_kh_k\,p^{T}_{n,k}$ for refined descent polynomials $p^{S\subseteq T}_{n,k}$. For $n\ge2$, these polynomials form interlacing diagrams: every path through the diagram is an interlacing sequence. Induction on $n$ proves this, and real-rootedness and interlacing pass from the $\gamma$-polynomials to the Chow polynomials.
References
- [HS25]
- R. P. Stanley, Combinatorics and Commutative Algebra, 2nd ed., Birkhäuser, 1996, III.6.
- L. Ferroni, J. P. Matherne and L. Vecchi, “Chow functions for partially ordered sets,” 2024.
- [HS25] Chow polynomials of simplicial posets with positive $h$-vector are real-rooted. arXiv e-prints, 2025.
BibTeX
@article{HosterStump2025x, author = {Elena Hoster and Christian Stump}, title = {Chow polynomials of simplicial posets with positive $h$-vector are real-rooted}, year = {2025}, eprint = {2508.15538}, url = {https://arxiv.org/abs/2508.15538}, journal = {arXiv e-prints} }