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.
- [GZ10] 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} } - [Mon12] 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} } - [AEGL13] 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} }