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.

  1. [Fis06] Steve Fisk. 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}
    }
  2. [Obr63] Nikola Obreschkoff. 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}
    }
  3. [Jen13] J. L. W. V. Jensen. 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}
    }

Theorems

  • The derivative of a nonconstant real-rooted polynomial interlaces itMain result

    RealRooted.derivative_interlaces_of_natDegree_ne_zerosource
    theorem derivative_interlaces_of_natDegree_ne_zero {f : ℝ[X]} (hf : f.Splits)
        (hdeg : f.natDegree ≠ 0) :
        Interlaces f.derivative f
  • Differentiation preserves interlacing, allowing zero polynomials

    RealRooted.Interl.derivativesource
    theorem Interl.derivative {p q : ℝ[X]} (hfg : Interl p q) :
        Interl p.derivative q.derivative
  • Rolle's theorem for polynomials

    RealRooted.exists_mem_Ioo_isRoot_derivativesource
    theorem exists_mem_Ioo_isRoot_derivative {p : ℝ[X]} {a b : ℝ} (hab : a < b)
        (ha : p.IsRoot a) (hb : p.IsRoot b) :
        ∃ c ∈ Set.Ioo a b, p.derivative.IsRoot c
  • The derivative of a real-rooted polynomial is real-rooted

    Polynomial.Splits.derivativesource
    theorem Splits.derivative {p : ℝ[X]} (hp : p.Splits) : p.derivative.Splits
  • Differentiation preserves interlacing when the left polynomial is nonconstant

    RealRooted.StrictInterl.derivativesource
    theorem StrictInterl.derivative {f g : ℝ[X]} (h : StrictInterl f g)
        (hf : f.natDegree ≠ 0) :
        StrictInterl f.derivative g.derivative
  • Jensen: non-real zeros of p' lie in Jensen disks

    Polynomial.exists_mem_jensenDisk_of_isRoot_derivativesource
    theorem exists_mem_jensenDisk_of_isRoot_derivative {p : ℝ[X]} (hp : 0 < p.degree) {w : ℂ}
        (hw : (p.derivative.map (algebraMap ℝ ℂ)).IsRoot w) (hwim : w.im ≠ 0) :
        ∃ z ∈ (p.map (algebraMap ℝ ℂ)).roots, z.im ≠ 0 ∧ dist w (z.re : ℂ) ≤ |z.im|
  • Laguerre: polar derivatives of real-rooted polynomials are real-rooted

    RealRooted.splits_polarDerivative_of_splitssource
    theorem splits_polarDerivative_of_splits {f : ℝ[X]} (hf : f.Splits) (a : ℝ) :
        (polarDerivative a f).Splits

Lean source RealRooted/Challenges/Interlacing/DerivativeInterlacing.lean at revision d6670742. Formalized 2026-05-12.