Laguerre–Pólya class

A function $\mathbb C\to\mathbb C$ is Laguerre–Pólya if it is a locally uniform limit of real-rooted real polynomials; such a function is entire, and a nonzero one has only real zeros. The class describes the multiplier sequences and the differential operators $\varphi(D)$ that preserve real-rootedness.

Results

A real polynomial is real-rooted if it is zero or splits over $\mathbb R$. A function $f\colon\mathbb C\to\mathbb C$ is in the Laguerre–Pólya class if there are real-rooted polynomials $p_n\in\mathbb R[x]$ with $p_n\to f$ locally uniformly on $\mathbb C$. The zero function belongs to the class. It is of type I if the $p_n$ can be taken to be PF (Pólya frequency) polynomials; every type I function is Laguerre–Pólya.

Theorem (closure). Let $f,g$ be Laguerre–Pólya. Then $fg$, $cf$ for $c\in\mathbb R$, $z\mapsto f(az+b)$ for $a,b\in\mathbb R$, and $f'$ are Laguerre–Pólya. Moreover $f(\bar z)=\overline{f(z)}$. A function $f$ is Laguerre–Pólya if for every $R,\varepsilon>0$ some real-rooted real polynomial $p$ satisfies $|f(z)-p(z)|<\varepsilon$ for $|z|\le R$.

Theorem (zeros). A Laguerre–Pólya function $f$ is entire. If $f\ne0$, its zero set is closed and discrete, and every zero is real: $f(z)=0$ implies $\operatorname{Im}z=0$.

Theorem (Laguerre's inequality). For Laguerre–Pólya $f$ and $x\in\mathbb R$, $$ \bigl(\operatorname{Re}f'(x)\bigr)^2-\operatorname{Re}f(x)\,\operatorname{Re}f''(x)\ \ge\ 0 . $$

Theorem (canonical products). Let $c,b\in\mathbb R$, $a\ge0$, $m\in\mathbb N$, and let $(y_k)_{k\ge0}$ be real with $\sum_ky_k^2<\infty$. Then $$ f(z)=c\,z^me^{-az^2+bz}\prod_{k\ge0}(1-y_kz)\,e^{y_kz} $$ is Laguerre–Pólya.

Theorem (examples). The function $e^z$ is Laguerre–Pólya. If $a_k>0$ and $4a_ka_{k+2}\le a_{k+1}^2$ for all $k$, then $\sum_ka_kz^k$ is Laguerre–Pólya; this is Hutchinson's theorem.

Theorem (operator). For $\varphi\colon\mathbb C\to\mathbb C$ and a real polynomial $g$ let $$ \varphi(D)\,g=\sum_{k=0}^{\deg g}\operatorname{Re}\!\Bigl(\frac{\varphi^{(k)}(0)}{k!}\Bigr)g^{(k)}, \qquad D=\frac d{dx}. $$ If $\varphi$ is Laguerre–Pólya and $g$ is real-rooted, then $\varphi(D)\,g$ is real-rooted.

Theorem (type I and multiplier sequences). Let $\gamma$ be a real sequence such that $\sum_k\gamma_kz^k/k!$ has positive radius of convergence. Then $\gamma$ is a PF multiplier sequence if and only if $\sum_k\gamma_kz^k/k!$ is of type I.

Use

Type I functions give the Pólya–Schur description of PF multiplier sequences; see the multiplier sequences page. For real-rooted polynomials, Laguerre's inequality is on the Wronskian criterion page, and the operator theorem rests on the Hermite–Poulain theorem.

Proof

For a real-rooted polynomial $p$, $|p(x+iy)|$ does not decrease as $|y|$ increases. This passes to limits, so a zero $x+iy_0$ of $f$ with $y_0\ne0$ would make $f$ vanish on the segment $\{x+iy:|y|\le|y_0|\}$, and the identity theorem would give $f=0$. The operator theorem follows because $p_n(D)\,g$ is real-rooted by the Hermite–Poulain theorem and converges to $\varphi(D)\,g$ when $p_n\to\varphi$.

References

  1. [SP14] J Schur & G Polya. Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.
    BibTeX
    @article{SchurPolya1914,
      title={{\"U}ber zwei {A}rten von {F}aktorenfolgen in der {T}heorie der algebraischen {G}leichungen},
      author={Schur, J and Polya, G},
      year={1914},
      journal={J. Reine Angew. Math.},
      publisher={Walter de Gruyter, Berlin/New York Berlin, New York}
    }
  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}
    }
  3. [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}
    }

Definitions

  • Laguerre–Pólya class

    RealRooted.IsLaguerrePolyasource
    def IsLaguerrePolya (f : ℂ → ℂ) : Prop :=
      ∃ p : ℕ → ℝ[X],
        (∀ n, p n = 0 ∨ (p n).Splits) ∧
          TendstoLocallyUniformly
            (fun n (z : ℂ) => (p n).map Complex.ofRealHom |>.eval z) f atTop
  • The operator φ(D) acting through the Taylor coefficients of φ

    RealRooted.taylorDifferentialOperatorsource
    def taylorDifferentialOperator (φ : ℂ → ℂ) (g : ℝ[X]) : ℝ[X] :=
      ∑ k ∈ Finset.range (g.natDegree + 1),
        C ((iteratedDeriv k φ 0 / k.factorial).re) * (derivative^[k]) g

Theorems

  • The zero function is Laguerre–Pólya

    RealRooted.IsLaguerrePolya.zerosource
    theorem IsLaguerrePolya.zero : IsLaguerrePolya 0
  • Laguerre–Pólya functions commute with complex conjugation

    RealRooted.IsLaguerrePolya.conjsource
    theorem IsLaguerrePolya.conj {f : ℂ → ℂ} (hf : IsLaguerrePolya f) (z : ℂ) :
        f (star z) = star (f z)
  • The Laguerre–Pólya class is closed under products

    RealRooted.IsLaguerrePolya.mulsource
    theorem IsLaguerrePolya.mul {f g : ℂ → ℂ}
        (hf : IsLaguerrePolya f) (hg : IsLaguerrePolya g) :
        IsLaguerrePolya (f * g)
  • The Laguerre–Pólya class is closed under real constant multiples

    RealRooted.IsLaguerrePolya.const_mul_realsource
    theorem IsLaguerrePolya.const_mul_real {f : ℂ → ℂ}
        (hf : IsLaguerrePolya f) (a : ℝ) :
        IsLaguerrePolya (fun z => (a : ℂ) * f z)
  • The Laguerre–Pólya class is closed under real affine substitutions

    RealRooted.IsLaguerrePolya.comp_affine_realsource
    theorem IsLaguerrePolya.comp_affine_real {f : ℂ → ℂ}
        (hf : IsLaguerrePolya f) (a b : ℝ) :
        IsLaguerrePolya (fun z => f ((a : ℂ) * z + b))
  • Approximation on every disc by real-rooted polynomials suffices

    RealRooted.IsLaguerrePolya.of_forall_approxsource
    theorem IsLaguerrePolya.of_forall_approx {f : ℂ → ℂ}
        (h : ∀ R ε : ℝ, 0 < ε → ∃ p : ℝ[X], (p = 0 ∨ p.Splits) ∧
          ∀ z : ℂ, ‖z‖ ≤ R → dist (f z) ((p.map Complex.ofRealHom).eval z) < ε) :
        IsLaguerrePolya f
  • Laguerre–Pólya functions are entire

    RealRooted.IsLaguerrePolya.differentiablesource
    theorem IsLaguerrePolya.differentiable {f : ℂ → ℂ} (hf : IsLaguerrePolya f) :
        Differentiable ℂ f
  • Laguerre–Pólya functions are analytic on the whole plane

    RealRooted.IsLaguerrePolya.analyticOnNhdsource
    theorem IsLaguerrePolya.analyticOnNhd {f : ℂ → ℂ} (hf : IsLaguerrePolya f) :
        AnalyticOnNhd ℂ f Set.univ
  • The zeros of a nonzero Laguerre–Pólya function are closed and discrete

    RealRooted.IsLaguerrePolya.isClosed_and_isDiscrete_preimage_zerosource
    theorem IsLaguerrePolya.isClosed_and_isDiscrete_preimage_zero {f : ℂ → ℂ}
        (hf : IsLaguerrePolya f) (hf0 : f ≠ 0) :
        IsClosed (f ⁻¹' {0}) ∧ IsDiscrete (f ⁻¹' {0})
  • The Laguerre–Pólya class is closed under differentiation

    RealRooted.IsLaguerrePolya.derivsource
    theorem IsLaguerrePolya.deriv {f : ℂ → ℂ} (hf : IsLaguerrePolya f) :
        IsLaguerrePolya (deriv f)
  • A nonzero Laguerre–Pólya function has only real zeros

    RealRooted.IsLaguerrePolya.im_eq_zero_of_eq_zerosource
    theorem IsLaguerrePolya.im_eq_zero_of_eq_zero {f : ℂ → ℂ} (hf : IsLaguerrePolya f)
        (hne : f ≠ 0) {z : ℂ} (hz : f z = 0) :
        z.im = 0
  • Laguerre's inequality for Laguerre–Pólya functions

    RealRooted.IsLaguerrePolya.laguerre_form_nonnegsource
    theorem IsLaguerrePolya.laguerre_form_nonneg
        {f : ℂ → ℂ} (hf : IsLaguerrePolya f) (x : ℝ) :
        0 ≤ (_root_.deriv f (x : ℂ)).re ^ 2 - (f (x : ℂ)).re *
          (_root_.deriv (_root_.deriv f) (x : ℂ)).re
  • Type I functions are Laguerre–Pólya

    RealRooted.IsLaguerrePolyaTypeI.toLaguerrePolyasource
    theorem IsLaguerrePolyaTypeI.toLaguerrePolya {f : ℂ → ℂ}
        (hf : IsLaguerrePolyaTypeI f) :
        IsLaguerrePolya f
  • The complex exponential is Laguerre–Pólya

    RealRooted.isLaguerrePolya_expsource
    theorem isLaguerrePolya_exp : IsLaguerrePolya Complex.exp
  • Canonical products with real zeros are Laguerre–PólyaMain result

    RealRooted.isLaguerrePolya_canonicalProductsource
    theorem isLaguerrePolya_canonicalProduct (c : ℝ) (m : ℕ) {a : ℝ} (ha : 0 ≤ a) (b : ℝ)
        (y : ℕ → ℝ) (hy : Summable fun k => y k ^ 2) :
        IsLaguerrePolya fun z => (c : ℂ) * z ^ m * Complex.exp (-(a : ℂ) * z ^ 2 + b * z) *
          ∏' k, (1 - (y k : ℂ) * z) * Complex.exp (y k * z)

Lean source RealRooted/Challenges/Preservers/LaguerrePolya.lean at revision d6670742. Formalized 2026-09-11.