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].

  1. [BV26] Kyle Binder & Lorenzo Vecchi. 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}
    }
  2. [Ath25] Christos A. Athanasiadis. 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}
    }
  3. [BJ22] Petter Brändén & Katharina Jochemko. 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}
    }
  4. [BS19] Petter Brändén & Liam Solus. 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}
    }

Definitions

  • Refined Hodge–Poincaré polynomial of a uniform matroid

    RealRooted.BinderVecchi.refinedHodgePoincaresource
    def refinedHodgePoincare (r n i : ℕ) : ℝ[X] :=
      ∑ j ∈ range r, C (weight r n i j : ℝ) *
        (DerangementTransform.polynomial j * X ^ (r - 1 - j))
  • Modified augmented refined Hodge–Poincaré polynomial

    RealRooted.BinderVecchi.modifiedAugmentedHodgePoincaresource
    def modifiedAugmentedHodgePoincare (r n i : ℕ) : ℝ[X] :=
      ∑ s ∈ range r, C (weight r n i s : ℝ) * (X ^ (r - s) * eulerian s)
  • Eulerian transformation 1 ↦ 1, x^n ↦ x A_n(x)

    RealRooted.EulerianTransform.transformsource
    def transform : ℝ[X] →ₗ[ℝ] ℝ[X] :=
      Polynomial.basisTransformₗ image

Theorems

  • Binder–Vecchi: refined Hodge–Poincaré polynomials of U_{r,n} are real-rootedMain result

    RealRooted.BinderVecchi.isRealRooted_refinedHodgePoincaresource
    theorem isRealRooted_refinedHodgePoincare {r n i : ℕ} (hr : 1 ≤ r) (hi : 1 ≤ i)
        (hn : r + i ≤ n) :
        refinedHodgePoincare r n i ≠ 0 ∧ (refinedHodgePoincare r n i).Splits
  • Binder–Vecchi: the modified augmented family is real-rooted

    RealRooted.BinderVecchi.isRealRooted_modifiedAugmentedHodgePoincaresource
    theorem isRealRooted_modifiedAugmentedHodgePoincare {r n i : ℕ} (hr : 1 ≤ r) (hi : 1 ≤ i)
        (hn : r + i ≤ n) :
        modifiedAugmentedHodgePoincare r n i ≠ 0 ∧ (modifiedAugmentedHodgePoincare r n i).Splits
  • The Chow polynomial of U_{r,n} is real-rooted (the case i = 0)

    RealRooted.UniformChow.isRealRooted_chowUniformsource
    theorem isRealRooted_chowUniform {r n : ℕ} (hr : 1 ≤ r) (hrn : r ≤ n) :
        chowUniform r n ≠ 0 ∧ (chowUniform r n).Splits
  • The augmented Chow polynomial of U_{r,n} is real-rooted

    RealRooted.UniformChow.isRealRooted_augChowUniformsource
    theorem isRealRooted_augChowUniform {r n : ℕ} (hr : 1 ≤ r) (hrn : r ≤ n) :
        augChowUniform r n ≠ 0 ∧ (augChowUniform r n).Splits
  • Athanasiadis: the Eulerian transformation is real-rooted on the magic cone

    RealRooted.EulerianTransform.transform_magicExpansion_isPFsource
    theorem transform_magicExpansion_isPF {d : ℕ} {c : ℕ → ℝ}
        (hc : ∀ k, k ≤ d → 0 ≤ c k) :
        IsPFPolynomial (transform (magicExpansion d c))
  • The Eulerian transform of a magic-cone polynomial lies between its two endpoints

    RealRooted.EulerianTransform.transform_magicExpansion_interlsource
    theorem transform_magicExpansion_interl {d : ℕ} {c : ℕ → ℝ}
        (hc : ∀ k, k ≤ d → 0 ≤ c k) :
        Interl (binomial d) (transform (magicExpansion d c)) ∧
          Interl (transform (magicExpansion d c)) (image d)

Lean source RealRooted/Challenges/Combinatorial/UniformMatroidHodgePoincare.lean at revision d6670742. Formalized 2026-10-09.