Binomial perturbations and Hurwitz stability
Perturbations of $(1+z)^n$ whose lower coefficients are small in a weighted $\ell^2$ sense have no zero in the open right half-plane. Through the odd and even parts, this gives an explicit family of real-rooted perturbations of the even binomial section with one common interlacer, so any two members of the family are compatible.
Results
Theorem (right-half-plane stability). Let $n\ge0$ and let $c_0,\dots,c_{n-1}$ be complex numbers with $\sum_{k<n}|c_k|^2/\binom nk\le1$. Then $$ q(z)=(1+z)^n+\sum_{k<n}c_kz^k $$ has no zero with $\operatorname{Re}z>0$. If $n\ge1$ and $q$ has a zero with $\operatorname{Re}z\ge0$, then that zero is $0$, $c_0=-1$ and $c_k=0$ for $0<k<n$.
Theorem (common interlacer). Let $n\ge1$, let $E_n(x)=\sum_k\binom{2n}{2k}x^k$ and $O_n(x)=\sum_k\binom{2n}{2k+1}x^k$ be the even and odd binomial sections, so that $x\,O_n(x^2)+E_n(x^2)=(1+x)^{2n}$, and for real $a_j$ put $$ G_a(x)=E_n(x)+\sum_{j=1}^{\lfloor n/2\rfloor}a_j\,x^j(1+x)^{n-2j}, \qquad \sum_{j=1}^{\lfloor n/2\rfloor}\frac{a_j^2}{16^j\binom n{2j}}\le1 . $$ Then $G_a$ is real-rooted with only negative roots and $O_n\ll G_a$. For any two such vectors $a$, $b$, the polynomials $G_a$ and $G_b$ are compatible: every combination $\alpha G_a+\beta G_b$ with $\alpha,\beta\ge0$ is zero or real-rooted.
Theorem (strict form). Call $a$ exceptional if $n=2m$, $a_m=-2^n$ and $a_j=0$ for all other $j\le n/2$. Let $n\ge1$ and let $a$ be non-exceptional with the bound above. Then $x\,O_n(x^2)+G_a(x^2)$ has all zeros in the open left half-plane, the roots of $O_n$ and of $G_a$ are simple, and $O_n$ and $G_a$ have no common root.
Proof
A Joukowski substitution turns $x\,O_n(x^2)+G_a(x^2)$ into a perturbation of $(1+z)^n$ that satisfies the coefficient bound of the first theorem, so it is Hurwitz stable. The Hermite–Biehler theorem for odd and even parts then gives $O_n\ll G_a$, and compatibility follows from the common interlacer $O_n$.
References
For Hurwitz stability and the Hermite–Biehler theorem, see [Hol03].
- [Hol03] Hermite--Biehler, Routh--Hurwitz, and total positivity. Linear Algebra and its Applications, 372, 105-110, 2003.
BibTeX
@article{Holtz2003, author = {Holtz, Olga}, title = {Hermite--{B}iehler, {R}outh--{H}urwitz, and total positivity}, year = {2003}, journal = {Linear Algebra and its Applications}, volume = {372}, pages = {105--110}, publisher = {Elsevier BV}, doi = {10.1016/s0024-3795(03)00501-9}, url = {http://dx.doi.org/10.1016/S0024-3795(03)00501-9}, issn = {0024-3795} }