Gamma polynomials of the continuous Narayana interpolation

The $\gamma$-polynomials of the continuous Narayana interpolation are real-rooted with simple negative zeros, and consecutive ones interlace; the same holds for the interpolation itself.

Results

For real $\theta>-1$ the continuous Narayana interpolation is $$ P_n^{(\theta)}(t)=\sum_{k\le n}\binom nk\frac{(\theta+1)_n}{(\theta+1)_k(\theta+1)_{n-k}}\,t^k, $$ with $(a)_k=a(a+1)\dotsm(a+k-1)$; see the Narayana polynomials page. The $\gamma$-polynomial is $$ \gamma_n^{(\theta)}(t)=\sum_{j\le n/2}\frac{n!}{j!\,(n-2j)!\,(\theta+1)_j}\,t^j, $$ and $P_n^{(\theta)}(t)=\sum_{j\le n/2}[t^j]\gamma_n^{(\theta)}\cdot t^j(1+t)^{n-2j}$.

Theorem (roots and interlacing). For $\theta>-1$ and $n\ge0$, $\gamma_n^{(\theta)}$ has constant term $1$, nonnegative coefficients, degree $\lfloor n/2\rfloor$, and only simple real zeros. Moreover $\gamma_n^{(\theta)}\ll\gamma_{n+1}^{(\theta)}$ without common zeros, and the same holds for $P_n^{(\theta)}$ and $P_{n+1}^{(\theta)}$. The polynomial $P_n^{(\theta)}$ has only simple zeros.

Theorem (recurrences). For $\theta>-1$ and $n\ge0$, $$ (n+2\theta+1)\gamma_{n+1}=(n+2\theta+1+4nt)\gamma_n+2t(1-4t)\gamma_n', $$ $$ (n+2\theta+2)\gamma_{n+2}=(2n+2\theta+3)\gamma_{n+1}-(n+1)(1-4t)\gamma_n . $$

Theorem (reflected family). For $\theta>-1$ let $R_n=t^{n}\gamma_n^{(\theta)}(1/t)$. Then $R_n$ is monic of degree $n$ with nonnegative coefficients and real zeros, the zero $0$ has multiplicity $\lceil n/2\rceil$, its other zeros are simple and negative, and $R_n\ll R_{n+1}$.

References

[Zen26]; [MW26]. The normalization follows [MW26].

  1. [Zen26] Jiang Zeng. Continuous Narayana Interpolations: Hankel Total Positivity and Log-Convexity Preservation. arXiv e-prints, 2026.
    BibTeX
    @article{Zeng2026x,
      author = {Jiang Zeng},
      title = {Continuous {N}arayana {I}nterpolations: {H}ankel {T}otal {P}ositivity and {L}og-{C}onvexity {P}reservation},
      year = {2026},
      eprint = {2610.19548v3},
      url = {https://arxiv.org/abs/2610.19548v3},
      journal = {arXiv e-prints}
    }
  2. [MW26] Jianxi Mao & Lijie Wang. The Narayana transformation. arXiv e-prints, 2026.
    BibTeX
    @article{MaoWang2026x,
      author = {Jianxi Mao and Lijie Wang},
      title = {The {N}arayana transformation},
      year = {2026},
      eprint = {2607.01572},
      url = {https://arxiv.org/abs/2607.01572},
      journal = {arXiv e-prints}
    }

Definitions

  • The γ-polynomial of the continuous Narayana interpolation

    RealRooted.continuousNarayanaGammasource
    def continuousNarayanaGamma (theta : ℝ) (n : ℕ) : ℝ[X] :=
      ∑ k ∈ range (n / 2 + 1), monomial k (continuousNarayanaGammaCoeff theta n k)

Theorems

  • The interpolation is the γ-transform of the γ-polynomial

    RealRooted.gammaTransform_continuousNarayanaGammasource
    theorem gammaTransform_continuousNarayanaGamma {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        gammaTransform n (continuousNarayanaGamma theta n) =
          narayanaInterpolation theta n
  • The γ-polynomials are real-rooted for θ > -1

    RealRooted.continuousNarayanaGamma_splitssource
    theorem continuousNarayanaGamma_splits {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        (continuousNarayanaGamma theta n).Splits
  • The γ-polynomials have simple roots

    RealRooted.continuousNarayanaGamma_hasSimpleRootssource
    theorem continuousNarayanaGamma_hasSimpleRoots {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        HasSimpleRoots (continuousNarayanaGamma theta n)
  • Consecutive γ-polynomials interlaceMain result

    RealRooted.strictInterl_continuousNarayanaGamma_succsource
    theorem strictInterl_continuousNarayanaGamma_succ {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        StrictInterl (continuousNarayanaGamma theta n)
          (continuousNarayanaGamma theta (n + 1))
  • A first-order differential recurrence for the γ-polynomials

    RealRooted.continuousNarayanaGamma_deriv_recsource
    theorem continuousNarayanaGamma_deriv_rec {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        C ((n : ℝ) + 2 * theta + 1) * continuousNarayanaGamma theta (n + 1) =
          (C ((n : ℝ) + 2 * theta + 1) + C (4 * (n : ℝ)) * X) *
              continuousNarayanaGamma theta n +
            C (2 : ℝ) * X * (1 - C 4 * X) *
              (continuousNarayanaGamma theta n).derivative
  • A three-term recurrence for the γ-polynomials

    RealRooted.continuousNarayanaGamma_pure_recsource
    theorem continuousNarayanaGamma_pure_rec {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        C ((n : ℝ) + 2 * theta + 2) * continuousNarayanaGamma theta (n + 2) =
          C ((2 * n : ℝ) + 2 * theta + 3) *
              continuousNarayanaGamma theta (n + 1) -
            C ((n : ℝ) + 1) * (1 - C 4 * X) *
              continuousNarayanaGamma theta n
  • Consecutive continuous Narayana interpolations interlace

    RealRooted.strictInterl_narayanaInterpolation_succsource
    theorem strictInterl_narayanaInterpolation_succ {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        StrictInterl (narayanaInterpolation theta n)
          (narayanaInterpolation theta (n + 1))
  • The continuous Narayana interpolation has simple roots

    RealRooted.narayanaInterpolation_hasSimpleRootssource
    theorem narayanaInterpolation_hasSimpleRoots {theta : ℝ}
        (htheta : -1 < theta) (n : ℕ) :
        HasSimpleRoots (narayanaInterpolation theta n)
  • The reflected γ-polynomials, monic of degree n, interlace

    RealRooted.reflectedNarayanaGamma_interlacessource
    theorem reflectedNarayanaGamma_interlaces
        {theta : ℝ} (htheta : -1 < theta) (n : ℕ) :
        Interlaces (reflectedNarayanaGamma theta n)
          (reflectedNarayanaGamma theta (n + 1))
  • The reflected γ-polynomial has the root zero with multiplicity ⌈n/2⌉

    RealRooted.rootMultiplicity_zero_reflectedNarayanaGammasource
    theorem rootMultiplicity_zero_reflectedNarayanaGamma
        {theta : ℝ} (htheta : -1 < theta) (n : ℕ) :
        (reflectedNarayanaGamma theta n).rootMultiplicity 0 = (n + 1) / 2

Lean source RealRooted/Challenges/Combinatorial/NarayanaGammaPolynomials.lean at revision d6670742. Formalized 2026-11-01.