Eulerian quasisymmetric functions

DOI10.1016/J.AIM.2010.05.009zbMATH Open1205.05012arXiv0812.0764OpenAlexW2122111034WikidataQ56625069 ScholiaQ56625069MaRDI QIDQ607335FDOQ607335

Authors: John Shareshian, Michelle L. Wachs 

Publication date: 22 November 2010

Published in: Advances in Mathematics (Search for Journal in Brave)

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 $q$-analog of a classical formula of Euler for the exponential generating function of the Eulerian polynomials. This $q$-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 $q$-analogs, $(q,p)$-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.

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

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

zbMATH Keywords

major indexsymmetric functionsEulerian polynomialspermutation statisticsquasisymmetric functionsexcedance number

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) (q)-calculus and related topics (05A30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A symmetric function generalization of the chromatic polynomial of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The r-major index
• Eulerian numbers, tableaux, and the Betti numbers of a toric variety
• Enumeration of pairs of sequences by rises, falls and levels
• Counting permutations with given cycle structure and descent set
• Chromatic quasisymmetric functions
• 𝑞-Eulerian polynomials: Excedance number and major index
• The toric variety associated to Weyl chambers
• Title not available (Why is that?)
• Eulerian quasisymmetric functions and cyclic sieving
• Generalized permutation patterns and a classification of the Mahonian statistics
• The cyclic sieving phenomenon
• Title not available (Why is that?)
• Poset topology: tools and applications
• Théorie géométrique des polynômes eulériens
• A Combinatorial Property of q-Eulerian Numbers
• Major Index and Inversion Number of Permutations
• An Eulerian partner for inversions
• On posets and Hopf algebras
• Actions on permutations and unimodality of descent polynomials
• Peak quasisymmetric functions and Eulerian enumeration
• Denert's Permutation Statistic Is Indeed Euler‐Mahonian
• Signed permutation statistics and cycle type
• Riffle shuffles, cycles, and descents
• Ordered structures and partitions
• Signed words and permutations. V: A sextuple distribution
• Unimodal Polynomials Arising from Symmetric Functions
• Permutation enumeration of the symmetric group and the combinatorics of symmetric functions
• Binomial posets, Möbius inversion, and permutation enumeration
• Permutation statistics and partitions
• Permutation enumeration symmetric functions, and unimodality
• Combinatorics of the \(q\)-basis of symmetric functions
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• Descent classes of permutations with a given number of fixed points
• Rees products and lexicographic shellability
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• Fix-Mahonian calculus. III: a quadruple distribution
• New Euler-Mahonian statistics on permutations and words
• Q-counting rook configurations and a formula of Frobenius
• Permutation Problems and Special Functions
• An involution for signed Eulerian numbers
• Some permutation representations of Weyl groups associated with the cohomology of toric varieties
• A character formula for the representation of a Weyl group in the cohomology of the associated toric variety
• The \(q\)-tangent and \(q\)-secant numbers via basic Eulerian polynomials
• \(q\)-rook polynomials and matrices over finite fields
• On q-Derangement Numbers
• A new decomposition of derangements
• Title not available (Why is that?)
• Enumeration of permutations by descents, idescents, imajor index, and basic components
• The major index polynomial for conjugacy classes of permutations
• Segre and Rees products of posets, with ring-theoretic applications
• Poset homology of Rees products, and \(q\)-Eulerian polynomials
• Descents of derangements and circular words
• On the “maj” and “inv”q-analogues of Euierian polynomials
• Words avoiding a reflexive acyclic relation

Cited In (39)

• Gamma-positivity in combinatorics and geometry
• Asymptotic normality of the major index on standard tableaux
• Two new triangles of \(q\)-integers via \(q\)-Eulerian polynomials of type \(A\) and \(B\)
• Unimodality of Eulerian quasisymmetric functions
• Chromatic quasisymmetric functions
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• Descent polynomials for permutations with bounded drop size
• Eulerian quasisymmetric functions and cyclic sieving
• Chromatic quasisymmetric functions of directed graphs
• Signed countings of types B and D permutations and \(t,q\)-Euler numbers
• Title not available (Why is that?)
• Stable multivariate Eulerian polynomials and generalized Stirling permutations
• Unimodality and coloured hook factorisation
• Specializations of colored quasisymmetric functions and Euler-Mahonian identities
• On the \texttt{rix} statistic and valley-hopping
• A new bijection relating \(q\)-Eulerian polynomials
• Generalized Eulerian sums
• Plethystic formulas for permutation enumeration
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• \(P\)-partitions and \(p\)-positivity
• Lattice Paths and Branched Continued Fractions: An Infinite Sequence of Generalizations of the Stieltjes–Rogers and Thron–Rogers Polynomials, with Coefficientwise Hankel-Total Positivity
• Eulerian calculus. III: The ubiquitous Cauchy formula
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• \((q, t)\)-Catalan numbers: gamma expansions, pattern avoidances, and the \((-1)\)-phenomenon
• Around the \(q\)-binomial-Eulerian polynomials
• Counting Dyck paths by area and rank
• LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
• Symmetric generating functions and Euler-Stirling statistics on permutations
• Symmetric unimodal expansions of excedances in colored permutations
• On the relationship between combinatorial functions and representation theory
• Quasi-symmetric functions and up-down compositions
• Euler-Mahonian statistics and descent bases for semigroup algebras
• Some applications of Rees products of posets to equivariant gamma-positivity
• David-Barton type identities and alternating run polynomials
• Tableau posets and the fake degrees of coinvariant algebras
• 𝑞-Eulerian polynomials: Excedance number and major index
• On enumerators of Smirnov words by descents and cyclic descents
• Hopping from Chebyshev polynomials to permutation statistics
• A summation formula related to \(q\)-Eulerian polynomials.

Uses Software

• Maple
• ACE

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)