Second-order differential operators preserving PF polynomials
For $L=(a+bx)+(c+dx)\frac d{dx}+f\,x\frac{d^2}{dx^2}$ with $a,c,d\ge0$ and $b,f>0$, an explicit bound on $c$ decides whether $L$ maps every PF polynomial to a PF polynomial. Such operators generate polynomial sequences by $P_{n+1}=LP_n$, and PF preservation makes every member real-rooted.
Results
A polynomial is PF if it has nonnegative coefficients and is zero or has only real, nonpositive roots. For real $a,b,c,d,f$ let $$ L=(a+bx)+(c+dx)\,\frac{d}{dx}+f\,x\,\frac{d^2}{dx^2}, $$ and say $L$ preserves PF polynomials if $Lp$ is PF for every PF polynomial $p$. Put $\delta=d^2-4bf$ and, for $j\ge1$, $$ \tau_j=\begin{cases} a\bigl(d+\sqrt{\delta+4bf/j}\bigr)/(2b) & \text{if }a^2>j^2\delta+4bfj,\\ f+\dfrac{ad}{2b}+\dfrac{j\delta}{4b}+\dfrac{a^2}{4bj} & \text{if }\lvert j^2\delta-a^2\rvert\le4bfj,\\ \bigl(ad+\sqrt{\delta(a^2+4bfj)}\bigr)/(2b) & \text{otherwise.} \end{cases} $$
Theorem (classification). Let $a,c,d\ge0$, $b,f>0$ and $\delta>0$, and let $m\ge1$ satisfy $\delta m(m-1)\le a^2\le\delta m(m+1)$. Then $\tau_m\le\tau_j$ for all $j\ge1$, and $L$ preserves PF polynomials if and only if $c\le\tau_m$. In the middle case $\lvert m^2\delta-a^2\rvert\le4bfm$, the condition $c\le\tau_m$ reads $(a+dm)^2-4bm\bigl(c+f(m-1)\bigr)\ge0$.
Theorem (obstruction). If $b>0$ and $\delta<0$, then $L$ does not preserve PF polynomials.
Corollary (special cases). Write $D=d/dx$.
- If $a,d\ge0$, $b,f>0$ and $4bf\le d^2$, then $L$ with $c=0$ preserves PF polynomials.
- If $A,C>0$, $B,E\ge0$ and $4AC\le B^2$, then $x(AD^2+BD+C)+E$ preserves PF polynomials.
- If $a,b>0$ and $c\ge0$, then $x(D+b)(D+a)+c$ preserves PF polynomials.
- For $\rho\ge2$ and $\gamma\ge0$, the operator $p\mapsto xp''+\rho\,xp'+xp+\gamma p$ preserves PF polynomials. For $\rho=0$ and $\gamma=1$ it does not: $(x+1)^2$ is PF and its image is not.
Theorem (orbits). Let $P_0=1$ and let $P_{n+1}$ be the image of $P_n$ under $p\mapsto xp''+\rho\,xp'+xp+\gamma p$. If $\rho,\gamma\ge0$ and $5\rho^2<8$, then $P_n$ has a nonreal root for all sufficiently large $n$.
Proof
The image $L(x^m)$ has a quadratic factor with discriminant $(a+dm)^2-4bm\bigl(c+f(m-1)\bigr)$, which is negative for some $m$ when $\delta<0$; the bound $\tau_j$ is the optimal condition on $c$ for the gap with $j$ roots to its right. For the orbit statement, the first two signed root moments (Newton sums) and the Cauchy–Schwarz inequality contradict the reality of all roots for large $n$.
References
- Operators preserving interlacing, for PF preservers in general