Chebyshev level polynomials
If $f'$ has simple real roots, a level $f-s$ is real-rooted exactly when $f-s$ is nonnegative at the local maxima of $f$ and nonpositive at its local minima. All critical values of the Chebyshev polynomial $T_n$ are $\pm1$, so $T_n-h$ is real-rooted for every $n$ exactly when $|h|\le1$, and an affine change of variable turns these levels into Pólya frequency polynomials.
Results
Theorem (critical-value criterion). Let $f\in\mathbb R[x]$ have positive leading coefficient and degree at least $2$, and let $f'$ be real-rooted with simple roots. Then $f-s$ is real-rooted if and only if $$ f''(r)\,\bigl(f(r)-s\bigr)\le0\quad\text{for every root }r\text{ of }f' . $$ If $f'$ is real-rooted and all these inequalities are strict, then $f-s$ is real-rooted with simple roots.
Proposition (intermediate levels). Let $f$ have positive leading coefficient and degree at least $1$, let $a\le s\le b$, and let $f-a$ and $f-b$ be real-rooted. Then $f'\ll f-s$, and $f-s$ is real-rooted. If all roots of $f-a$ and of $f-b$ lie in $[L,U]$, then so do all roots of $f-s$.
Theorem (Chebyshev levels). Let $T_n$ be the Chebyshev polynomial of the first kind and $n\ge1$. If $|h|\le1$, then $T_n-h$ is real-rooted with all roots in $[-1,1]$; if $|h|<1$, its roots are simple and lie in $(-1,1)$. For fixed $h$, the polynomial $T_n-h$ is real-rooted for all $n\ge1$ if and only if $|h|\le1$. For $d\ge2$ and $c>1$, the polynomial $T_d+c$ is not real-rooted.
Theorem (affine levels). For real $\alpha,\lambda,h$ put $$ L_n(x)=\alpha\bigl(T_n(1+\lambda x)-h\bigr). $$ Then $L_{n+3}=(3+2\lambda x)(L_{n+2}-L_{n+1})+L_n$ for all $n\ge0$. For $\alpha,\lambda>0$, $|h|\le1$ and $n\ge1$, the polynomial $L_n$ has degree $n$, leading coefficient $\alpha2^{n-1}\lambda^n$ and is a Pólya frequency polynomial with all roots in $[-2/\lambda,0]$; if $|h|<1$, its roots are simple and lie in $(-2/\lambda,0)$. All $L_n$ with $n\ge1$ are Pólya frequency polynomials if and only if $|h|\le1$.
References
For Chebyshev polynomials, see [Sze39].
- [Sze39] Orthogonal Polynomials. Colloquium Publications, American Mathematical Society, 1939.
BibTeX
@book{Szego1939, author = {Szegő, G.}, title = {Orthogonal {P}olynomials}, year = {1939}, series = {Colloquium Publications}, publisher = {American Mathematical Society}, isbn = {9781470431716}, doi = {10.1090/coll/023}, url = {https://doi.org/10.1090/coll/023} }