Brändén's E transform
The E transform sends $x^n$ to the $n$th ordered Bell polynomial. It maps real-rooted polynomials with all roots in $[-1,0]$ to PF polynomials, and it turns the rootwise order on such polynomials into interlacing.
Results
A polynomial is PF (Pólya frequency) if it is zero or has nonnegative coefficients and only real, nonpositive roots. The ordered Bell polynomials are $$ F_0=1,\qquad F_{n+1}=x\,F_n+x(1+x)\,F_n', $$ so that $F_n=\sum_k k!\,S(n,k)\,x^k$ with $S(n,k)$ the Stirling numbers of the second kind; $F_n(1)$ is the $n$th ordered Bell number. The E transform is the linear map with $E(x^n)=F_n$. It satisfies $E\bigl(x(x-1)\dotsm(x-n+1)\bigr)=n!\,x^n$.
Theorem (Brändén). Let $p$ be a real-rooted polynomial with all roots in $[-1,0]$. Then $E(p)$ is zero or real-rooted with only nonpositive roots. If $p$ has positive leading coefficient, then $E(p)$ is PF.
Theorem (interlacing basis). For $0\le k\le n$ let $b_{n,k}=E\bigl(x^k(x+1)^{n-k}\bigr)$. Then $b_{n,i}\ll b_{n,j}$ for all $0\le i\le j\le n$. In particular $F_n=b_{n,n}$ is PF.
Theorem (rootwise order; Brändén). Let $f,g$ be monic and real-rooted of the same degree $n\ge1$ with all roots in $[-1,0]$, and suppose that their roots, sorted increasingly, satisfy $f\le g$ coordinatewise. Then $E(f)\ll E(g)$ [Bra06, Thm. 4.6]. More precisely, for all real $u\le v$ and every monic real-rooted $h$ with roots in $[-1,0]$, $$ E\bigl((x-u)h\bigr)\ll E\bigl((x-v)h\bigr). $$
Proof
A polynomial with all roots in $[-1,0]$ is a nonnegative combination of the polynomials $x^k(x+1)^{n-k}$. The images $b_{n,k}$ arise by steps $f\mapsto(x+r)f+x(1+x)f'$, which preserve interlacing, and a nonnegative combination of an interlacing sequence is real-rooted. The rootwise statement follows by moving one root at a time.
References
- [Bra06] On linear transformations preserving the Pólya frequency property. Transactions of the American Mathematical Society, 358(8), 3697-3716, 2006.
BibTeX
@article{Branden2006, title = {On linear transformations preserving the {P}{\'{o}}lya frequency property}, volume = {358}, ISSN = {1088-6850}, url = {http://dx.doi.org/10.1090/S0002-9947-06-03856-6}, DOI = {10.1090/s0002-9947-06-03856-6}, number = {8}, journal = {Transactions of the American Mathematical Society}, publisher = {American Mathematical Society (AMS)}, author = {Br{\"a}nd{\'e}n, Petter}, year = {2006}, month = feb, pages = {3697--3716} }