Jacobi–Stirling descent polynomials
The Jacobi–Stirling descent polynomials $A_{k,i}$ are real-rooted for $i\in\{1,2,3,k-2,k-1\}$.
Results
Gessel, Lin and Zeng studied Jacobi–Stirling permutations: permutations of the multiset $M_k=\{\bar1,1,1,\bar2,2,2,\dotsc,\bar k,k,k\}$ with a Stirling-type pattern condition. For $S\subseteq[k]$, let $A_{k,S}(x)$ count the Jacobi–Stirling permutations of $M_k\setminus\{\bar s:s\in S\}$ by descents, and let $A_{k,i}=\sum_{|S|=i}A_{k,S}$. They conjectured that every $A_{k,i}$ is real-rooted [GLZ12, Conj. 15].
We define $A_{k,S}$ by the insertion recurrences $A_{0,S}=1$, $$ A_{k,S}=D_L\,A_{k-1,S\setminus\{k\}}\quad(k\in S),\qquad A_{k,S}=D_{L+1}D_L\,A_{k-1,S}\quad(k\notin S), $$ with $L=3(k-1)-|S\cap[k-1]|$ and the insertion operator $D_Lf=(1+Lx)f+x(1-x)f'$.
Theorem (Ma–Wang). Let $1\le i\le k$ with $i\in\{1,2,3,k-2,k-1\}$. Every nonzero nonnegative combination $\sum_{|S|=i}c_SA_{k,S}$ has only simple negative roots, all real. In particular $A_{k,i}$ is real-rooted with simple negative roots [MW26, Thm. 2].
Proposition. For $k\ge1$ and $S\subseteq[k]$, $A_{k,S}$ has degree $2k-|S|-1$, constant term $1$, nonnegative coefficients and only simple negative roots. When every barred letter is deleted, $x\,A_{k,[k]}$ is the second-order Eulerian polynomial, the descent polynomial of Stirling permutations.
Proof
Let $f\ll g$ be polynomials with simple negative roots and no common root, with $\deg g=\deg f+1$, and let $L>\deg f$. Then $D_Lf\ll D_{L+1}g$ with no common root, by the identity $g\,D_Lf-f\,D_{L+1}g=-x\,W\bigl(g,(x-1)f\bigr)$ and the positivity of the Wronskian $W(g,(x-1)f)$. An induction on $k$ compares every $A_{k,S}$ with one fixed polynomial, and nonnegative combinations of polynomials that all interlace a common polynomial keep that property.
References
- [GLZ12] Jacobi--Stirling polynomials and $P$-partitions. European Journal of Combinatorics, 33(8), 1987-2000, 2012.
BibTeX
@article{GesselLinZeng2012, author = {Gessel, Ira M. and Lin, Zhicong and Zeng, Jiang}, title = {Jacobi--{S}tirling polynomials and {$P$}-partitions}, year = {2012}, journal = {European Journal of Combinatorics}, volume = {33}, number = {8}, pages = {1987--2000}, doi = {10.1016/j.ejc.2012.06.008}, eprint = {1201.0622v2}, url = {https://doi.org/10.1016/j.ejc.2012.06.008} } - [MW26] Binomial expansions of Jacobi-Stirling numbers and real-rootedness of Jacobi-Stirling descent polynomials. arXiv e-prints, 2026.
BibTeX
@article{MaWang2026x, author = {Shi-Mei Ma and Ming-Xin Wang}, title = {Binomial expansions of {J}acobi-{S}tirling numbers and real-rootedness of {J}acobi-{S}tirling descent polynomials}, year = {2026}, eprint = {2610.03111v1}, url = {https://arxiv.org/abs/2610.03111v1}, journal = {arXiv e-prints} }