Hermite–Poulain theorem

A constant-coefficient differential operator $f(D)$ with real-rooted symbol $f$ maps real-rooted polynomials to zero or real-rooted polynomials, and preserves interlacing. Moreover, for a fixed real-rooted input, two symbols in proper position give images in reversed proper position.

Results

For $f(x)=\sum_ka_kx^k$ let $f(D)=\sum_ka_kD^k$ with $D=d/dx$.

Theorem (Hermite–Poulain). If $f$ and $p$ are nonzero and real-rooted, then $f(D)\,p$ is zero or real-rooted.

Corollary (interlacing). Let $f$ be nonzero and real-rooted and let $g\ll h$. Then $f(D)g\ll f(D)h$ or $f(D)h\ll f(D)g$, where we regard $0$ as interlacing every polynomial.

Theorem (interlacing symbols). Let $T$ be real-rooted, and let $P,Q$ be real polynomials such that the pencil $Q(x)+yP(x)$ is real stable. Then either $P(D)T=Q(D)T=0$ or $P(D)T+yQ(D)T$ is real stable.

Corollary (positive symbols). If $P\ll Q$ have positive coefficients and $T\ne0$ is real-rooted, then $P(D)T$ and $Q(D)T$ have degree $d=\deg T$, and their roots, listed increasingly with multiplicity, satisfy $\widetilde q_1\le\widetilde p_1\le\cdots\le\widetilde q_d\le\widetilde p_d$, where the $\widetilde p_i$ and $\widetilde q_i$ are the roots of $P(D)T$ and $Q(D)T$.

References

The theorem goes back to Hermite and Poulain; see [Obr63]; [Lev64], the Hermite–Poulain theorem and its interlacing consequence on symmetricfunctions.com.

  1. [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}
    }
  2. [Lev64] B. Ja. Levin. Distribution of Zeros of Entire Functions. Translations of Mathematical Monographs, vol. 5, American Mathematical Society, 1964.
    BibTeX
    @book{Levin1964,
      author = {Levin, B. Ja.},
      title = {Distribution of Zeros of Entire Functions},
      series = {Translations of Mathematical Monographs},
      volume = {5},
      publisher = {American Mathematical Society},
      address = {Providence, RI},
      year = {1964},
      doi = {10.1090/mmono/005},
      url2 = {https://doi.org/10.1090/mmono/005}
    }

Definitions

  • The operator f(D)

    RealRooted.HermitePoulain.applyAsDifferentialOperatorsource
    def applyAsDifferentialOperator (f g : ℝ[X]) : ℝ[X] :=
      (Finset.range (f.natDegree + 1)).sum fun k =>
        C (f.coeff k) * ((derivative^[k]) g)

Theorems

  • Hermite–Poulain theoremMain result

    RealRooted.HermitePoulain.applyAsDifferentialOperator_eq_zero_or_splitssourcestatement on symmetricfunctions.com
    theorem applyAsDifferentialOperator_eq_zero_or_splits {f g : ℝ[X]}
        (hf : f ≠ 0 ∧ f.Splits)
        (hg : g ≠ 0 ∧ g.Splits) :
        applyAsDifferentialOperator f g = 0 ∨
          (applyAsDifferentialOperator f g).Splits
  • Hermite–Poulain operators preserve interlacing

    RealRooted.HermitePoulain.interl_or_interl_applyAsDifferentialOperatorsource
    theorem interl_or_interl_applyAsDifferentialOperator {f g h : ℝ[X]}
        (hf : f ≠ 0 ∧ f.Splits) (hgh : StrictInterl g h) :
        Interl (applyAsDifferentialOperator f g) (applyAsDifferentialOperator f h) ∨
          Interl (applyAsDifferentialOperator f h) (applyAsDifferentialOperator f g)
  • Interlacing symbols reverse proper position

    RealRooted.HermitePoulain.eq_zero_pair_or_stablePencil_applyAsDifferentialOperatorsource
    theorem eq_zero_pair_or_stablePencil_applyAsDifferentialOperator
        {p q t : ℝ[X]} (h : IsUpperHalfPlaneStablePencil q p) (ht : t.Splits) :
        (applyAsDifferentialOperator p t = 0 ∧ applyAsDifferentialOperator q t = 0) ∨
          IsUpperHalfPlaneStablePencil (applyAsDifferentialOperator p t)
            (applyAsDifferentialOperator q t)
  • Degree and root order for positive-coefficient symbols

    RealRooted.HermitePoulain.exists_listAlternates_applyAsDifferentialOperatorsource
    theorem exists_listAlternates_applyAsDifferentialOperator
        {p q t : ℝ[X]} (hp : ∀ k ≤ p.natDegree, 0 < p.coeff k)
        (hq : ∀ k ≤ q.natDegree, 0 < q.coeff k) (hpq : StrictInterl p q)
        (ht : t ≠ 0 ∧ t.Splits) :
        (applyAsDifferentialOperator p t).natDegree = t.natDegree ∧
          (applyAsDifferentialOperator q t).natDegree = t.natDegree ∧
          ∃ qs ps : List ℝ,
            qs.length = t.natDegree ∧ ps.length = t.natDegree ∧
            qs.Pairwise (· ≤ ·) ∧ ps.Pairwise (· ≤ ·) ∧
            (↑qs : Multiset ℝ) = (applyAsDifferentialOperator q t).roots ∧
            (↑ps : Multiset ℝ) = (applyAsDifferentialOperator p t).roots ∧
            ListAlternates qs ps

Lean source RealRooted/Challenges/Roots/HermitePoulain.lean at revision d6670742. Formalized 2026-07-18.