The half interlacing property among the types A, B and D Eulerian polynomials

Abstract

A famous result in the theory of combinatorial polynomials is the real-rootedness of the type $D$ Eulerian polynomial $D_n(x)$, which was originally conjectured by Brenti in 1994. By constructing a set of compatible polynomials over $s$-inversion sequences, Savage and Visontai proved this conjecture in 2013. Using matrices preserving interlacing properties of nonnegative polynomial sequences, Bränden also established the real-rootedness of $D_n(x)$. Combining Hermite-Biehler theorem and a result of Borcea and Brändén on Hurwitz stability, Yang and Zhang gave another proof of the real-rootedness of $D_n(x)$. By constructing half Eulerian polynomials of type $D$, Hyatt reproved Brenti's conjecture. As originally suggested by Brenti in 1994, it is possible that the real-rootedness of $D_n(x)$ may be established by using a more precise knowledge of the location of zeros of the types $A$ and $B$ Eulerian polynomials. In this paper, we add more details to the first proof of the real-rootedness of $D_n(x)$ that was provided by the author in 2012, which yields the half interlacing property among the types $A,B$ and $D$ Eulerian polynomials.

10 pages