Counting permutations with given cycle structure and descent set

DOI10.1016/0097-3165(93)90095-PMaRDI QIDQ1318366zbMATHOpenAlexWikidataFDO

Authors Ira M. Gessel, Christophe Reutenauer

Publication date 10 August 1994

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0097-3165(93)90095-p

zbMATH Keywords

permutationcycle structuresymmetric functionssymmetric groupdescent set

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Recommendations

• Number of permutations with given descent set and cycle structure
• The cycle descent statistic on permutations
• The number of cycles with a given descent set
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• scientific article; zbMATH DE number 3891605

Cites work

• scientific article; zbMATH DE number 3882435 (Why is no real title available?)
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• scientific article; zbMATH DE number 3839962 (Why is no real title available?)
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3817997 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3989612 (Why is no real title available?)
• scientific article; zbMATH DE number 4006511 (Why is no real title available?)
• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 15310 (Why is no real title available?)
• scientific article; zbMATH DE number 3492866 (Why is no real title available?)
• scientific article; zbMATH DE number 3895079 (Why is no real title available?)
• scientific article; zbMATH DE number 3285409 (Why is no real title available?)
• scientific article; zbMATH DE number 4188035 (Why is no real title available?)
• A combinatorial interpretation of q-derangement and q-Laguerre numbers
• A decomposition of Solomon's descent algebra
• Decompositions of \(S_ n\)-submodules in the free Lie algebra
• Descents of derangements and circular words
• Enumeration of permutations with prescribed up-down and inversion sequences
• Eulerian numbers, Newcomb's problem and representations of symmetric groups
• Fonctions symétriques associées à des suites classiques de nombres
• Fonctions symétriques et séries hypergéométriques basiques multivariées
• Longest Increasing and Decreasing Subsequences
• Number of permutations with given descent set and cycle structure
• On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring
• On Witt's dimension formula for free Lie algebras and a theorem of Klyachko
• On q-Derangement Numbers
• On some submodules of the action of the symmetric group on the free Lie algebra
• On the Geometry of Numbers in Elementary Number Theory
• On the Netto Inversion Number of a Sequence
• On the eigenvalues of representations of reflection groups and wreath products
• On the number of solutions of certain linear Diophantine equations
• Ordered structures and partitions
• Permutations, matrices, and generalized Young tableaux
• Quotients of Coxeter complexes and 𝑃-partitions
• Riffle shuffles, cycles, and descents
• Signed permutation statistics and cycle type
• The Analysis of the Characters of the Lie Representations of the General Linear Group
• The Free Lie Ring and Lie Representations of the Full Linear Group
• The Orlik-Solomon algebra on the partition lattice and the free Lie algebra
• The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
• The major index polynomial for conjugacy classes of permutations
• Witt vectors and the algebra of necklaces
• \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position

Cited in

(only showing first 100 items - show all)

• Alternating permutations and symmetric functions
• Counting simsun permutations by descents
• Exceedingly deranging!
• Carries, shuffling, and symmetric functions
• The algebra of quasi-symmetric functions is free over the integers
• Signed words and permutations. V: A sextuple distribution
• Chromatic quasisymmetric functions
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• A new combinatorial approach to sequence comparison
• The ratio monotonicity of the \(q\)-derangement numbers
• The decrease value theorem with an application to permutation statistics
• Signed words and permutations. IV: Fixed and pixed points
• Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• Lyndon words, permutations and trees.
• Generating functions for permutations which contain a given descent set
• Riffle shuffles, cycles, and descents
• The formal series Witt transform
• Burrows-Wheeler transformations and de Bruijn words
• Recurrence relations for graph polynomials on bi-iterative families of graphs
• On rotated Schur-positive sets
• A note on the Burrows-Wheeler transformation
• The Eulerian distribution on involutions is indeed unimodal
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• The peak algebra of the symmetric group revisited.
• Spectra of symmetrized shuffling operators
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Matrices, characters and descents
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• 𝑞-Eulerian polynomials: Excedance number and major index
• Schur positivity of skew Schur function differences and applications to ribbons and Schubert classes
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Indecomposable modules for the dual immaculate basis of quasi-symmetric functions
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Descent classes of permutations with a given number of fixed points
• Cycle type and descent set in wreath products
• Analysis of casino shelf shuffling machines
• Enumerations of permutations by circular descent sets
• A bijection between words and multisets of necklaces
• The distribution of descents in fixed conjugacy classes of the symmetric groups
• Cyclic descents, matchings and Schur-positivity
• Character formulas and descents for the hyperoctahedral group
• Modules of the 0-Hecke algebra and quasisymmetric Schur functions
• Eulerian quasisymmetric functions
• On the spiral property of the \(q\)-derangement numbers
• A probabilistic approach to some of Euler’s number theoretic identities
• Unimodality of Eulerian quasisymmetric functions
• Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
• The limiting distribution of the \(q\)-derangement numbers
• Fix-Mahonian calculus. I: Two transformations
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• Descents of \(\lambda \)-unimodal cyclic permutations
• On adding a list of numbers (and other one-dependent determinantal processes)
• Skew row-strict quasisymmetric Schur functions
• Characterization of the allowed patterns of signed shifts
• Noncommutative Bell polynomials and the dual immaculate basis
• Schur-positive sets of permutations via products and grid classes
• On the combinatorics of suffix arrays
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Cycle structure of riffle shuffles
• 0-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebra
• Sturmian and Episturmian Words
• Chromatic symmetric functions of hypertrees
• Fix-Euler-Mahonian statistics on wreath products
• A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
• \(r\)-Qsym is free over Sym
• Plethysm and conjugation of quasi-symmetric functions.
• Descents of \(\lambda\)-unimodal cycles in a character formula
• The Pieri rule for dual immaculate quasi-symmetric functions
• On a kind of sequence of polynomials
• A symmetry property of Solomon's algebra and of higher Lie characters
• A symmetry of the descent algebra of a finite Coxeter group.
• A new class of string transformations for compressed text indexing
• Enumeration of involutions by descents and symmetric matrices
• Descent sets of cyclic permutations
• An extension of the Burrows-Wheeler transform
• Fix-Mahonian calculus. III: a quadruple distribution
• Decomposing tensor spaces via path signatures
• Random decompositions of Eulerian statistics
• Counting permutations by peaks, descents, and cycle type
• A \(q\)-table of Euler
• scientific article; zbMATH DE number 7559170 (Why is no real title available?)
• Schur-positivity via products of grid classes
• Modifying Curtiss' theorem to prove central limit theorems
• The Eulerian distribution on \(k\)-colored involutions
• Plethystic formulas for permutation enumeration
• The log-concavity of the \(q\)-derangement numbers of type \(B\)
• Inverses of words and the parabolic structure of the symmetric group
• The characteristics and descendants of some permutation groups
• Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity
• Number of permutations with given descent set and cycle structure
• Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions
• Invariant theory for the free left-regular band and a \(q\)-analogue
• From quasi-symmetric to Schur expansions with applications to symmetric chain decompositions and plethysm
• The number of cycles with a given descent set
• Signed Mahonian polynomials on derangements in classical Weyl groups
• The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal
• A new class of searchable and provably highly compressible string transformations
• Symmetric multisets of permutations
• Cyclic sieving, necklaces, and branching rules related to Thrall's problem

This page was built for publication: Counting permutations with given cycle structure and descent set

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