Jacobi–Stirling numbers

The first-kind Jacobi–Stirling triangle is totally nonnegative for $z\ge-1$, and its rows are Pólya-frequency polynomials with an explicit linear factorization.

Results

The Jacobi–Stirling numbers of the first and second kind, $\mathrm{Jc}(n,k;z)$ and $\mathrm{JS}(n,k;z)$, satisfy $\mathrm{Jc}(0,0)=\mathrm{JS}(0,0)=1$; both vanish if exactly one index is $0$; and, for $n,k\ge1$, $$ \mathrm{Jc}(n,k) = \mathrm{Jc}(n-1,k-1) + (n-1)(n-1+z)\,\mathrm{Jc}(n-1,k), $$ $$ \mathrm{JS}(n,k) = \mathrm{JS}(n-1,k-1) + k(k+z)\,\mathrm{JS}(n-1,k). $$ The case $z=1$ gives the Legendre–Stirling numbers. For $k\le n$, $\mathrm{Jc}(n,k)$ is the elementary symmetric function $e_{n-k}$ in the weights $w_i=i(i+z)$, $1\le i\le n-1$, and $\mathrm{JS}(n,k)$ is the complete homogeneous symmetric function $h_{n-k}$ in $w_1,\dots,w_k$.

Theorem (Mongelli). [Mon12] For $z\ge-1$ the triangle $(\mathrm{Jc}(n,k;z))_{n,k\ge0}$ is totally nonnegative, including the Legendre–Stirling case $z=1$. For $n\ge1$ and $z\ge-1$, $$ \sum_k \mathrm{Jc}(n,k;z)\,x^k = x\prod_{i=1}^{n-1}\bigl(x+i(i+z)\bigr), $$ so every row is a Pólya-frequency polynomial.

Proposition (inversion). For all $n,j\ge0$ and every $z$, $$ \sum_{k=0}^{n}(-1)^{n+k}\,\mathrm{Jc}(n,k;z)\,\mathrm{JS}(k,j;z)=\delta_{n,j}. $$

Proof

The triangle is the elementary-symmetric triangle of the weights $w_i$, which are nonnegative for $z\ge-1$. Such a triangle is a product of nonnegative bidiagonal matrices, hence totally nonnegative.

References

[GZ10]; [AEGL13]. The descent polynomials of Jacobi–Stirling permutations are on the Jacobi–Stirling descent page.

  1. [GZ10] Yoann Gelineau & Jiang Zeng. Combinatorial Interpretations of the Jacobi-Stirling Numbers. The Electronic Journal of Combinatorics, 17(1), 2010.
    BibTeX
    @article{GelineauZeng2010,
      author = {Gelineau, Yoann and Zeng, Jiang},
      title = {Combinatorial {I}nterpretations of the {J}acobi-{S}tirling {N}umbers},
      year = {2010},
      journal = {The Electronic Journal of Combinatorics},
      volume = {17},
      number = {1},
      doi = {10.37236/342},
      url = {https://doi.org/10.37236/342}
    }
  2. [Mon12] Pietro Mongelli. Total positivity properties of Jacobi–Stirling numbers. Advances in Applied Mathematics, 48(2), 354-364, 2012.
    BibTeX
    @article{Mongelli2012,
      author = {Mongelli, Pietro},
      title = {Total positivity properties of {J}acobi–{S}tirling numbers},
      year = {2012},
      journal = {Advances in Applied Mathematics},
      volume = {48},
      number = {2},
      pages = {354--364},
      doi = {10.1016/j.aam.2011.06.008},
      url = {https://doi.org/10.1016/j.aam.2011.06.008}
    }
  3. [AEGL13] George E. Andrews, Eric S. Egge, Wolfgang Gawronski, & Lance L. Littlejohn. The Jacobi–Stirling numbers. Journal of Combinatorial Theory, Series A, 120(1), 288-303, 2013.
    BibTeX
    @article{AndrewsEggeGawronskiLittlejohn2013,
      author = {Andrews, George E. and Egge, Eric S. and Gawronski, Wolfgang and Littlejohn, Lance L.},
      title = {The {J}acobi–{S}tirling numbers},
      year = {2013},
      journal = {Journal of Combinatorial Theory, Series A},
      volume = {120},
      number = {1},
      pages = {288--303},
      doi = {10.1016/j.jcta.2012.08.006},
      url = {https://doi.org/10.1016/j.jcta.2012.08.006}
    }

Definitions

  • Jacobi–Stirling numbers of the first kind

    RealRooted.JacobiStirling.firstKindsource
    def firstKind (z : R) : ℕ → ℕ → R
      | 0, 0 => 1
      | 0, _ + 1 => 0
      | _ + 1, 0 => 0
      | n + 1, k + 1 =>
          firstKind z n k + (n : R) * ((n : R) + z) * firstKind z n (k + 1)
  • Jacobi–Stirling numbers of the second kind

    RealRooted.JacobiStirling.secondKindsource
    def secondKind (z : R) : ℕ → ℕ → R
      | 0, 0 => 1
      | 0, _ + 1 => 0
      | _ + 1, 0 => 0
      | n + 1, k + 1 =>
          secondKind z n k + weight z k * secondKind z n (k + 1)

Theorems

  • Mongelli: the first-kind triangle is totally nonnegative for z ≥ −1Main result

    RealRooted.JacobiStirling.firstKindMatrix_isTotallyNonnegsource
    theorem firstKindMatrix_isTotallyNonneg {z : ℝ} (hz : -1 ≤ z) :
        (firstKindMatrix z).IsTotallyNonneg
  • First-kind rows are Pólya-frequency polynomials for z ≥ −1

    RealRooted.JacobiStirling.firstKindRow_isPFPolynomialsource
    theorem firstKindRow_isPFPolynomial {z : ℝ} (hz : -1 ≤ z) (n : ℕ) :
        IsPFPolynomial (firstKindRow z n)
  • The Legendre–Stirling first-kind triangle is totally nonnegative

    RealRooted.JacobiStirling.legendreStirlingFirstMatrix_isTotallyNonnegsource
    theorem legendreStirlingFirstMatrix_isTotallyNonneg :
        (firstKindMatrix 1).IsTotallyNonneg
  • Second-kind numbers as complete homogeneous symmetric functions

    RealRooted.JacobiStirling.secondKind_eq_aeval_hsymm_of_lesource
    theorem secondKind_eq_aeval_hsymm_of_le (z : R) {n k : ℕ} (hk : k ≤ n) :
        secondKind z n k =
          MvPolynomial.aeval (fun i : Fin k => secondKindWeight z i)
            (MvPolynomial.hsymm (Fin k) R (n - k))
  • The signed first-kind and second-kind triangles are mutually inverse

    RealRooted.JacobiStirling.signedFirstKind_mul_secondKind_sumsource
    theorem signedFirstKind_mul_secondKind_sum (z : R) (n j : ℕ) :
        ∑ k ∈ Finset.range (n + 1),
            signedFirstKind z n k * secondKind z k j =
          if n = j then 1 else 0

Lean source RealRooted/Challenges/Combinatorial/JacobiStirlingNumbers.lean at revision d6670742. Formalized 2026-09-13.