Hutchinson's theorem

If $a_k>0$ and $a_{k+1}^2\ge4a_ka_{k+2}$ for all $k$, then $\sum_ka_kz^k$ is a locally uniform limit of real-rooted polynomials.

Results

Theorem (Hutchinson). [Hut23] If $a_k>0$ and $a_{k+1}^2\ge4a_ka_{k+2}$ for all $k\ge0$, then $\sum_ka_kz^k$ is an entire function in the Laguerre–Pólya class: a locally uniform limit of real polynomials, each zero or real-rooted.

Proposition (closure). The Laguerre–Pólya class is closed under locally uniform limits of sequences.

Use

This is the entire-function form of Kurtz's criterion, which requires strict inequalities and concerns polynomials.

Proof

The coefficients decay like $4^{-k^2/2}$, so the series is entire. On a disc we approximate by a partial sum, and then by $\sum_{k<N}a_kq^{k^2}z^k$ with $q<1$ close to $1$; these polynomials satisfy Kurtz's strict inequalities and so are real-rooted.

References

See [Hut23]; [Kur92].

  1. [Hut23] J. I. Hutchinson. On a remarkable class of entire functions. Transactions of the American Mathematical Society, 25(3), 325-332, 1923.
    BibTeX
    @article{Hutchinson1923,
      author = {Hutchinson, J. I.},
      title = {On a remarkable class of entire functions},
      year = {1923},
      journal = {Transactions of the American Mathematical Society},
      volume = {25},
      number = {3},
      pages = {325–332},
      publisher = {American Mathematical Society (AMS)},
      doi = {10.1090/s0002-9947-1923-1501248-1},
      url = {http://dx.doi.org/10.1090/s0002-9947-1923-1501248-1},
      issn = {0002-9947}
    }
  2. [Kur92] David C. Kurtz. A Sufficient Condition for All the Roots of a Polynomial To Be Real. The American Mathematical Monthly, 99(3), 259-263, 1992.
    BibTeX
    @article{Kurtz1992,
      author = {Kurtz, David C.},
      title = {A Sufficient Condition for All the Roots of a Polynomial To Be Real},
      year = {1992},
      journal = {The American Mathematical Monthly},
      volume = {99},
      number = {3},
      pages = {259--263},
      publisher = {Informa UK Limited},
      doi = {10.1080/00029890.1992.11995845},
      url = {http://dx.doi.org/10.1080/00029890.1992.11995845},
      issn = {1930-0972}
    }

Theorems

  • Hutchinson: such power series are Laguerre–Pólya entire functionsMain result

    RealRooted.Hutchinson.isLaguerrePolya_tsumsource
    theorem isLaguerrePolya_tsum
        (ha : ∀ k, 0 < a k) (h : ∀ k, 4 * a k * a (k + 2) ≤ a (k + 1) ^ 2) :
        IsLaguerrePolya fun z : ℂ => ∑' k, (a k : ℂ) * z ^ k
  • The Laguerre–Pólya class is closed under locally uniform limits

    RealRooted.IsLaguerrePolya.of_tendstoLocallyUniformlysource
    theorem IsLaguerrePolya.of_tendstoLocallyUniformly {F : ℕ → ℂ → ℂ} {f : ℂ → ℂ}
        (hF : ∀ m, IsLaguerrePolya (F m)) (h : TendstoLocallyUniformly F f atTop) :
        IsLaguerrePolya f

Lean source RealRooted/Challenges/Roots/Hutchinson.lean at revision d6670742. Formalized 2026-10-07.