Aissen–Schoenberg–Whitney theorem
The coefficients of a real polynomial form a Pólya frequency sequence if and only if the polynomial has nonnegative coefficients and only real nonpositive zeros.
Results
A real sequence $(a_k)_{k \geq 0}$ is a Pólya frequency sequence if its lower-triangular Toeplitz matrix, with $(i, j)$ entry $a_{i-j}$ for $j \leq i$ and $0$ otherwise, is totally nonnegative. A real polynomial $p$ is a PF polynomial if it has nonnegative coefficients and either $p=0$ or $p$ splits over $\mathbb R$ with only nonpositive zeros.
Theorem (Aissen–Schoenberg–Whitney). The coefficient sequence of a real polynomial $p$ is a Pólya frequency sequence if and only if $p$ is a PF polynomial.
Theorem (convolution). If $(a_k)$ and $(b_k)$ are Pólya frequency sequences, finite or infinite, then so is their Cauchy convolution $c_n = \sum_{k=0}^n a_k b_{n-k}$. Equivalently, if formal power series $F$ and $G$ have Pólya frequency coefficient sequences, so does $FG$.
Theorem (perturbation criterion). If $p$ and $q$ have nonnegative coefficients and $p+\mu q$ splits over $\mathbb R$ for every $\mu>0$, then the coefficients of $p$ form a Pólya frequency sequence.
Theorem (Karlin's sector estimate). Let $p$ be a real polynomial of degree $d\geq1$ with $p(0)>0$ whose coefficients form a Pólya frequency sequence. For every integer $m\geq1$, each complex zero $z$ of $p$ satisfies $$ |\arg z|\geq \frac{m\pi}{m+d-1}. $$ The threshold tends to $\pi$ as $m\to\infty$, so every zero lies on the negative real axis; this is the forward direction of the equivalence.
Proof
Karlin's repeated coefficient-window matrices of a Pólya frequency sequence are totally nonnegative, and for a complex zero $z$ the vector $(\operatorname{Im} z^j)_j$ lies in their kernel and has the sign variations of the sampled sine vector $(\sin j\theta)_j$, $\theta=\arg z$; comparing the many sign variations this forces with the bound $\lfloor N|\theta|/\pi\rfloor$ for $N+1$ samples gives the sector estimate. The Toeplitz matrix of a convolution is the product of the two Toeplitz matrices, and products of totally nonnegative matrices are totally nonnegative. The perturbation criterion follows from the reverse direction of the equivalence by letting $\mu\to0^+$ in the Toeplitz minors.
References
[ASW52]. See also the Aissen–Schoenberg–Whitney theorem on symmetricfunctions.com.
- [ASW52] 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} }