Recurrences for Eulerian polynomials of type B and type D

DOI10.1007/S00026-016-0327-8MaRDI QIDQ505701zbMATH OpenOpenAlexFDO

Authors Matthew Hyatt

Publication date 26 January 2017

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.3110

zbMATH Keywords

signed permutationsEulerian polynomialsdescent numbercompatible polynomialseven signed permutationsinterlacing rootstype B Coxeter grouptype D Coxeter group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

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.

Recommendations

• New Eulerian numbers of type \(D\)
• Eulerian polynomials of type \(D\) have only real roots
• On the Eulerian polynomials of type \(D\).
• Stable multivariate \(W\)-Eulerian polynomials
• Eulerian pairs and Eulerian recurrence systems

Cites work

• scientific article; zbMATH DE number 3251532 (Why is no real title available?)
• Descent polynomials for \(k\) bubble-sortable permutations of type B
• Descent polynomials for permutations with bounded drop size
• Eulerian polynomials: from Euler's time to the present
• On certain combinatorial expansions of the Eulerian polynomials
• On the Eulerian polynomials of type \(D\).
• On the descent numbers and major indices for the hyperoctahedral group
• Some permutation representations of Weyl groups associated with the cohomology of toric varieties
• The \(s\)-Eulerian polynomials have only real roots
• The real-rootedness of Eulerian polynomials via the Hermite-Biehler theorem
• The roots of the independence polynomial of a clawfree graph
• Unimodality, log-concavity, real-rootedness and beyond
• Zeros of Reliability Polynomials and f-vectors of Matroids
• \(q\)-Eulerian polynomials arising from Coxeter groups
• Über die Bernoullischen Zahlen und die Eulerschen Polynome

Cited in

(12)

• Descent generating polynomials and the Hermite-Biehler theorem
• New Eulerian numbers of type \(D\)
• Real stable polynomials and the alternatingly increasing property
• Brenti's open problem on the real-rootedness of \(q\)-Eulerian polynomials of type \(D\)
• Stable Euler polynomials of type \(B\)
• On the Eulerian polynomials of type \(D\).
• Enumeration of type D permutations with alternating runs
• Some results related to Hurwitz stability of combinatorial polynomials
• Eulerian pairs and Eulerian recurrence systems
• Gamma positivity of the descent based Eulerian polynomial in positive elements of classical Weyl groups
• \(q\)-enumeration of type B and type D Eulerian polynomials based on parity of descents
• On permutation weights and \(q\)-Eulerian polynomials

This page was built for publication: Recurrences for Eulerian polynomials of type B and type D

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q505701)