Ma–Wang endpoint steps
Ma and Wang study sequences of real-rooted polynomials generated by first-order differential recurrences whose roots stay in a window $[-c,0)$. Whether a step keeps the roots in the window depends on the multiplicity of the endpoint $-c$ as a root, and this classifies the affine recurrences with confined roots.
Results
For $c,a,b\in\mathbb R$ let $$ E_{c,a,b}(p)=(ax+b)\,p+x(x+c)\,p'. $$
Theorem (one step, Ma–Wang). Let $a>0$, and let $p$ be real-rooted with positive leading coefficient and all roots in $[-c,0)$. Then $E_{c,a,b}(p)$ has degree $\deg p+1$, positive leading coefficient, and $p\ll E_{c,a,b}(p)$. Let $m$ be the multiplicity of $-c$ as a root of $p$. The multiplicity of $-c$ in $E_{c,a,b}(p)$ is $m+1$ if $b=c(a+m)$ and $m$ otherwise. If also $b>0$, all roots of $E_{c,a,b}(p)$ lie in $[-c,0)$ if and only if $b\le c\,(a+m)$.
Theorem (classification). Let $c>0$, $\lambda>0$ and $0\le\mu<a$, let $P_0$ be real-rooted with positive leading coefficient and roots in $(-c,0)$, and let $$ P_{n+1}=\rho_n\,E_{c,a,\,c(a+\lambda n-\mu)}(P_n)\qquad(\rho_n>0). $$ Then all $P_n$ have their roots in $[-c,0)$ if and only if $\lambda=1/L$ and $\mu=r/L$ for integers $L\ge1$ and $r\ge0$. In that case every $P_n$ is real-rooted with positive leading coefficient, $P_n\ll P_{n+1}$, and the multiplicity of $-c$ in $P_n$ is $\lceil\max(n-r,0)/L\rceil$; for $L=2$ and $r=1$ this is $\lceil(n-1)/2\rceil$.
Proposition (closed window). Let $a>0$, $c\in\mathbb R$, and let $f$ be real-rooted with positive leading coefficient and roots in $[-1,0]$, with $m_0$ and $m_{-1}$ the multiplicities of $0$ and $-1$. Then $g=(ax+c)f+x(x+1)f'$ has degree $\deg f+1$, positive leading coefficient, and $f\ll g$. All roots of $g$ lie in $[-1,0]$ if and only if $0\le c+m_0$ and $0\le a+m_{-1}-c$. The multiplicity of $0$ in $g$ is $m_0+1$ if $c+m_0=0$ and $m_0$ otherwise; that of $-1$ is $m_{-1}+1$ if $c=a+m_{-1}$ and $m_{-1}$ otherwise.
Theorem (growing zero multiplicity). Let $u,v\ge0$ and let $f\ne0$ be a Pólya frequency polynomial with $v\deg f<b$. Then $(a+bx)f+x(u-vx)f'$ has degree $\deg f+1$, interlaces $f$, and is a Pólya frequency polynomial if and only if $0\le a+u\cdot\operatorname{mult}_0(f)$. Let $P_0=1$ and $$ P_{n+1}=\bigl((a-n)+(bn+c)x\bigr)P_n+r\,x(1-x)P_n'. $$ If $a=A$ and $r=R$ are natural numbers with $R>0$, and $b\ge R$ and $c>0$, then every $P_n$ is a Pólya frequency polynomial of degree $n$, $P_n\ll P_{n+1}$, and the multiplicity of the root $0$ of $P_n$ is $\lceil\max(n-A,0)/R\rceil$. Conversely, if $0<r\le b$ and $c>0$, all rows are Pólya frequency polynomials if and only if $a$ and $r$ are natural numbers.
References
[MW08, Theorem 2 and Corollary 3]. The closed-window step is an instance of the interval differential steps on the page on basis transforms.
- [MW08] $q$-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1), Research Paper 17, 2008.
BibTeX
@article{MaWang2008, doi = {10.37236/741}, url2 = {https://doi.org/10.37236/741}, year = {2008}, month = jan, publisher = {The Electronic Journal of Combinatorics}, volume = {15}, number = {1}, author = {Shi-Mei Ma and Yi Wang}, title = {$q$-{E}ulerian Polynomials and Polynomials with Only Real Zeros}, pages = {Research Paper 17}, journal = {The Electronic Journal of Combinatorics} }