Grace's apolarity theorem
If two polynomials of degree $n$ are apolar and all zeros of one lie in a closed disk or closed half-plane, then the other has a zero there. Through polarization this gives the Grace–Walsh–Szegő theorem on symmetric multiaffine polynomials, the basic link between univariate real-rootedness and multivariate stability, and the Lieb–Sokal theorem.
Results
For coefficient sequences $a=(a_k)$ and $b=(b_k)$ and $n\ge0$ put $$ F(z)=\sum_{k=0}^n\binom nk a_kz^k,\qquad G(z)=\sum_{k=0}^n\binom nk b_kz^k , $$ so that $F$ is the binomial lift of $f=\sum_ka_kz^k$. We call $F$ and $G$ apolar if $$ \sum_{k=0}^n(-1)^k\binom nk a_kb_{n-k}=0 . $$ A polynomial in several variables is stable if it does not vanish when all variables lie in the open upper half-plane, and real stable if it has real coefficients and is stable.
Theorem (Grace). [Gra02] Let $F$ and $G$ be apolar polynomials of degree exactly $n$. If all zeros of $F$ lie in a closed disk $\{z:|z-c|\le r\}$ with $r\ge0$, or in a closed half-plane $\{z:\operatorname{Im}z\ge b\}$, then $G$ has a zero in the same set.
The polarization of a polynomial $p(z)=\sum_{k\le n}p_kz^k$ of degree at most $n$ is the symmetric multiaffine polynomial $$ \operatorname{Pol}_n(p)(z_1,\dots,z_n)=\sum_{k=0}^n\binom nk^{-1}p_k\,e_k(z_1,\dots,z_n), $$ where $e_k$ is the elementary symmetric polynomial; its diagonal $z_1=\dots=z_n=z$ is $p(z)$.
Theorem (polarization). If $\deg p\le n$ and $p$ has no zero in the open upper half-plane, then $\operatorname{Pol}_n(p)$ is stable.
Theorem (Grace–Walsh–Szegő). [Wal22]; [Sze22] Let $P\in\mathbb C[z_1,\dots,z_n]$ be symmetric and multiaffine, with diagonal $p(z)=P(z,\dots,z)$. Then $P=\operatorname{Pol}_n(p)$, and $P$ is stable if and only if $p$ has no zero in the open upper half-plane. If $P$ has real coefficients, then $P$ is real stable if and only if $p$ is nonzero and real-rooted.
Theorem (coincidence). Let $P\in\mathbb C[z_1,\dots,z_n]$ be symmetric and multiaffine, and let $C$ be one of the following: an open disk, a closed disk, an open half-plane, a closed half-plane, or the open or closed exterior of a disk, of radius $r>0$ (for a closed disk, $r\ge0$). For an exterior we assume that $P(z,\dots,z)$ has degree $n$. Then for all $\zeta_1,\dots,\zeta_n\in C$ there is $\zeta\in C$ with $$ P(\zeta_1,\dots,\zeta_n)=P(\zeta,\dots,\zeta). $$
Theorem (blockwise polarization). Let $\sigma$ be finite and let $P\in\mathbb C[z_i:i\in\sigma]$ have degree at most $\kappa_i$ in $z_i$. Replace each $z_i$ by a block of $\kappa_i$ new variables and polarize $P$ in each block. The resulting multiaffine polynomial is stable if and only if $P$ is stable.
Theorem (Lieb–Sokal). [LS81] Let $F$ and $G$ be stable polynomials in $\mathbb C[z_1,\dots,z_m]$. Then $F(-\partial)\,G$, obtained by substituting $-\partial/\partial z_i$ for $z_i$ in $F$ and applying the result to $G$, is zero or stable. This holds for multiaffine $F,G$ and, with the blockwise polarization above, for arbitrary degrees.
Proof
We prove Grace's theorem by induction on $n$: by Laguerre's theorem, the polar derivative of $F$ lowers the degree by one and keeps the zeros in the disk or half-plane. For polarization, $\operatorname{Pol}_n(p)(z)=0$ says that $p$ is apolar to $\prod_i(w-z_i)$; since the zeros of $p$ lie in the closed lower half-plane, Grace's theorem puts some $z_i$ there as well. The coincidence theorem for the upper half-plane follows by applying this to $P-P(\zeta)$, and the other regions follow by Möbius maps.
References
The classical sources are [Gra02]; [Wal22]; [Sze22] and [RS02]. See also [LS81]; [BB09]; [GM22, Thm. 2.4], as well as apolar polynomials and polarization on symmetricfunctions.com.
- [Gra02] The zeros of a polynomial. Proceedings of the Cambridge Philosophical Society, 11, 352-357, 1902.
BibTeX
@article{Grace1902, author = {J. H. Grace}, title = {The zeros of a polynomial}, journal = {Proceedings of the Cambridge Philosophical Society}, volume = {11}, pages = {352--357}, year = {1902} } - [Wal22] On the location of the roots of certain types of polynomials. Transactions of the American Mathematical Society, 24(3), 163-180, 1922.
BibTeX
@article{Walsh1922, doi = {10.1090/S0002-9947-1922-1501220-0}, url2 = {https://doi.org/10.1090/S0002-9947-1922-1501220-0}, author = {J. L. Walsh}, title = {On the location of the roots of certain types of polynomials}, journal = {Transactions of the American Mathematical Society}, volume = {24}, number = {3}, pages = {163--180}, year = {1922} } - [Sze22] Bemerkungen zu einem Satz von J. H. Grace über die Wurzeln algebraischer Gleichungen. Mathematische Zeitschrift, 13, 28-55, 1922.
BibTeX
@article{Szego1922, doi = {10.1007/BF01485280}, url2 = {https://doi.org/10.1007/BF01485280}, author = {G. Szeg{\"{o}}}, title = {Bemerkungen zu einem {S}atz von {J}. {H}. {G}race {\"{u}}ber die {W}urzeln algebraischer {G}leichungen}, journal = {Mathematische Zeitschrift}, volume = {13}, pages = {28--55}, year = {1922} } - [RS02] Analytic Theory of Polynomials. London Mathematical Society Monographs, Oxford University Press, 2002.
BibTeX
@book{RahmanSchmeisser2002, author = {Rahman, Q. I. and Schmeisser, G.}, title = {Analytic Theory of Polynomials}, publisher = {Oxford University Press}, series = {London Mathematical Society Monographs}, year = {2002} } - [BB09] The Lee–Yang and Pólya–Schur programs. II. Theory of stable polynomials and applications. Communications on Pure and Applied Mathematics, 62(12), 1595-1631, 2009.
BibTeX
@article{BorceaBranden2009II, doi = {10.1002/cpa.20295}, url2 = {https://doi.org/10.1002%2Fcpa.20295}, year = 2009, month = {dec}, publisher = {Wiley}, volume = {62}, number = {12}, pages = {1595--1631}, author = {Julius Borcea and Petter Br{\"{a}}nd{\'{e}}n}, title = {The {L}ee--{Y}ang and {P}{\'{o}}lya--{S}chur programs. {II}. Theory of stable polynomials and applications}, journal = {Communications on Pure and Applied Mathematics} } - [LS81] A general Lee-Yang theorem for one-component and multicomponent ferromagnets. Communications in Mathematical Physics, 80(2), 153-179, 1981.
BibTeX
@article{LiebSokal1981, author = {Lieb, Elliott H. and Sokal, Alan D.}, title = {A general {L}ee-{Y}ang theorem for one-component and multicomponent ferromagnets}, year = {1981}, journal = {Communications in Mathematical Physics}, volume = {80}, number = {2}, pages = {153--179}, doi = {10.1007/bf01213009}, url = {https://doi.org/10.1007/bf01213009} } - [GM22] A rectangular additive convolution for polynomials. Combinatorial Theory, 2(1), 2022.
BibTeX
@article{GribinskiMarcus2022, author = {Gribinski, Aurelien and Marcus, Adam W.}, title = {A rectangular additive convolution for polynomials}, year = {2022}, journal = {Combinatorial Theory}, volume = {2}, number = {1}, doi = {10.5070/c62156888}, url = {https://doi.org/10.5070/c62156888} }