Toric g-contribution polynomials

Each row of the toric $g$-contribution polynomials is an interlacing sequence, as conjectured by Xiao.

Results

A list $(f_0,\dots,f_k)$ is an interlacing sequence if $f_i\ll f_j$ for all $i<j$, not only for consecutive indices. For $n=2m+\varepsilon$ with $\varepsilon\in\{0,1\}$ and $0\le j\le m$, the toric $g$-contribution polynomial is $$ g_{n,j}(x)=\sum_{k=0}^{m}\binom{n-k}{k}\,C_{n-j-k}\,(x-1)^k, $$ where $C_i$ is the Catalan number.

Theorem (Xiao's conjecture). [Xia26, Conj. 4.2] For all $m\ge0$ and $\varepsilon\in\{0,1\}$, the row $(g_{n,0},g_{n,1},\dots,g_{n,m})$ is an interlacing sequence.

Theorem (common interleaver). Let $m\ge1$ and $\varepsilon\in\{0,1\}$, and let $(a)_k=a(a+1)\dotsm(a+k-1)$. For $0\le d\le m$ let $$ \rho_d(x)=\sum_{k=0}^{m}(-1)^k\binom{m+\varepsilon+k}{m-k}\,C_{d+\varepsilon+k}\,x^k =\binom{m+\varepsilon}{m}C_{d+\varepsilon}\,R_d(x), $$ where $R_d(x)=\sum_{k\le m}r_kx^k$ is the terminating ${}_3F_2$-type polynomial with $$ r_k=\frac{(-m)_k\,(m+1+\varepsilon)_k\,(\varepsilon+\tfrac12+d)_k} {(\varepsilon+\tfrac12)_k\,(\varepsilon+\tfrac52+d)_k\,k!}. $$ The polynomials $(-1)^mR_d$, $0\le d\le m$, have a common left interleaver, a Jacobi-type polynomial of degree $m-1$. For all weights $w_d>0$, $0\le d\le m$, the polynomial $\sum_d w_d\,(-1)^m\rho_d$ is real-rooted.

Proof

The reversal $y^m\,g_{n,m-d}(1+1/y)$ is $\rho_d(-y)$. The polynomials $(-1)^mR_d$ interlace pairwise, larger $d$ first, and this interlacing is carried to the $g_{n,j}$ by the reversal and the shift $x\mapsto x-1$. A common left interleaver makes every positive combination real-rooted.

References

[Xia26]. Common interleavers are described on the common interleaver page. See also the toric $g$-contribution polynomial on symmetricfunctions.com; Xiao's cross-size interlacing theorem there is a different statement.

  1. [Xia26] Qiqi Xiao. The real-rootedness of the toric $g$-contribution polynomials. arXiv e-prints, 2026.
    BibTeX
    @article{Xiao2026x,
      author = {Qiqi Xiao},
      title = {The real-rootedness of the toric $g$-contribution polynomials},
      year = {2026},
      eprint = {2609.01086v1},
      url = {https://arxiv.org/abs/2609.01086v1},
      journal = {arXiv e-prints}
    }

Definitions

  • Toric g-contribution polynomial

    RealRooted.ParkingFunctions.ToricContribution.toricContributionsource
    def toricContribution (m ε d : ℕ) : ℝ[X] :=
      (shiftedToricContribution m ε d).comp (X - 1)
  • A row of toric g-contribution polynomials

    RealRooted.ParkingFunctions.ToricContribution.toricContributionRowsource
    def toricContributionRow (m ε : ℕ) : List ℝ[X] :=
      (List.range (m + 1)).map fun j => toricContribution m ε (m - j)
  • Interlacing sequence

    RealRooted.IsInterlacingSeqsource
    def IsInterlacingSeq : List ℝ[X] → Prop
      | [] => True
      | [_] => True
      | fs => ∀ (i j : Fin fs.length), i < j → StrictInterl (fs.get i) (fs.get j)
  • Hypergeometric polynomials R_d

    RealRooted.ParkingFunctions.ToricContribution.rPolynomialsource
    def rPolynomial (m ε d : ℕ) : ℝ[X] :=
      ∑ k ∈ Finset.range (m + 1), monomial k (rCoeff m ε d k)
  • The sign-normalized family of the R_d

    RealRooted.ParkingFunctions.ToricContribution.normalizedRPolynomialFamilysource
    def normalizedRPolynomialFamily (m ε : ℕ) : List ℝ[X] :=
      (Finset.range (m + 1)).toList.map (normalizedRPolynomial m ε)
  • Common left interleaver

    RealRooted.HasCommonLeftInterleaversource
    def HasCommonLeftInterleaver (fs : List ℝ[X]) : Prop :=
      ∃ h : ℝ[X], ∀ f ∈ fs, StrictInterl h f
  • Weighted normalized reversed contributions

    RealRooted.ParkingFunctions.ToricContribution.weightedNormalizedReversedContributionFamilysource
    def weightedNormalizedReversedContributionFamily
        (m ε : ℕ) (w : ℕ → ℝ) : List ℝ[X] :=
      (Finset.range (m + 1)).toList.map fun d =>
        C (w d) * (C ((-1 : ℝ) ^ m) * reversedContribution m ε d)

Theorems

  • Xiao's conjecture: toric contribution rows are interlacing sequencesMain result

    RealRooted.ParkingFunctions.ToricContribution.toricContributionRow_isInterlacingSeqsource
    theorem toricContributionRow_isInterlacingSeq
        (m ε : ℕ) (hε : ε ≤ 1) :
        IsInterlacingSeq (toricContributionRow m ε)
  • The R_d have a common interleaver

    RealRooted.ParkingFunctions.ToricContribution.normalizedRPolynomialFamily_hasCommonLeftInterleaversource
    theorem normalizedRPolynomialFamily_hasCommonLeftInterleaver
        (m ε : ℕ) (hm : 0 < m) :
        HasCommonLeftInterleaver (normalizedRPolynomialFamily m ε)
  • Positive weighted sums of normalized reversed contributions are real-rooted

    RealRooted.ParkingFunctions.ToricContribution.weightedNormalizedReversedContributionFamily_sum_splitssource
    theorem weightedNormalizedReversedContributionFamily_sum_splits
        (m ε : ℕ) (hm : 0 < m) (hε : ε ≤ 1) (w : ℕ → ℝ)
        (hw : ∀ d, d ≤ m → 0 < w d) :
        (weightedNormalizedReversedContributionFamily m ε w).sum.Splits

Lean source RealRooted/Challenges/Combinatorial/ToricContribution.lean at revision d6670742. Formalized 2026-09-02.