Wronskian criterion for interlacing
For real-rooted polynomials with positive leading coefficients and degrees differing by at most one, $g$ interlaces $f$ if and only if the Wronskian $f'g-fg'$ is nonnegative on $\mathbb R$ and no zero of $f$ has multiplicity more than one above its multiplicity in $g$.
Results
Let $W(g,f)=f'g-fg'$, and let $\mathrm{mult}_r(p)$ be the multiplicity of $r$ as a zero of $p$, which is $0$ if $p(r)\ne0$.
Theorem (Wronskian criterion). Let $f,g$ be real-rooted with positive leading coefficients and $\deg g\le\deg f\le\deg g+1$. Then $g\ll f$ if and only if $$ W(g,f)(x)\ge0\ \text{ for all }x\in\mathbb R\quad\text{and}\quad \mathrm{mult}_r(f)\le\mathrm{mult}_r(g)+1\ \text{ for all }r\in\mathbb R . $$ The forward direction holds for every pair with $g\ll f$ and positive leading coefficients. The converse also holds when all zeros of $f$ are simple, without the multiplicity condition.
Example. The multiplicity condition cannot be dropped: for $f=(x-1)^3$ and $g=x^3$ we have $W(g,f)=3x^2(x-1)^2\ge0$, but $g\ll f$ fails.
Theorem (strict converses). Let $f,g$ be real-rooted with positive leading coefficients and $W(g,f)(x)>0$ for all $x\in\mathbb R$.
- If $\deg f=\deg g=n$, the zeros $\beta_1\le\dots\le\beta_n$ of $g$ and $\alpha_1\le\dots\le\alpha_n$ of $f$ satisfy $\beta_1<\alpha_1<\beta_2<\dots<\beta_n<\alpha_n$.
- If $\deg f=\deg g+1$, then $g\ll f$.
Theorem (Laguerre's inequality). If $p$ is real-rooted, then for all $t\in\mathbb R$, $$ p'(t)^2-p(t)\,p''(t)\ge0 , $$ that is, $W(p,p')\le0$. Moreover $$ p'(t)^2\le\deg(p)\,\bigl(p'(t)^2-p(t)\,p''(t)\bigr), $$ and $(M-1)\,p'(t)^2\ge M\,p(t)\,p''(t)$ for every $M\ge\deg p$.
Proof
Common zeros are removed one at a time, using $W(hg,hf)=h^2W(g,f)$. Without common zeros, a positive Wronskian is handled by the Bézout matrix in equal degree and by padding in successor degree.
References
See [Fis06] and the Wronskian criterion in the interlacing overview on symmetricfunctions.com.
- [Fis06] Polynomials, roots, and interlacing. arXiv e-prints, 2006.
BibTeX
@article{Fisk2006x, Author = {Steve Fisk}, Title = {Polynomials, roots, and interlacing}, Year = {2006}, Eprint = {arXiv:math/0612833}, journal = {arXiv e-prints} }