Schur–Cohn criterion

A complex polynomial has all zeros in the open unit disk if and only if $|a_0|<|a_n|$ and its Schur transform has all zeros in the open unit disk.

Results

Let $p(z)=a_0+a_1z+\dotsb+a_nz^n$ be a complex polynomial of degree $n\ge1$ and let $p^*(z)=z^n\overline{p(1/\bar z)}$ be its conjugate reciprocal. The Schur transform is $$Tp(z)=\frac{\overline{a_n}\,p(z)-a_0\,p^*(z)}{z},$$ a polynomial of degree at most $n-1$. We call $p$ Schur stable if $p\ne0$ and all its zeros lie in the open unit disk.

Theorem (Schur–Cohn) [Sch17]; [Coh22]. The polynomial $p$ is Schur stable if and only if $|a_0|<|a_n|$ and $Tp$ is Schur stable.

Use

Iterating the transform decides disk stability in $n$ steps; this is the disk analogue of the Routh–Hurwitz reduction for the half-plane.

Proof

Write $p=a_n\prod(z-r_i)$. For $|r|<1$ and $|z|\ge1$ the inequality $|1-\bar zr|\le|z-r|$ gives $|p^*(z)|\le|p(z)|$ outside the disk, and $|a_0|=|a_n|\prod|r_i|<|a_n|$. Conversely, the identity $(|a_n|^2-|a_0|^2)\,p(z)=a_n z\,Tp(z)+a_0\,(Tp)^*(z)$ shows that $p$ has no zero with $|z|\ge1$ when $Tp$ is stable.

References

[Sch17]; [Coh22].

  1. [Sch17] J. Schur. Über Potenzreihen, die im Innern des Einheitskreises beschränkt sind.. crll, 1917(147), 205-232, 1917.
    BibTeX
    @article{Schur1917,
      author = {Schur, J.},
      title = {Über {P}otenzreihen, die im {I}nnern des {E}inheitskreises beschränkt sind.},
      year = {1917},
      journal = {crll},
      volume = {1917},
      number = {147},
      pages = {205--232},
      doi = {10.1515/crll.1917.147.205},
      url = {https://doi.org/10.1515/crll.1917.147.205}
    }
  2. [Coh22] A. Cohn. Über die Anzahl der Wurzeln einer algebraischen Gleichung in einem Kreise. Mathematische Zeitschrift, 14(1), 110-148, 1922.
    BibTeX
    @article{Cohn1922,
      author = {Cohn, A.},
      title = {{\"U}ber die {A}nzahl der {W}urzeln einer algebraischen {G}leichung in einem {K}reise},
      year = {1922},
      journal = {Mathematische Zeitschrift},
      volume = {14},
      number = {1},
      pages = {110--148},
      doi = {10.1007/BF01215894},
      url = {https://doi.org/10.1007/BF01215894}
    }

Definitions

  • Schur stable: all zeros in the open unit disk

    Polynomial.IsSchurStablesource
    def IsSchurStable (p : ℂ[X]) : Prop :=
      p ≠ 0 ∧ ∀ z : ℂ, p.IsRoot z → ‖z‖ < 1
  • Schur transform

    Polynomial.schurTransformsource
    noncomputable def schurTransform (p : ℂ[X]) : ℂ[X] :=
      (C (conj p.leadingCoeff) * p - C (p.coeff 0) * p.conjReverse).divX

Theorems

  • Schur–Cohn criterionMain result

    Polynomial.isSchurStable_iffsource
    theorem isSchurStable_iff {p : ℂ[X]} (hn : p.natDegree ≠ 0) :
        p.IsSchurStable ↔ ‖p.coeff 0‖ < ‖p.leadingCoeff‖ ∧ p.schurTransform.IsSchurStable

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