Abstract: We introduce a family of quasisymmetric functions called {em Eulerian quasisymmetric functions}, which specialize to enumerators for the joint distribution of the permutation statistics, major index and excedance number on permutations of fixed cycle type. This family is analogous to a family of quasisymmetric functions that Gessel and Reutenauer used to study the joint distribution of major index and descent number on permutations of fixed cycle type. Our central result is a formula for the generating function for the Eulerian quasisymmetric functions, which specializes to a new and surprising -analog of a classical formula of Euler for the exponential generating function of the Eulerian polynomials. This -analog computes the joint distribution of excedance number and major index, the only of the four important Euler-Mahonian distributions that had not yet been computed. Our study of the Eulerian quasisymmetric functions also yields results that include the descent statistic and refine results of Gessel and Reutenauer. We also obtain -analogs, -analogs and quasisymmetric function analogs of classical results on the symmetry and unimodality of the Eulerian polynomials. Our Eulerian quasisymmetric functions refine symmetric functions that have occurred in various representation theoretic and enumerative contexts including MacMahon's study of multiset derangements, work of Procesi and Stanley on toric varieties of Coxeter complexes, Stanley's work on chromatic symmetric functions, and the work of the authors on the homology of a certain poset introduced by Bj"orner and Welker.
Recommendations
- đ-Eulerian polynomials: Excedance number and major index
- Eulerian quasisymmetric functions and cyclic sieving
- Specializations of colored quasisymmetric functions and Euler-Mahonian identities
- Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
- Specializations of colored quasisymmetric functions
Cites work
- scientific article; zbMATH DE number 3811868 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (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 1033382 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 2157079 (Why is no real title available?)
- scientific article; zbMATH DE number 195193 (Why is no real title available?)
- scientific article; zbMATH DE number 3443655 (Why is no real title available?)
- A Combinatorial Property of q-Eulerian Numbers
- A character formula for the representation of a Weyl group in the cohomology of the associated toric variety
- A new decomposition of derangements
- A symmetric function generalization of the chromatic polynomial of a graph
- Actions on permutations and unimodality of descent polynomials
- An Eulerian partner for inversions
- An involution for signed Eulerian numbers
- Binomial posets, Möbius inversion, and permutation enumeration
- Chromatic quasisymmetric functions
- 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
- Descents of derangements and circular words
- 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
- Eulerian quasisymmetric functions and cyclic sieving
- Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
- Fix-Mahonian calculus. III: a quadruple distribution
- Generalized permutation patterns and a classification of the Mahonian statistics
- Major Index and Inversion Number of Permutations
- New Euler-Mahonian statistics on permutations and words
- On posets and Hopf algebras
- On q-Derangement Numbers
- On the âmajâ and âinvâq-analogues of Euierian polynomials
- Ordered structures and partitions
- Peak quasisymmetric functions and Eulerian enumeration
- Permutation Problems and Special Functions
- Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
- Permutation enumeration symmetric functions, and unimodality
- Permutation statistics and partitions
- Poset homology of Rees products, and \(q\)-Eulerian polynomials
- Poset topology: tools and applications
- Q-counting rook configurations and a formula of Frobenius
- Rees products and lexicographic shellability
- Riffle shuffles, cycles, and descents
- Segre and Rees products of posets, with ring-theoretic applications
- Signed permutation statistics and cycle type
- Signed words and permutations. V: A sextuple distribution
- Some permutation representations of Weyl groups associated with the cohomology of toric varieties
- The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
- The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
- The cyclic sieving phenomenon
- The major index polynomial for conjugacy classes of permutations
- The r-major index
- The toric variety associated to Weyl chambers
- Théorie géométrique des polynÎmes eulériens
- Unimodal Polynomials Arising from Symmetric Functions
- Words avoiding a reflexive acyclic relation
- \(q\)-rook polynomials and matrices over finite fields
- đ-Eulerian polynomials: Excedance number and major index
Cited in
(39)- Generalized Eulerian sums
- Hopping from Chebyshev polynomials to permutation statistics
- LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
- Tableau posets and the fake degrees of coinvariant algebras
- The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
- Chromatic quasisymmetric functions
- Plethystic formulas for permutation enumeration
- Stable multivariate Eulerian polynomials and generalized Stirling permutations
- Eulerian quasisymmetric functions and cyclic sieving
- Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
- Unimodality and coloured hook factorisation
- Chromatic quasisymmetric functions of directed graphs
- Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
- Gamma-positivity in combinatorics and geometry
- Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
- Euler-Mahonian statistics and descent bases for semigroup algebras
- đ-Eulerian polynomials: Excedance number and major index
- On the \texttt{rix} statistic and valley-hopping
- Counting Dyck paths by area and rank
- Specializations of colored quasisymmetric functions and Euler-Mahonian identities
- Descent polynomials for permutations with bounded drop size
- Some applications of Rees products of posets to equivariant gamma-positivity
- scientific article; zbMATH DE number 5223176 (Why is no real title available?)
- Symmetric generating functions and Euler-Stirling statistics on permutations
- \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
- Unimodality of Eulerian quasisymmetric functions
- A new bijection relating \(q\)-Eulerian polynomials
- Around the \(q\)-binomial-Eulerian polynomials
- On enumerators of Smirnov words by descents and cyclic descents
- Asymptotic normality of the major index on standard tableaux
- Signed countings of types B and D permutations and \(t,q\)-Euler numbers
- Quasi-symmetric functions and up-down compositions
- Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the StieltjesâRogers and ThronâRogers Polynomials, with Coefficientwise Hankel-Total Positivity
- David-Barton type identities and alternating run polynomials
- Symmetric unimodal expansions of excedances in colored permutations
- On the relationship between combinatorial functions and representation theory
- \(P\)-partitions and \(p\)-positivity
- A summation formula related to \(q\)-Eulerian polynomials.
- Eulerian calculus. III: The ubiquitous Cauchy formula
This page was built for publication: Eulerian quasisymmetric functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q607335)
