Refined Hodge–Poincaré polynomials of uniform matroids
The refined Hodge–Poincaré polynomial of the uniform matroid $U_{r,n}$ and its modified augmented variant are real-rooted.
Results
For $r\ge1$ and $1\le i\le n-r$ put $$ W_{j,i}(r,n) = \binom nj \sum_{\ell=1}^{n-r-i+1}\binom{n-j-\ell}{r-j-1}\binom{n-r-\ell}{i-1}. $$ Let $d_j$ be the derangement polynomials, $A_0=1$, and $A_s(x)=\sum_{\sigma\in\mathfrak S_s} x^{\operatorname{des}\sigma}$ for $s\ge1$. By Binder and Vecchi [BV26], the refined Hodge–Poincaré polynomial of $U_{r,n}$ and its modified augmented variant are $$ \underline H^i_{r,n}(x) = \sum_{j<r} W_{j,i}(r,n)\, d_j(x)\, x^{r-1-j},\qquad \widetilde H^i_{r,n}(x) = \sum_{s<r} W_{s,i}(r,n)\, A_s(x)\, x^{r-s}. $$
Theorem (Binder–Vecchi, Thms. 1.4 and 1.6). [BV26, Thms. 1.4 and 1.6] For $r\ge1$ and $1\le i\le n-r$, the polynomials $\underline H^i_{r,n}$ and $\widetilde H^i_{r,n}$ are nonzero and real-rooted.
Theorem (case $i=0$). For $1\le r\le n$, the Chow polynomial and the augmented Chow polynomial of $U_{r,n}$ are nonzero and real-rooted. Here, with the Chow operator $S_k(p)=(x^kp(1/x)-p)/(x-1)$, the Chow polynomial is $P+x\,S_{r-1}(P)$ with $P=\sum_{k<r}\binom nk d_k$, and the augmented one is $Q+x\,S_r(Q)$ with $Q=\mathcal A(\sum_{k<r}\binom nk x^k)$.
Theorem (Athanasiadis). [Ath25] Let $\mathcal A$ be the Eulerian transformation, the linear map with $\mathcal A(1)=1$ and $\mathcal A(x^n)=xA_n(x)$ for $n\ge1$. If $f=\sum_{k=0}^dc_kx^k(1+x)^{d-k}$ with all $c_k\ge0$, then $\mathcal A f$ has nonnegative coefficients and is zero or real-rooted with nonpositive zeros, and $\mathcal A\bigl((1+x)^d\bigr)\ll\mathcal A f\ll\mathcal A(x^d)$.
Proof
Put $g=\sum_{j<r}W_{j,i}x^j$ and let $I_k(p)=x^kp(1/x)$ be reversal at degree $k$. Then $\underline H=I_{r-1}(\mathcal D g)$ for the Brändén–Solus derangement transform $\mathcal D\colon x^n\mapsto d_n$, and $\widetilde H=I_r(\mathcal A g)$ for the Eulerian transformation $\mathcal A$ of Brändén–Jochemko. A Vandermonde-type identity shows that $g$ has nonnegative coordinates in the magic basis $x^p(1+x)^{r-1-p}$. Both transforms send such polynomials to real-rooted ones: for $\mathcal D$ by the Brändén–Solus theorem, via the Brändén–Vecchi Chow resolution of the Pascal matrix, and for $\mathcal A$ by Athanasiadis's theorem, via the Brändén–Vecchi staircase row transform, which also gives the Chow cases.
References
[BV26]; [Ath25]; [BJ22]; [BS19].
- [BV26] Augmented singular cohomology, uniform matroids, and real-rootedness. arXiv e-prints, 2026.
BibTeX
@article{BinderVecchi2026x, author = {Kyle Binder and Lorenzo Vecchi}, title = {Augmented singular cohomology, uniform matroids, and real-rootedness}, year = {2026}, eprint = {2609.15946v1}, url = {https://arxiv.org/abs/2609.15946v1}, journal = {arXiv e-prints} } - [Ath25] On the real-rootedness of the Eulerian transformation. Journal of the London Mathematical Society, 111(2), 2025.
BibTeX
@article{Athanasiadis2025EulerianTransformation, author = {Athanasiadis, Christos A.}, title = {On the real-rootedness of the {E}ulerian transformation}, journal = {Journal of the London Mathematical Society}, volume = {111}, number = {2}, year = {2025}, doi = {10.1112/jlms.70083}, url2 = {https://doi.org/10.1112/jlms.70083}, eprint = {2302.00754}, archivePrefix = {arXiv} } - [BJ22] The Eulerian transformation. Transactions of the American Mathematical Society, 375(3), 1917-1931, 2022.
BibTeX
@article{BrandenJochemko2022, author = {Petter Br{\"a}nd{\'e}n and Katharina Jochemko}, title = {The {E}ulerian transformation}, journal = {Transactions of the American Mathematical Society}, volume = {375}, number = {3}, pages = {1917--1931}, year = {2022}, doi = {10.1090/tran/8539}, eprint = {2103.00890}, url = {https://arxiv.org/abs/2103.00890} } - [BS19] Symmetric Decompositions and Real-Rootedness. International Mathematics Research Notices, 2021(10), 7764-7798, 2019.
BibTeX
@article{BrandenSolus2019, title = {Symmetric Decompositions and Real-Rootedness}, volume = {2021}, ISSN = {1687-0247}, url = {http://dx.doi.org/10.1093/imrn/rnz059}, DOI = {10.1093/imrn/rnz059}, number = {10}, journal = {International Mathematics Research Notices}, publisher = {Oxford University Press (OUP)}, author = {Br\"{a}ndén, Petter and Solus, Liam}, year = {2019}, month = apr, pages = {7764--7798} }