Permutation statistics and partitions

DOI10.1016/0001-8708(79)90046-XzbMath0431.05007MaRDI QIDQ1137999

Ira M. Gessel, Adriano M. Garsia

Publication date: 1979

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

zbMATH Keywords

generating functiondescent setpermutation enumerationcounting permutationsmultipartite partitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)

Related Items

Invariants of finite groups and their applications to combinatorics ⋮ Signed Mahonian polynomials for classical Weyl groups ⋮ Q-counting rook configurations and a formula of Frobenius ⋮ Proof of a bi-symmetric septuple equidistribution on ascent sequences ⋮ On the relationship between combinatorial functions and representation theory ⋮ INVERSIONS IN CLASSICAL WEYL GROUPS ⋮ Diagonal invariants and the refined multimahonian distribution. ⋮ Eulerian calculus. II: An extension of Han's fundamental transformation ⋮ The Euler-Mahonian distributions over the words ⋮ The Combinatorics of Certain Products ⋮ Statistics on wreath products and generalized binomial-Stirling numbers ⋮ Unnamed Item ⋮ On a conjecture concerning shuffle-compatible permutation statistics ⋮ Permutation statistics and \((k,\ell)\)-hook Schur functions ⋮ An inversion model for q-identities ⋮ Enumeration of permutations by descents, idescents, imajor index, and basic components ⋮ Eulerian quasisymmetric functions ⋮ Distribution of descents in matchings ⋮ Exceedingly deranging! ⋮ Peaks are preserved under run-sorting ⋮ Alternating permutations and the \(m\)th descents ⋮ Euler-Mahonian triple set-valued statistics on permutations ⋮ Descents, inversions, and major indices in permutation groups ⋮ Signed alternating descent enumeration in classical Weyl groups ⋮ Kronecker powers of harmonics, polynomial rings, and generalized principal evaluations ⋮ Some refinements of Stanley's shuffle theorem ⋮ A natural idempotent in the descent algebra of a finite Coxeter group ⋮ Enumerating wreath products via Garsia-Gessel bijections ⋮ \(q\)-analog of tableau containment ⋮ Combinatorial methods in the theory of Cohen-Macaulay rings ⋮ Generalized Worpitzky identities with applications to permutation enumeration ⋮ q-hook length formulas for forests ⋮ Fonctions symétriques et séries hypergéométriques basiques multivariées ⋮ Symmetric generating functions and Euler-Stirling statistics on permutations ⋮ Weighted enumerations on projective reflection groups ⋮ A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\) ⋮ Enumeration of row-increasing tableaux of two-row skew shapes ⋮ Statistiques d'ordre sur les permutations colorées. (Order statistics on coloured permutations) ⋮ Matrices, characters and descents ⋮ Weighted-inversion statistics and their symmetry groups ⋮ The major index polynomial for conjugacy classes of permutations ⋮ A central limit theorem for a new statistic on permutations ⋮ New Euler-Mahonian statistics on permutations and words ⋮ Equidistribution of negative statistics and quotients of Coxeter groups of type \(B\) and \(D\) ⋮ \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position ⋮ Projective reflection groups. ⋮ Some \(q\)-analogues of the Schröder numbers arising from combinatorial statistics on lattice paths ⋮ Signed Mahonians ⋮ Central limit theorem for descents in conjugacy classes of \(S_n\) ⋮ Parabolically induced functions and equidistributed pairs ⋮ Generalized statistics on \(S_{n}\) and pattern avoidance ⋮ Permutation statistics on the alternating group ⋮ Group actions on Stanley-Reisner rings and invariants of permutation groups ⋮ The flag major index and group actions on polynomial rings. ⋮ Specializations of colored quasisymmetric functions and Euler-Mahonian identities ⋮ Equi-distribution over descent classes of the hyperoctahedral group ⋮ An equipartition property for the distribution of multiset permutation inversions ⋮ Wave linked partitions and 312-avoiding permutations with primacy being 1 ⋮ Signed posets ⋮ \(q\)-hook length formulas for signed labeled forests ⋮ Denert's Permutation Statistic Is Indeed Euler‐Mahonian ⋮ Multicolored Simon Newcomb problems ⋮ Modifying Curtiss' theorem to prove central limit theorems ⋮ Multicolored permutations, sequences, and tableaux ⋮ The distribution of descents in fixed conjugacy classes of the symmetric groups ⋮ 𝑞-Eulerian polynomials: Excedance number and major index ⋮ The descent monomials and a basis for the diagonally symmetric polynomials ⋮ A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra ⋮ 0-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebra

Cites Work

• Unnamed Item
• Unnamed Item
• Binomial posets, Möbius inversion, and permutation enumeration
• The conjugate trace and trace of a plane partition
• On the “maj” and “inv”q-analogues of Euierian polynomials
• Coefficients Associated with the Expansion of Certain Products
• Permutations and sequences with repetitions by number of increases
• A Note on Solid Partitions
• Ordered structures and partitions
• Two Theorems on Multipartite Partitions

This page was built for publication: Permutation statistics and partitions