Hadamard products of Hurwitz-stable polynomials

The coefficientwise product of two Hurwitz-stable real polynomials is Hurwitz stable unless it vanishes.

Results

A real polynomial is Hurwitz stable if its coefficients are nonnegative and it has no zero with positive real part. The Hadamard product of $a=\sum_k a_kx^k$ and $b=\sum_k b_kx^k$ is $a\ast b=\sum_k a_kb_kx^k$.

Theorem (Garloff–Wagner). [GW96, Thm. 1] If $a$ and $b$ are Hurwitz stable and $a\ast b\ne0$, then $a\ast b$ is Hurwitz stable.

Proposition (even and odd parts). Write $a=q(x^2)+x\,p(x^2)$. If $a$ is Hurwitz stable, then $p$ and $q$ are Pólya frequency polynomials (real-rooted with nonnegative coefficients). For real $q$, the polynomial $q(x^2)$ is Hurwitz stable if and only if $q\ne0$ and $q$ is a Pólya frequency polynomial.

Proof

By the Hermite–Biehler theorem, $a$ is Hurwitz stable exactly when $p\ll q$ with both nonzero and nonnegative coefficients, or one of $p,q$ vanishes and the other is a Pólya frequency polynomial. The Hadamard product acts on the two parts separately, and both alternatives are preserved: interlacing by [GW96, Thm. 4(b)], and Pólya frequency polynomials by the Schur–Malo theorem. The condition $a\ast b\ne0$ excludes products of polynomials with disjoint supports.

References

See [GW96, Thm. 1] and the Hadamard-product overview on symmetricfunctions.com.

  1. [GW96] Jürgen Garloff & David G. Wagner. Hadamard products of stable polynomials are stable. Journal of Mathematical Analysis and Applications, 202(3), 797-809, 1996.
    BibTeX
    @article{GarloffWagner1996,
      doi = {10.1006/jmaa.1996.0348},
      url2 = {https://doi.org/10.1006/jmaa.1996.0348},
      year = {1996},
      publisher = {Elsevier {BV}},
      volume = {202},
      number = {3},
      pages = {797--809},
      author = {J{\"u}rgen Garloff and David G. Wagner},
      title = {Hadamard Products of Stable Polynomials Are Stable},
      journal = {Journal of Mathematical Analysis and Applications}
    }

Theorems

  • Hadamard products of Hurwitz-stable polynomials are stableMain result

    RealRooted.IsHurwitzStable.hadamardProductsource
    theorem IsHurwitzStable.hadamardProduct {a b : ℝ[X]}
        (ha : IsHurwitzStable a) (hb : IsHurwitzStable b) (hab : hadamardProduct a b ≠ 0) :
        IsHurwitzStable (hadamardProduct a b)
  • q(x²) is Hurwitz stable iff q is a nonzero PF polynomial

    RealRooted.isHurwitzStable_oddEvenPolynomial_zero_left_iffsource
    theorem isHurwitzStable_oddEvenPolynomial_zero_left_iff {q : ℝ[X]} :
        IsHurwitzStable (oddEvenPolynomial 0 q) ↔ q ≠ 0 ∧ IsPFPolynomial q
  • Both parts of a Hurwitz-stable polynomial are PF

    RealRooted.IsHurwitzStable.isPFPolynomial_oddEvenPolynomialsource
    theorem IsHurwitzStable.isPFPolynomial_oddEvenPolynomial {p q : ℝ[X]}
        (h : IsHurwitzStable (oddEvenPolynomial p q)) : IsPFPolynomial p ∧ IsPFPolynomial q

Lean source RealRooted/Challenges/Roots/GarloffWagnerHurwitz.lean at revision d6670742. Formalized 2026-06-10.