The Liu–Wang and Ma–Wang interlacing criteria
If an interlacer of $f$ is added to $af$ with a coefficient that is nonpositive at the roots of $f$, the sum is again interlaced by $f$; the same holds for $uf+vf'$ with $v\le0$ at the roots.
Results
A polynomial is positive if its leading coefficient is positive. The conclusion $f\ll F$ includes that $F$ is real-rooted.
Theorem (Liu–Wang). [LW07, Thm. 2.1] Let $f,g,a,b\in\mathbb R[x]$ and $F=af+bg$. Suppose that $g\ll f$, that $g$ and $F$ are positive, and that $\deg f\le\deg F\le\deg f+1$. If $b(r)\le0$ at every real root $r$ of $f$, then $f\ll F$.
Theorem (Ma–Wang). [MW08, Thm. 2] Let $f,u,v\in\mathbb R[x]$ and $F=uf+vf'$. Suppose that $f$ is real-rooted, that $f$ and $F$ are positive, and that $\deg f\le\deg F\le\deg f+1$. If $v(r)\le0$ at every root $r$ of $f$, then $f\ll F$.
Theorem (Ma–Wang, strict form). Suppose in addition that $\deg f\ne0$, that $f$ has simple roots, that $\deg F=\deg f+1$, and that $v(r)<0$ at every root $r$ of $f$. Then $f\ll F$ and $F$ has simple roots.
Theorem (general form). Let $f,a\in\mathbb R[x]$ and, for a finite index set $s$, let $g_i,b_i\in\mathbb R[x]$. Put $F=af+\sum_{i\in s}b_ig_i$. Suppose that $f$ is real-rooted and positive, that $g_i\ll f$ and $g_i$ is positive for each $i$, that $F$ is positive, and that $\deg f\le\deg F\le\deg f+1$. If $$ \Bigl(\sum_{i\in s}b_i(r)\,g_i(r)\Bigr)f'(r)\le0 $$ at every real root $r$ of $f$, and $b_i(r)\le0$ for every $i$ at every repeated root $r$ of $f$, then $f\ll F$. The Liu–Wang theorem, the Ma–Wang theorem and the finite-sum form below are special cases.
Theorem (finite sums). Let $f\ne0$ be real-rooted, with leading coefficient of either sign, and let $F=af+\sum_{i\in s}b_ig_i$ with $g_i\ll f$ and $g_i$ positive, $F$ positive and $\deg f\le\deg F\le\deg f+1$. If $b_i(r)\le0$ at every root $r$ of $f$ for each $i$, then $f\ll F$.
Theorem (sign criteria). Let $F$ be positive with $\deg f\le\deg F\le\deg f+1$. Then $f\ll F$ in each of the following cases:
- $g\ll f$ with $\deg g+1=\deg f$ and no common roots, $g$ is positive, and $F(r)g(r)\le0$ at every root $r$ of $f$;
- $f$ is positive and real-rooted with simple roots, and $F(r)f'(r)\le0$ at every root $r$ of $f$;
- $f$ is positive, nonconstant and real-rooted, and $F(r)f'(r)<0$ at every root $r$ of $f$.
Conversely, if $g\ll f$ and both are positive, then $g(r)f'(r)\ge0$ at every root $r$ of $f$.
Theorem (sequences). Let $(P_n)_{n\ge0}$ be positive with $P_0\ll P_1$ and $\deg P_{n+1}\le\deg P_{n+2}\le\deg P_{n+1}+1$ for all $n$. Then $P_n\ll P_{n+1}$ for all $n$ in each of the following cases; in particular every $P_n$ is real-rooted.
- $P_{n+2}=A_nP_{n+1}+B_nP_n$ with $B_n(r)\le0$ at every root $r$ of $P_{n+1}$.
- $P_{n+2}=U_nP_{n+1}+V_nP_{n+1}'$ with $V_n(r)\le0$ at every root $r$ of $P_{n+1}$.
- $P_{n+2}=U_nP_{n+1}+V_nP_{n+1}'+W_nP_n$ with $V_n(r)\le0$ and $W_n(r)\le0$ at every root $r$ of $P_{n+1}$.
Theorem (derivative–lag step). Let $f\ne0$ be real-rooted and positive, let $g\ll f$ be positive, and put $F=uf+vf'+wg$. Suppose that $F$ is positive and $\deg f\le\deg F\le\deg f+1$. If $v(r)\le0$ and $w(r)\le0$ at every root $r$ of $f$, then $f\ll F$.
Use
The criteria give the interlacing of consecutive rows of polynomial families defined by recurrences or by first-order differential operators.
References
[LW07, Thm. 2.1]; [MW08, Thm. 2]; see also the Ma–Wang and Liu–Wang criteria on symmetricfunctions.com.
- [LW07] A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4), 542-560, 2007.
BibTeX
@article{LiuWang2007, doi = {10.1016/j.aam.2006.02.003}, url2 = {https://doi.org/10.1016/j.aam.2006.02.003}, year = {2007}, month = may, publisher = {Elsevier {BV}}, volume = {38}, number = {4}, pages = {542--560}, author = {Lily L. Liu and Yi Wang}, title = {A unified approach to polynomial sequences with only real zeros}, journal = {Advances in Applied Mathematics} } - [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} }