Abstract
We introduce new recurrences for the type B and type D Eulerian polynomials, and interpret them combinatorially. These recurrences are analogous to a well-known recurrence for the type A Eulerian polynomials. We also discuss their relationship to polynomials introduced by Savage and Visontai in connection to the real-rootedness of the corresponding Eulerian polynomials.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Athanasiadis, C.A., Savvidou, C.: A symmetric unimodal decomposition of the derangement polynomial of type B. Preprint, arXiv:1303.2302 (2013)
Brändén, P.: Unimodality, log-concavity, real-rootedness and beyond. In: Bóna, M. (ed.) Handbook of Enumerative Combinatorics, pp. 437–483. CRC Press, Boca Raton, FL (2015)
Brenti F.: q-Eulerian polynomials arising from Coxeter groups. European J. Combin. 15(5), 417–441 (1994)
Chow C.-O.: On the Eulerian polynomials of type D. European J. Combin. 24(4), 391–408 (2003)
Chow C.-O.: On certain combinatorial expansions of the Eulerian polynomials. Adv. Appl. Math. 41(2), 133–157 (2008)
Chow C.-O., Gessel I.M.: On the descent numbers and major indices for the hyperoctahedral group. Adv. Appl. Math. 38(3), 275–301 (2007)
Chudnovsky, M., Seymour, P.: The roots of the independence polynomial of a clawfree graph. J. Combin. Theory Ser. B 97(3), 350–357
Chung F., Claesson A., Dukes M., Graham R.: Descent polynomials for permutations with bounded drop size. European J. Combin. 31(7), 1853–1867 (2010)
Foata, D.: Eulerian polynomials: from Euler’s time to the present. In: Alladi, K., Klauder, J.R., Rao, C.R. (eds.) The Legacy of Alladi Ramakrishnan in the Mathematical Sciences, pp. 253–273. Springer, New York (2010)
Frobenius G.: Über die Bernoullischen Zahlen and die Eulerschen polynome. Sitzungsber. Königlich Preußischen Akad. Wiss. 1910, 809–847 (1910)
Hyatt M.: Descent polynomials for k bubble-sortable permutations of type B. European J. Combin. 34(7), 1177–1191 (2013)
Obreschkoff, N.: Verteilung und Berechnung der Nullstellen reeller Polynome. VEB Deutscher Verlag der Wissenschaften, Berlin (1963)
Savage C.D., Visontai M.: The s-Eulerian polynomials have only real roots. Trans. Amer. Math. Soc. 367(2), 1441–1466 (2015)
Stembridge J.R.: Some permutation representations of Weyl groups associated with the cohomology of toric varieties. Adv. Math. 106(2), 244–301 (1994)
Wagner D.G.: Zeros of reliability polynomials and f-vectors of matroids. Combin. Probab. Comput. 9(2), 167–190 (2000)
Yang, A.L.B., Zhang, P.B.: Mutual interlacing and Eulerian-like polynomials for Weyl groups. Preprint, arXiv:1401.6273 (2014)
Yang, A.L.B., Zhang, P.B.: The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem. Discrete Math. Theor. Comput. Sci. Proc. FPSAC’15, 465–474 (2015)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hyatt, M. Recurrences for Eulerian Polynomials of Type B and Type D. Ann. Comb. 20, 869–881 (2016). https://doi.org/10.1007/s00026-016-0327-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-016-0327-8