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

  1. [HS25] Elena Hoster & Christian Stump. 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}
    }

Definitions

  • Simplicial poset: every lower interval is Boolean, every element lies below rank n

    RealRooted.HosterStump.IsSimplicialPosetsource
    structure IsSimplicialPoset (P : Type*) [PartialOrder P] (n : ℕ) (rk : P → ℕ) : Prop where
      iic : ∀ x : P, Nonempty (Set.Iic x ≃o Finset (Fin (rk x)))
      rk_le : ∀ x, rk x ≤ n
      graded : ∀ x, ∃ y, x ≤ y ∧ rk y = n
  • Chow polynomial of a flag h-vector

    RealRooted.HosterStump.chowOfFlagHsource
    noncomputable def chowOfFlagH (n : ℕ) (β : Finset ℕ → ℝ) : ℝ[X] :=
      ∑ S ∈ isolatedSubsets (Finset.Icc 1 (n - 1)),
        C (β S) * X ^ S.card * (X + 1) ^ (n - 2 * S.card)
  • Augmented Chow polynomial of a flag h-vector

    RealRooted.HosterStump.augChowOfFlagHsource
    noncomputable def augChowOfFlagH (n : ℕ) (β : Finset ℕ → ℝ) : ℝ[X] :=
      ∑ S ∈ isolatedSubsets (Finset.range n),
        C (β S) * X ^ S.card * (X + 1) ^ (n + 1 - 2 * S.card)
  • Refined descent polynomials p^{S ⊆ T}_{n,k}

    RealRooted.HosterStump.refinedsource
    noncomputable def refined : ℕ → ℕ → Finset ℕ → Finset ℕ → ℝ[X]
      | 0, k, S, _ => if k = 0 ∧ S = ∅ then 1 else 0
      | n + 1, k, S, T =>
          (if 0 ∈ T then
            X * ∑ j ∈ Finset.range k, refined n j (shiftDown S) ((shiftDown T).erase 0) else 0) +
          (if 0 ∈ S then 0 else
            ∑ j ∈ Finset.Ico k (n + 1), refined n j (shiftDown S) (shiftDown T))

Theorems

  • Chow polynomials of simplicial posets with nonnegative h-vector are real-rootedMain result

    RealRooted.HosterStump.isRealRooted_chowOfFlagH_flagHsource
    theorem isRealRooted_chowOfFlagH_flagH [OrderBot P] (hP : IsSimplicialPoset P n rk)
        (hh : ∀ k, 0 ≤ hVec n rk k) :
        chowOfFlagH n (flagH rk) ≠ 0 ∧ (chowOfFlagH n (flagH rk)).Splits
  • The dual Chow polynomial is real-rooted

    RealRooted.HosterStump.isRealRooted_chowOfFlagH_dualFlagH_flagHsource
    theorem isRealRooted_chowOfFlagH_dualFlagH_flagH [OrderBot P] (hP : IsSimplicialPoset P n rk)
        (hh : ∀ k, 0 ≤ hVec n rk k) :
        chowOfFlagH n (dualFlagH n (flagH rk)) ≠ 0 ∧
          (chowOfFlagH n (dualFlagH n (flagH rk))).Splits
  • The augmented Chow polynomial is real-rooted

    RealRooted.HosterStump.isRealRooted_augChowOfFlagH_flagHsource
    theorem isRealRooted_augChowOfFlagH_flagH [OrderBot P] (hP : IsSimplicialPoset P n rk)
        (hh : ∀ k, 0 ≤ hVec n rk k) :
        augChowOfFlagH n (flagH rk) ≠ 0 ∧ (augChowOfFlagH n (flagH rk)).Splits
  • For n ≥ 1, the dual Chow polynomial interlaces the augmented one

    RealRooted.HosterStump.strictInterl_chowOfFlagH_dualFlagH_augChowOfFlagH_flagHsource
    theorem strictInterl_chowOfFlagH_dualFlagH_augChowOfFlagH_flagH [OrderBot P]
        (hP : IsSimplicialPoset P n rk) (hn : 1 ≤ n) (hh : ∀ k, 0 ≤ hVec n rk k) :
        StrictInterl (chowOfFlagH n (dualFlagH n (flagH rk))) (augChowOfFlagH n (flagH rk))
  • Stanley's identity for the flag h-vector of a simplicial poset

    RealRooted.HosterStump.isSimplicialFlagH_flagHsource
    theorem isSimplicialFlagH_flagH [OrderBot P] (hP : IsSimplicialPoset P n rk) :
        IsSimplicialFlagH n (hVec n rk) (flagH rk)
  • For n ≥ 2, the refined descent polynomials form interlacing diagrams

    RealRooted.HosterStump.isInterlacingDiagram_rangesource
    theorem isInterlacingDiagram_range (n : ℕ) (hn : 2 ≤ n) :
        IsInterlacingDiagram n (Finset.range n) ∧ IsInterlacingDiagram n (Finset.range (n - 1))

Lean source RealRooted/Challenges/Combinatorial/HosterStump.lean at revision d6670742. Formalized 2026-10-08.