Edrei–Thoma theorem

A one-sided Pólya frequency sequence with $a_0=1$ is given near $0$ by a canonical product $e^{\gamma z}\prod_i(1+\alpha_iz)/\prod_i(1-\beta_iz)$ with nonnegative parameters, and conversely every such product has Pólya frequency coefficients. Together the two directions classify the one-sided Pólya frequency sequences.

Results

We work with formal power series over $\mathbb R$ in the coefficientwise topology. A series is Pólya frequency if its coefficient sequence is, that is, if its lower-triangular Toeplitz matrix is totally nonnegative.

Theorem (canonical products). Let $c,\gamma\ge0$, $m\in\mathbb N$, and let $\alpha_i,\beta_i\ge0$ with $\sum_i(\alpha_i+\beta_i)<\infty$. Then the series $$ c\,X^m e^{\gamma X}\prod_i(1+\alpha_iX)\,\Bigl(\prod_i(1-\beta_iX)\Bigr)^{-1} $$ is Pólya frequency. It is the coefficientwise limit of its finite prefixes, in which the exponential is replaced by $(1+\gamma X/N)^N$ and the products are truncated at $N$ factors, and each prefix is Pólya frequency.

Theorem (Edrei). Let $(a_n)$ be a Pólya frequency sequence with $a_0=1$. There are $\gamma\ge0$ and $\alpha_i,\beta_i\ge0$ with $\sum_i(\alpha_i+\beta_i)<\infty$ such that the canonical product with $c=1$, $m=0$ has Pólya frequency coefficients and, for $z$ near $0$, $$ \sum_n a_nz^n=e^{\gamma z}\,\frac{\prod_i(1+\alpha_iz)}{\prod_i(1-\beta_iz)} . $$

Proof

The series $1+aX$, $1/(1-bX)$, $e^{\gamma X}$ and $c\,X^m$ are Pólya frequency for $a,b,c,\gamma\ge0$, and Pólya frequency series are closed under products and coefficientwise limits; absolute summability of $\alpha$ and $\beta$ makes the infinite products converge. Edrei's theorem follows his determinant identities and monotone limits, with his use of Nevanlinna's theorem replaced by an elementary growth argument based on Jensen's formula and a Borel-type lemma.

References

See also the Edrei–Thoma theorem on symmetricfunctions.com.

  1. [ASW52] Michael Aissen, I. J. Schoenberg, & A. M. Whitney. On the generating functions of totally positive sequences I. Journal d’Analyse Mathématique, 2(1), 93-103, 1952.
    BibTeX
    @article{AissenSchoenbergWhitney1952,
      author = {Aissen, Michael and Schoenberg, I. J. and Whitney, A. M.},
      title = {On the generating functions of totally positive sequences {I}},
      year = {1952},
      journal = {Journal d'Analyse Mathématique},
      volume = {2},
      number = {1},
      pages = {93--103},
      doi = {10.1007/BF02786970},
      url = {https://doi.org/10.1007/BF02786970}
    }
  2. [Edr53] Albert Edrei. Proof of a Conjecture of Schoenberg on the Generating Function of a Totally Positive Sequence. Canadian Journal of Mathematics, 5, 86-94, 1953.
    BibTeX
    @article{Edrei1953,
      author = {Edrei, Albert},
      title = {Proof of a {C}onjecture of {S}choenberg on the {G}enerating {F}unction of a {T}otally {P}ositive {S}equence},
      year = {1953},
      journal = {Canadian Journal of Mathematics},
      volume = {5},
      pages = {86--94},
      doi = {10.4153/CJM-1953-010-3},
      url = {https://doi.org/10.4153/CJM-1953-010-3}
    }

Theorems

  • Edrei: a Pólya frequency sequence with a₀ = 1 has a canonical product representationMain result

    RealRooted.EdreiThoma.exists_canonicalProduct_representationsource
    theorem exists_canonicalProduct_representation {a : ℕ → ℝ} (h : IsPolyaFreqSeq a)
        (h0 : a 0 = 1) :
        ∃ (γ : ℝ) (α β : ℕ → ℝ), 0 ≤ γ ∧
          (∀ i, 0 ≤ α i) ∧ (∀ i, 0 ≤ β i) ∧
          Summable (fun i => α i + β i) ∧
          IsPolyaFreqSeq (fun n => PowerSeries.coeff n (canonicalProduct 1 0 γ α β)) ∧
          ∀ᶠ z in 𝓝 (0 : ℂ), HasSum (fun n => (a n : ℂ) * z ^ n)
            (Complex.EdreiThoma.edreiFunction 1 γ 0 α β z)
  • Canonical products with nonnegative parameters are Pólya frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_canonicalProductsource
    theorem isPolyaFreqSeries_canonicalProduct {c γ : ℝ} (hc : 0 ≤ c) (hγ : 0 ≤ γ) (m : ℕ)
        {α β : ℕ → ℝ} (hα : ∀ i, 0 ≤ α i) (hβ : ∀ i, 0 ≤ β i)
        (hsum : Summable fun i => α i + β i) :
        IsPolyaFreqSeries (canonicalProduct c m γ α β)
  • The coefficient sequence of a canonical product is Pólya frequency

    RealRooted.EdreiThoma.isPolyaFreqSeq_coeff_canonicalProductsource
    theorem isPolyaFreqSeq_coeff_canonicalProduct {c γ : ℝ} (hc : 0 ≤ c) (hγ : 0 ≤ γ) (m : ℕ)
        {α β : ℕ → ℝ} (hα : ∀ i, 0 ≤ α i) (hβ : ∀ i, 0 ≤ β i)
        (hsum : Summable fun i => α i + β i) :
        IsPolyaFreqSeq fun n => PowerSeries.coeff n (canonicalProduct c m γ α β)
  • A canonical product is c X^m times the Aissen–Schoenberg–Whitney–Edrei symbol

    RealRooted.EdreiThoma.canonicalProduct_eq_C_mul_X_pow_mul_aswEdreiSymbolsource
    theorem canonicalProduct_eq_C_mul_X_pow_mul_aswEdreiSymbol (c : ℝ) (m : ℕ) (γ : ℝ)
        (α β : ℕ → ℝ) :
        canonicalProduct c m γ α β =
          PowerSeries.C c * PowerSeries.X ^ m * aswEdreiSymbol γ α β
  • Convergence of canonical prefixes

    RealRooted.EdreiThoma.tendsto_canonicalPrefixProductsource
    theorem tendsto_canonicalPrefixProduct {c γ : ℝ} {m : ℕ} {α β : ℕ → ℝ}
        (hα : ∀ i, 0 ≤ α i) (hβ : ∀ i, 0 ≤ β i) (hsum : Summable fun i => α i + β i) :
        Tendsto (canonicalPrefixProduct c m γ α β) atTop (𝓝 (canonicalProduct c m γ α β))
  • Finite canonical prefixes are Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_canonicalPrefixProductsource
    theorem isPolyaFreqSeries_canonicalPrefixProduct {c γ : ℝ} (hc : 0 ≤ c) (hγ : 0 ≤ γ)
        {α β : ℕ → ℝ} (hα : ∀ i, 0 ≤ α i) (hβ : ∀ i, 0 ≤ β i) (m N : ℕ) :
        IsPolyaFreqSeries (canonicalPrefixProduct c m γ α β N)
  • Numerator product is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_tprod_one_addsource
    theorem isPolyaFreqSeries_tprod_one_add {α : ℕ → ℝ} (hα : ∀ i, 0 ≤ α i)
        (hs : Summable fun i => |α i|) :
        IsPolyaFreqSeries (∏' i, (1 + PowerSeries.C (α i) * PowerSeries.X))
  • Reciprocal denominator is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_inv_tprod_one_subsource
    theorem isPolyaFreqSeries_inv_tprod_one_sub {β : ℕ → ℝ} (hβ : ∀ i, 0 ≤ β i)
        (hs : Summable fun i => |β i|) :
        IsPolyaFreqSeries (∏' i, (1 - PowerSeries.C (β i) * PowerSeries.X))⁻¹
  • Rescaled exponential is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_rescale_expsource
    theorem isPolyaFreqSeries_rescale_exp {γ : ℝ} (hγ : 0 ≤ γ) :
        IsPolyaFreqSeries (PowerSeries.rescale γ (PowerSeries.exp ℝ))
  • Nonnegative linear factor is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_one_add_C_mul_Xsource
    theorem isPolyaFreqSeries_one_add_C_mul_X {a : ℝ} (ha : 0 ≤ a) :
        IsPolyaFreqSeries (1 + PowerSeries.C a * PowerSeries.X)
  • Geometric factor is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_geometricFactorsource
    theorem isPolyaFreqSeries_geometricFactor {b : ℝ} (hb : 0 ≤ b) :
        IsPolyaFreqSeries (geometricFactor b)
  • Closure under multiplication

    RealRooted.EdreiThoma.IsPolyaFreqSeries.mulsource
    protected theorem mul {F G : PowerSeries ℝ} (hF : IsPolyaFreqSeries F)
        (hG : IsPolyaFreqSeries G) : IsPolyaFreqSeries (F * G)
  • Closure under coefficientwise limits

    RealRooted.EdreiThoma.IsPolyaFreqSeries.of_tendstosource
    theorem of_tendsto {F : ℕ → PowerSeries ℝ} {F₀ : PowerSeries ℝ}
        (hF : ∀ k, IsPolyaFreqSeries (F k)) (hlim : Tendsto F atTop (𝓝 F₀)) :
        IsPolyaFreqSeries F₀
  • Nonnegative shifted monomial is Pólya-frequency

    RealRooted.EdreiThoma.isPolyaFreqSeries_C_mul_X_powsource
    theorem isPolyaFreqSeries_C_mul_X_pow {c : ℝ} (hc : 0 ≤ c) (m : ℕ) :
        IsPolyaFreqSeries (PowerSeries.C c * PowerSeries.X ^ m)
  • Closure under a zero prefix

    RealRooted.EdreiThoma.IsPolyaFreqSeries.X_pow_mulsource
    protected theorem X_pow_mul {F : PowerSeries ℝ} (hF : IsPolyaFreqSeries F) (m : ℕ) :
        IsPolyaFreqSeries (PowerSeries.X ^ m * F)

Lean source RealRooted/Challenges/PolyaFrequency/EdreiThoma.lean at revision d6670742. Formalized 2026-10-13.