Recurrences for Eulerian polynomials of type B and type D

DOI10.1007/S00026-016-0327-8zbMATH Open1354.05005arXiv1404.3110OpenAlexW2964104141MaRDI QIDQ505701FDOQ505701

Authors: Matthew Hyatt 

Publication date: 26 January 2017

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

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.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Cites Work

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

Cited In (12)

• 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
• Descent generating polynomials and the Hermite-Biehler theorem

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)