Borcea–Brändén classification of stability preservers
A linear operator on polynomials in finitely many variables preserves stability if and only if it has rank at most one (two, in the real case) with a stable range, or its symbol is stable or a limit of stable polynomials. Stable symbols give concrete preservers: univariate real-rootedness preservers, coordinate multipliers and differential operators.
Results
A polynomial in $z=(z_i)_{i\in\sigma}$, with $\sigma$ finite, is stable if it has no zero with every $z_i$ in the open upper half-plane; real stable means stable with real coefficients. An operator preserves (real) stability if it maps (real) stable polynomials to (real) stable polynomials or to zero. For a linear operator $T$, the algebraic symbol on the degree box $\kappa\in\mathbb N^\sigma$ is $T\bigl[\prod_i(z_i+w_i)^{\kappa_i}\bigr]$, and the transcendental symbol is the series $$ T\bigl[e^{-z\cdot w}\bigr]=\sum_\alpha(-1)^{|\alpha|}\,T(z^\alpha)\,\frac{w^\alpha}{\alpha!}, $$ with $T$ acting on $z$. Theorem numbers refer to [BB09].
Theorem (Borcea–Brändén). Let $T$ be a linear operator on polynomials in $z$.
- (Theorem 1.1) A complex-linear $T$ on the polynomials of degree at most $\kappa_i$ in each $z_i$ preserves stability if and only if $Tf=\varphi(f)P$ for a linear functional $\varphi$ and a stable $P$, or its algebraic symbol is stable.
- (Theorem 1.2) A real-linear $T$ on this degree box preserves real stability if and only if $Tf=\varphi(f)P+\psi(f)Q$, where every real linear combination of $P$ and $Q$ is real stable or zero, or one of $T\bigl[\prod_i(z_i+w_i)^{\kappa_i}\bigr]$ and $T\bigl[\prod_i(z_i-w_i)^{\kappa_i}\bigr]$ is real stable.
- (Theorem 1.3) A complex-linear $T$ on all polynomials preserves stability if and only if it has the rank-one form above, or its transcendental symbol is a locally uniform limit of stable polynomials.
- (Theorem 1.4) A real-linear $T$ on all polynomials preserves real stability if and only if it has the rank-two form above, or its transcendental symbol or the same series with $w$ replaced by $-w$ is a locally uniform limit of real stable polynomials.
Theorem 5.1. A series $\sum_\alpha P_\alpha(z)\,w^\alpha$ is a locally uniform limit of stable polynomials if and only if every truncation $\sum_{\alpha\le\beta}\prod_i\binom{\beta_i}{\alpha_i}\alpha_i!\,P_\alpha(z)\,w^\alpha$ is stable or zero. The same holds with real stable polynomials.
Corollaries.
- If $T$ is a real-linear operator on $\mathbb R[x]$ and $T\bigl[(x+y)^d\bigr]$ is real stable, then $T$ maps every real-rooted polynomial of degree at most $d$ to zero or to a real-rooted polynomial.
- If the Jensen polynomial $\sum_{k\le d}\binom dk\gamma(k)t^k$ has nonnegative coefficients and only real nonpositive roots, the multiplier $z_q^k\mapsto\gamma(k)z_q^k$ in one variable preserves stability of polynomials of degree at most $d$ in $z_q$ and of any degree in the other variables.
- If $Q_0,\dotsc,Q_m$ are polynomials and $\sum_jQ_j(z)(-w)^j$ is stable, then $\sum_jQ_j(z)\,\partial_q^j$ preserves stability in every degree.
- The Poisson star product $f\star g=\sum_{a,b}f_{a,b}\,z^av^b\,(1+\partial_v)^{a+b}g$ is associative, and if $f(z,v)$ is real stable with nonnegative coefficients, then $g\mapsto f\star g$ preserves real stability.
Proof
The coordinate multipliers come from the finite-degree theorem in one variable, and the differential operators from the falling-factorial multiplier together with the finite-degree theorem on each degree box. Theorem 5.1 follows by induction on the number of variables in the support and on its minimal total degree, using specialization and partial differentiation. This replaces a step in the proof of [BB09, Theorem 5.6], which assumes that partial differentiation lowers the largest degree among the minimal exponents of the support by one; that fails for a general support.
References
- [BB09] The Lee–Yang and Pólya–Schur programs. I. Linear operators preserving stability. Inventiones mathematicae, 177(3), 541-569, 2009.
BibTeX
@article{BorceaBranden2009I, doi = {10.1007/s00222-009-0189-3}, url2 = {https://doi.org/10.1007/s00222-009-0189-3}, year = {2009}, month = mar, publisher = {Springer Science and Business Media {LLC}}, volume = {177}, number = {3}, pages = {541--569}, author = {Julius Borcea and Petter Br{\"{a}}nd{\'{e}}n}, title = {The {L}ee--{Y}ang and {P}{\'{o}}lya--{S}chur programs. {I}. {L}inear operators preserving stability}, journal = {Inventiones mathematicae} }