Hadamard products and Schur–Szegő composition
Coefficientwise products of polynomials preserve Pólya frequency polynomials and interlacing. The same holds for the Schur–Szegő composition, which also controls root locations, and the finite Pólya–Schur theorem characterizes the diagonal operators that preserve real-rootedness.
Results
A PF polynomial is a real polynomial with nonnegative coefficients that is zero or real-rooted. For $f=\sum_kf_kx^k$ and $p=\sum_kp_kx^k$, the Hadamard product is $f\ast p=\sum_kf_kp_kx^k$ and the factorial Hadamard product is $f\circledast p=\sum_kk!\,f_kp_kx^k$. For $f$ and $g$ of degree at most $n$, the Schur–Szegő composition is $$ f*_ng=\sum_{k=0}^n\binom nk^{-1}f_kg_kx^k. $$
Theorem (Garloff–Wagner). [GW96] For PF polynomials $p,q$ the Hadamard product $p\ast q$ is PF. If $f \ll g$ and $p \ll q$ have nonnegative coefficients, then $f\ast p \ll g\ast q$ or one of $f\ast p$ and $g\ast q$ is zero. If $f,g,p$ are PF and $f\ll g$ (or one of $f,g$ is zero), then $f\circledast p\ll g\circledast p$ or one of them is zero.
Theorem (Schur; Maló). [Sch14] If $f$ and $g$ are real-rooted and the roots of $g$ are all nonpositive or all nonnegative, then $f\circledast g$ is zero or real-rooted. The termwise product of two Pólya frequency coefficient sequences of polynomials is a Pólya frequency sequence; equivalently, the entrywise product of their totally nonnegative Toeplitz matrices is totally nonnegative.
Theorem (Schur–Szegő; Kostov–Shapiro). [KS06]; [Kos10] If $f$ is a PF polynomial of degree at most $n$ and $g$ is real-rooted of degree at most $n$, then $f*_ng$ is zero or real-rooted. Now let $f$ and $g$ have degree $n$, let $a \neq 0$ be a root of $f$ of multiplicity $m$ and $b \neq 0$ a root of $g$ of multiplicity $l$, with $m + l \geq n$. Then $-ab$ is a root of $f *_n g$ of multiplicity exactly $m + l - n$. If moreover $f$ is real-rooted and $g$ has only negative roots, then $f *_n g$ is real-rooted with as many positive, zero and negative roots as $f$, every nonzero root of multiplicity at least two is such a product $-ab$ with $m+l>n$, and all other nonzero roots are simple. Real-rootedness still holds when $f$ and $g$ only have degree at most $n$.
Root intervals are mapped to root intervals [KS06]. If $g$ has degree $n$ with all roots in $[-b,-a]$, where $0<a\le b$, and $f$ has degree at most $n$ with all roots in $[-v,-u]$, where $0\le u\le v$, then $f*_ng$ has all roots in $[-bv,-au]$. If instead the roots of $f$ lie in $[-v,0]$ and those of $g$ in $[-b,0]$ with $b,v\ge0$, then $f*_ng$ is zero or has all roots in $[-bv,0]$, and it is nonzero when $\deg f=n$. Under the first hypotheses, with $\deg f=m$, let $\beta_1\le\dots\le\beta_m$ be the roots of the degree-$m$ reduction of $g$ and $\rho_1\le\dots\le\rho_m$ those of $f*_ng$; then $v\beta_i\le\rho_i\le u\beta_i$ for every $i$.
Theorem (finite Pólya–Schur). Let $\gamma_0,\dots,\gamma_n$ be real, let $T_\gamma(x^k) = \gamma_k x^k$ and $J(x)=\sum_{k=0}^n \binom{n}{k} \gamma_k x^k$. If every $\gamma_k \geq 0$, then $T_\gamma$ maps each real-rooted polynomial of degree at most $n$ to zero or a real-rooted polynomial if and only if $J$ is a PF polynomial. If every $(-1)^k\gamma_k \geq 0$, it does so if and only if $J$ is zero or real-rooted with all roots in $[0,\infty)$.
For value sequences, Wagner's theorem says: if $f(0),f(1),f(2),\dotsc$ and $g(0),g(1),g(2),\dotsc$ are Pólya frequency sequences for real polynomials $f,g$, then so is the value sequence of $fg$ [Wag92]; [BFJ24]. Write $\sum_{n \ge 0} p(n)\, x^n = W(p)(x)/(1-x)^{\deg p + 1}$. By Brenti, if $p$ is real-rooted with all roots in $[-1, 0]$ and nonnegative leading coefficient, then $W(p)$ is PF; for $p = x + a$ with $0\le a\le1$ it is $a + (1-a)x$. By Liu and Mao [LM26], if the coefficients of $W(p)$ and $W(q)$ are nonnegative, log-concave and without internal zeros (up to $\deg p$ and $\deg q$), then so are those of $W(pq)$ (up to $\deg pq$); the example $W(p) = 1 + x^3$, $W(q) = x$, $W(pq) = 4x + 3x^3 + x^4$ shows that internal zeros must be excluded.
Further results: Kostov's coefficient map, which shows that a monic $P$ with $P(-1)=0$ written as $K_{a_1}*_n\dots*_nK_{a_{n-1}}$, $K_a=(x+1)^{n-1}(x+a)$, has interior coefficients affine in $\sigma_j(a_1,\dots,a_{n-1})$ with an invertible scaled Vandermonde linear part, so its coefficients determine $\sigma(a)$; and the fact that root-location preservation passes to rowwise Schur–Szegő and diagonal scaling of a polynomial sequence, but not to rowwise Hadamard products of two preserving sequence maps (one sends $(1+2x)^2$ to $1+3x+4x^2$) or to rowwise normalized Schur squares of one invertible preserving sequence (one sends $1+2x$ to $(9x^2+24x+17)/8$).
References
- E. Maló, “Note sur les équations algébriques dont toutes les racines sont réelles,” Journal de Mathématiques Spéciales 4 (1895), 7–10.
- [Sch14]; [SP14]; [Wag92]; [GW96]; [KS06]; [Kos10].
- [BFJ24]; [LM26].
- V. P. Kostov, “Eigenvectors in the context of the Schur–Szegő composition of polynomials,” Mathematica Balkanica 22 (2008), 155–173.
See also Hadamard products, Schur–Szegő composition and the finite multiplier criterion on symmetricfunctions.com.
- [Sch14] Zwei Sätze über algebraische Gleichungen mit lauter reellen Wurzeln. Journal für die reine und angewandte Mathematik, 144(2), 75-88, 1914.
BibTeX
@article{Schur1914, title = {Zwei S{\"a}tze {\"u}ber algebraische {G}leichungen mit lauter reellen {W}urzeln}, author = {Schur, Issai}, year = {1914}, journal = {Journal f{\"u}r die reine und angewandte Mathematik}, volume = {144}, number = {2}, pages = {75--88}, doi = {10.1515/crll.1914.144.75}, url2 = {https://doi.org/10.1515/crll.1914.144.75}, publisher = {Walter de Gruyter} } - [SP14] Über zwei Arten von Faktorenfolgen in der Theorie der algebraischen Gleichungen. J. Reine Angew. Math., 1914.
BibTeX
@article{SchurPolya1914, title={{\"U}ber zwei {A}rten von {F}aktorenfolgen in der {T}heorie der algebraischen {G}leichungen}, author={Schur, J and Polya, G}, year={1914}, journal={J. Reine Angew. Math.}, publisher={Walter de Gruyter, Berlin/New York Berlin, New York} } - [Wag92] Total positivity of Hadamard products. Journal of Mathematical Analysis and Applications, 163(2), 459-483, 1992.
BibTeX
@article{Wagner1992, doi = {10.1016/0022-247x(92)90261-b}, url2 = {https://doi.org/10.1016/0022-247x(92)90261-b}, year = {1992}, month = jan, publisher = {Elsevier {BV}}, volume = {163}, number = {2}, pages = {459--483}, author = {David G Wagner}, title = {Total positivity of {H}adamard products}, journal = {Journal of Mathematical Analysis and Applications} } - [GW96] Hadamard products of stable polynomials are stable. Journal of Mathematical Analysis and Applications, 202(3), 797-809, 1996.
BibTeX
@article{GarloffWagner1996, doi = {10.1006/jmaa.1996.0348}, url2 = {https://doi.org/10.1006/jmaa.1996.0348}, year = {1996}, publisher = {Elsevier {BV}}, volume = {202}, number = {3}, pages = {797--809}, author = {J{\"u}rgen Garloff and David G. Wagner}, title = {Hadamard Products of Stable Polynomials Are Stable}, journal = {Journal of Mathematical Analysis and Applications} } - [BFJ24] Preservation of inequalities under Hadamard products. Transactions of the American Mathematical Society, 2024.
BibTeX
@article{BrandenFerroniJochemko2024x, author = {Petter Br{\"{a}}nd{\'{e}}n and Luis Ferroni and Katharina Jochemko}, title = {Preservation of inequalities under {H}adamard products}, year = {2024}, eprint = {2408.12386v2}, url = {https://arxiv.org/abs/2408.12386v2}, journal = {Transactions of the American Mathematical Society}, note = {To appear} } - [LM26] Preservation of log-concavity under Hadamard products. arXiv e-prints, 2026.
BibTeX
@article{LiuMao2026Hadamard, author = {Yanxin Liu and Jianxi Mao}, title = {Preservation of log-concavity under {H}adamard products}, year = {2026}, eprint = {2609.11589v1}, url = {https://arxiv.org/abs/2609.11589v1}, journal = {arXiv e-prints} } - [KS06] On the Schur--Szegö composition of polynomials. Comptes Rendus. Mathématique, 343(2), 81-86, 2006.
BibTeX
@article{KostovShapiro2006, author = {Kostov, Vladimir and Shapiro, Boris}, title = {On the {S}chur--{S}zeg{\"o} composition of polynomials}, year = {2006}, journal = {Comptes Rendus. Mathématique}, volume = {343}, number = {2}, pages = {81--86}, doi = {10.1016/j.crma.2006.06.007}, url = {https://doi.org/10.1016/j.crma.2006.06.007} } - [Kos10] Interlacing properties and the Schur--Szegő composition. Functional Analysis and Other Mathematics, 3(1), 65-74, 2010.
BibTeX
@article{Kostov2010, author = {Kostov, Vladimir P.}, title = {Interlacing properties and the {S}chur--{S}zeg{\H{o}} composition}, year = {2010}, journal = {Functional Analysis and Other Mathematics}, volume = {3}, number = {1}, pages = {65--74}, doi = {10.1007/s11853-010-0039-2}, url = {https://doi.org/10.1007/s11853-010-0039-2} }