Abstract
Bóna conjectured that the descent polynomials on $(n-2)$-stack sortable permutations have only real zeros. Brändén proved this conjecture by establishing a more general result. In this paper, we give another proof of Brändén's result by using the theory of $s$-Eulerian polynomials recently developed by Savage and Visontai.
Highlights
Suppose that w = w1 · · · wn is a permutation of a set of distinct numbers and wi is the maximal number of {w1, . . . , wn}
Bona conjectured that the descent polynomials on (n − 2)-stack sortable permutations have only real zeros
By Lemma 2.1, we see that the polynomial sequence {fi(x)}mi=1 is pairwise interlacing
Summary
Bona conjectured that the descent polynomials on (n − 2)-stack sortable permutations have only real zeros. We give another proof of Branden’s result by using the theory of s-Eulerian polynomials recently developed by Savage and Visontai. The descent polynomial Wn,t(x) has only real zeros for any integer 1 t n − 1. Kn(x) = An(x) + kx An−2(x) has only real zeros.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
