𝑞-Eulerian polynomials: Excedance number and major index

DOI10.1090/S1079-6762-07-00172-2MaRDI QIDQ3432120zbMATH OpenWikidataFDO

Authors John Shareshian, Michelle L. Wachs

Publication date 13 April 2007

Published in Electronic Research Announcements of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

chromatic symmetric functionsCoxeter complexhomology of a posetsymmetric grouptoric variety

Mathematics Subject Classification ID

(q)-calculus and related topics (05A30) Symmetric functions and generalizations (05E05) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: In this research announcement we present a new q-analog of a classical formula for the exponential generating function of the Eulerian polynomials. The Eulerian polynomials enumerate permutations according to their number of descents or their number of excedances. Our q-Eulerian polynomials are the enumerators for the joint distribution of the excedance statistic and the major index. There is a vast literature on q-Eulerian polynomials which involve other combinations of Mahonian and Eulerian permutation statistics, but the combination of major index and excedance number seems to have been completely overlooked until now. We use symmetric function theory to prove our formula. In particular, we prove a symmetric function version of our formula, which involves an intriguing new class of symmetric functions. We also present connections with representations of the symmetric group on the homology of a poset recently introduced by Bj"orner and Welker and on the cohomology of the toric variety associated with the Coxeter complex of the symmetric group, studied by Procesi, Stanley, Stembridge, Dolgachev and Lunts.

Recommendations

• Eulerian quasisymmetric functions
• On permutation weights and \(q\)-Eulerian polynomials
• A summation formula related to q-Eulerian polynomials.
• \(q\)-Eulerian polynomials arising from Coxeter groups
• On some generalized \(q\)-Eulerian polynomials

Cites work

• \(q\)-rook polynomials and matrices over finite fields
• A character formula for the representation of a Weyl group in the cohomology of the associated toric variety
• A Combinatorial Property of q-Eulerian Numbers
• A symmetric function generalization of the chromatic polynomial of a graph
• An Eulerian partner for inversions
• An involution for signed Eulerian numbers
• Binomial posets, Möbius inversion, and permutation enumeration
• Combinatorics of the \(q\)-basis of symmetric functions
• Counting permutations with given cycle structure and descent set
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Descent classes of permutations with a given number of fixed points
• Enumeration of pairs of sequences by rises, falls and levels
• Enumeration of permutations by descents, idescents, imajor index, and basic components
• Eulerian numbers, tableaux, and the Betti numbers of a toric variety
• Generalized permutation patterns and a classification of the Mahonian statistics
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 5012650 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 568836 (Why is no real title available?)
• scientific article; zbMATH DE number 3196277 (Why is no real title available?)
• Major Index and Inversion Number of Permutations
• New Euler-Mahonian statistics on permutations and words
• On the Netto Inversion Number of a Sequence
• Ordered structures and partitions
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Permutation statistics and partitions
• Poset topology: tools and applications
• Segre and Rees products of posets, with ring-theoretic applications
• Shellable and Cohen-Macaulay Partially Ordered Sets
• Some permutation representations of Weyl groups associated with the cohomology of toric varieties
• The toric variety associated to Weyl chambers
• Words avoiding a reflexive acyclic relation

Cited in

(26)

• Signed words and permutations. V: A sextuple distribution
• Context-free grammars for several polynomials associated with Eulerian polynomials
• Tiered trees, weights, and \(q\)-Eulerian numbers
• On some generalized \(q\)-Eulerian polynomials
• On permutation weights and \(q\)-Eulerian polynomials
• On a bivariate kind of \(q\)-Euler and \(q\)-Genocchi polynomials
• Around the \(q\)-binomial-Eulerian polynomials
• Euler-Mahonian statistics via polyhedral geometry
• Chromatic quasisymmetric functions
• A summation formula related to q-Eulerian polynomials.
• Eulerian polynomials: from Euler's time to the present
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• A poset view of the major index.
• The -positivity of basic Eulerian polynomials via group actions
• Permutations, moments, measures
• The q-tangent and q-secant numbers via basic Eulerian polynomials
• Eulerian quasisymmetric functions and cyclic sieving
• Chromatic symmetric functions of Dyck paths and q-rook theory
• Eulerian quasisymmetric functions
• Counting derangements, involutions and unimodal elements in the wreath product \(C_r\wr\mathfrak S_n\)
• A \(q\)-analog of the Stirling-Eulerian polynomials
• The logarithm of the exponential generating function of Eulerian polynomials
• The q-tangent and q-secant numbers via continued fractions
• Descent polynomials for permutations with bounded drop size
• Fix-Mahonian calculus. III: a quadruple distribution
• Fix-Mahonian calculus. I: Two transformations

This page was built for publication: 𝑞-Eulerian polynomials: Excedance number and major index

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