Interlacing of derivatives of real-rooted polynomials
The derivative of a real-rooted polynomial is real-rooted and interlaces it, and differentiation preserves interlacing.
Results
Theorem (Rolle). If $a<b$ are real zeros of a real polynomial $p$, then $p'(c)=0$ for some $c$ with $a<c<b$.
Theorem (derivative interlacing). Let $f$ be a real-rooted polynomial of degree $d\ge1$ with zeros $r_1\le\dotsb\le r_d$, listed with multiplicity. Then $f'$ is real-rooted of degree $d-1$, and its zeros $s_1\le\dotsb\le s_{d-1}$ satisfy $$ r_1\le s_1\le r_2\le s_2\le\dotsb\le s_{d-1}\le r_d, $$ that is, $f'\ll f$. The derivative of every real-rooted polynomial is real-rooted.
Theorem (differentiation preserves interlacing). Let $f,g$ be real polynomials such that $f=0$, $g=0$ or $f\ll g$. Then $f'=0$, $g'=0$ or $f'\ll g'$. If $f\ll g$ and $f$ is nonconstant, then $f'$ and $g'$ are nonzero and $f'\ll g'$.
Theorem (Jensen). [Jen13] Let $p$ be a nonconstant real polynomial. Every non-real zero $w$ of $p'$ lies in a Jensen disk of $p$, that is, in the closed disk whose diameter is the segment from a non-real zero $z$ of $p$ to $\bar z$.
Theorem (Laguerre). Let $f$ be real-rooted of degree $n$ and let $a\in\mathbb R$. Then the polar derivative $nf+(a-x)f'$ is real-rooted.
Proof
For derivative interlacing, we sort the zeros of $f$. A zero of multiplicity $m$ is a zero of $f'$ of multiplicity $m-1$, and Rolle's theorem places one further zero of $f'$ strictly between any two consecutive distinct zeros of $f$. This gives $d-1$ zeros of $f'$, counted with multiplicity, in the required positions, and $f'$ has no others since its degree is $d-1$.
For preservation, we use Obreschkoff's theorem [Obr63]: $f\ll g$ implies that every real linear combination $\lambda f+\mu g$ is zero or real-rooted. Differentiating the combinations shows that the same holds for $f'$ and $g'$, and the converse direction of Obreschkoff's theorem returns interlacing. A degree count fixes the orientation.
For Jensen's theorem, if $p'(w)=0\ne p(w)$ then $\sum_k1/(w-z_k)=0$ over the zeros $z_k$ of $p$. Pairing each zero with its conjugate, a point $w$ outside every Jensen disk makes every term have imaginary part of sign opposite to $\operatorname{Im}w$, which is impossible. If $p$ is real-rooted, it has no Jensen disks, so $p'$ is real-rooted.
For Laguerre's theorem, after shifting $a$ to $0$ the polar derivative is the reversal of the derivative of the reversal of $f$, and reversal preserves real-rootedness.
References
For derivative interlacing, see [Fis06, Ch. 1] and [Obr63]. Jensen's theorem is [Jen13]. The statement $f'\ll f$ is the remark after Wagner's lemma 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} } - [Obr63] Verteilung und Berechnung der Nullstellen reeller Polynome. Hochschulbücher für Mathematik, vol. 55, VEB Deutscher Verlag der Wissenschaften, 1963.
BibTeX
@book{Obreschkoff1963, author = {Obreschkoff, Nikola}, title = {Verteilung und Berechnung der Nullstellen reeller Polynome}, series = {Hochschulb{\"u}cher f{\"u}r Mathematik}, volume = {55}, publisher = {VEB Deutscher Verlag der Wissenschaften}, address = {Berlin}, year = {1963} } - [Jen13] Recherches sur la théorie des équations. Acta Mathematica, 36(0), 181-195, 1913.
BibTeX
@article{Jensen1913, author = {Jensen, J. L. W. V.}, title = {Recherches sur la théorie des équations}, year = {1913}, journal = {Acta Mathematica}, volume = {36}, number = {0}, pages = {181--195}, doi = {10.1007/BF02422380}, url = {https://doi.org/10.1007/BF02422380} }