Eulerian operators and interlacing
The Euler step $p\mapsto(c+ax)p+(x-x^2)p'$, which generates the Eulerian polynomials, maps a polynomial with simple negative roots to one of the same kind that it interlaces. Variants cover coupled and scaled steps, lag-two corrections, perturbed Eulerian rows and second-order steps.
Results
A polynomial is negative-simple if it has positive leading coefficient, simple roots, and only real negative roots. Write $\theta=x\,d/dx$. For real $c$ and $a$, the Euler step is $$ E_{c,a}\,p=(c+ax)\,p+(x-x^2)\,p'. $$ For $c=1$ and $a=n-1$ this is the Eulerian operator $T_n$ of [Ale26].
Theorem (Euler step). Let $c>0$ and let $p$ be real-rooted with simple roots, positive leading coefficient, nonnegative coefficients, $p(0)>0$ and $\deg p<a$. Then $E_{c,a}\,p$ has degree $\deg p+1$, positive leading coefficient, nonnegative coefficients, positive value at $0$ and only simple negative roots. Moreover $p\ll E_{c,a}\,p$, and the two polynomials have no common root.
Theorem (coupled families). Let $c>0$, and let $\lambda_n\ge0$ and $b_n>n$ be real numbers such that $t_n=b_n+\lambda_n$ satisfies $t_{n+1}-t_n\ge1$. Put $P_0=Q_0=1$ and $$ P_{n+1}=(c+\lambda_n+b_nx)\,P_n+(x-x^2)\,P_n',\qquad Q_{n+1}=(c+t_nx)\,P_n+(x-x^2)\,P_n'. $$ Then $P_n$ and $Q_n$ have degree $n$, positive leading coefficient, nonnegative coefficients and simple negative roots, and $P_n\ll P_{n+1}$, $P_n\ll Q_{n+1}$, $Q_n\ll Q_{n+1}$. Moreover $$ Q_{n+2}=\bigl(c+\lambda_n+(b_n+t_{n+1}-t_n)\,x\bigr)Q_{n+1}+(x-x^2)\,Q_{n+1}' +\lambda_n\,(t_{n+1}-t_n-1)\,(x-x^2)\,P_n . $$
Further variants:
- Scaled steps. If $\sigma>0$, $\gamma_n>0$ and $\gamma_n(n-1)<\beta_n$ for $n\ge1$, then $F_0=1$, $F_n=\bigl(\sigma\gamma_n+\beta_nx+\gamma_n(1-x)\theta\bigr)F_{n-1}$ and $H_n=(\theta+\sigma)F_n$ have degree $n$, positive leading coefficient, nonnegative coefficients, positive constant term and simple negative roots, and $H_n\ll H_{n+1}$.
- Lag-two correction. Let $m\ge1$, $\lambda_n\ge0$, and let $C_np$ multiply the coefficient of $x^k$ in $p$ by $(n+1-k)(k+1)$. If $P_0=1$, $P_1=1+x$ and $P_{n+2}=\bigl(1+(1+m(n+1))\,x\bigr)P_{n+1}+m\,(x-x^2)\,P_{n+1}'+m\lambda_{n+2}\,x\,C_nP_n$, then $P_n$ has degree $n$, positive leading coefficient, nonnegative coefficients, positive constant term and simple negative roots, $P_n\ll P_{n+1}$ and $C_nP_n\ll P_{n+1}$.
- Centered orbit. If $\alpha\ge\tfrac12$, $p_0=1$, $p_{n+1}=x\,p_n+\alpha\,(x^2-1)\,p_n'$, $-1<b\le1$ and $n\ge1$, then $p_n+bx^n$ has degree $n$, positive leading coefficient and simple roots in $(-1,1)$, and $p_n+bx^n\ll p_{n+1}+bx^{n+1}$.
- Perturbed Eulerian rows. If $s\ge1$, $c\ge\tfrac12$, $E_0=1$ and $E_{n+1}=\bigl(1+(sn+1)x\bigr)E_n+s\,x(1-x)\,E_n'$, then $cE_n+(1-c)(1+x)^n\ll cE_{n+1}+(1-c)(1+x)^{n+1}$. For $s=1$, $E_n$ is the Eulerian polynomial $\sum_{\pi\in S_{n+1}}x^{\operatorname{des}(\pi)}$.
- Three-term recurrence. If $s\ge1$, $\kappa\ge s+4$, $\theta=u\,d/du$, $Q_0=1$, $Q_1=1+2u$, $Q_2=1+\kappa u+\kappa u^2$ and $(n+1)Q_{n+3}=(2n+3)(2u+1)\,Q_{n+2}+(n+1)s(u+1)\,\theta Q_{n+2} -(n+2)(2u+1)\bigl((2u+1)Q_{n+1}+s(u+1)\,\theta Q_{n+1}\bigr)$, then every $Q_n$ has simple roots in $(-1,0)$ and $Q_n\ll Q_{n+1}$.
- Second-order steps. Let $\kappa,a,b>0$, $u,v\in\mathbb R$ and $T=\kappa(\theta+a)(\theta+b)+x(u+v\theta)$. Let $f\ll g$ be negative-simple with $\deg f=d$, $\deg g=d+1$ and no common root, assume $u+vk>0$ for $k\le d+1$ and $$ \kappa\Bigl(ab-\tfrac{(a+b+1)^2}{4}\Bigr)+\Bigl(u-\tfrac{(a+b+1)v}{2}\Bigr)t -\tfrac{v^2}{4\kappa}\,t^2<0\quad\text{for all }t\le0. $$ Then $Tf\ll Tg$ and $Tf,Tg$ have no common root. This includes $T=x+(\theta+a)(\theta+b)$ with $a,b>0$, whose iterates $P_0=1$, $P_{n+1}=TP_n$ satisfy $P_n\ll P_{n+1}$ without common roots.
- Power series. $\theta^k$ multiplies the coefficient of $x^n$ by $n^k$. More generally, if $D$ is a derivation, $DM=cM$ for a scalar $c$ and $MF=N$, then $M\,D^kF=(D-c)^kN$ for all $k$.
Use
The power series identities turn an Euler differential equation for a generating function into a recurrence for its coefficients.
Proof
Both $P_{n+1}$ and $Q_{n+1}$ are Euler steps of $P_n$, namely $E_{c+\lambda_n,b_n}P_n$ and $E_{c,t_n}P_n$, so the first two interlacings follow from the Euler step theorem. The third follows from the critical-sign criterion [LW07]; [MW08] applied to the second-order form, whose lag term has nonnegative coefficient. The scaled step is $\gamma_n E_{\sigma,\beta_n/\gamma_n}$, and the perturbed Eulerian step is $s\,E_{1/s,\,n+1/s}$.
References
Related Eulerian results are on the Eulerian compendium page.
- [Ale26] Real-rooted Eulerian polynomials from permutations, words, and paths. arXiv e-prints, 2026.
BibTeX
@article{Alexandersson2026Eulerian, author = {Per Alexandersson}, title = {Real-rooted {E}ulerian polynomials from permutations, words, and paths}, year = {2026}, eprint = {2609.07325v2}, url = {https://arxiv.org/abs/2609.07325v2}, journal = {arXiv e-prints} } - [LW07] A unified approach to polynomial sequences with only real zeros. Advances in Applied Mathematics, 38(4), 542-560, 2007.
BibTeX
@article{LiuWang2007, doi = {10.1016/j.aam.2006.02.003}, url2 = {https://doi.org/10.1016/j.aam.2006.02.003}, year = {2007}, month = may, publisher = {Elsevier {BV}}, volume = {38}, number = {4}, pages = {542--560}, author = {Lily L. Liu and Yi Wang}, title = {A unified approach to polynomial sequences with only real zeros}, journal = {Advances in Applied Mathematics} } - [MW08] $q$-Eulerian polynomials and polynomials with only real zeros. The Electronic Journal of Combinatorics, 15(1), Research Paper 17, 2008.
BibTeX
@article{MaWang2008, doi = {10.37236/741}, url2 = {https://doi.org/10.37236/741}, year = {2008}, month = jan, publisher = {The Electronic Journal of Combinatorics}, volume = {15}, number = {1}, author = {Shi-Mei Ma and Yi Wang}, title = {$q$-{E}ulerian Polynomials and Polynomials with Only Real Zeros}, pages = {Research Paper 17}, journal = {The Electronic Journal of Combinatorics} }