Counting permutations with given cycle structure and descent set

DOI10.1016/0097-3165(93)90095-PzbMATH Open0793.05004OpenAlexW1987721903WikidataQ56625065 ScholiaQ56625065MaRDI QIDQ1318366FDOQ1318366

Christophe Reutenauer, Ira M. Gessel

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

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

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)

Cites Work

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

Cited In (only showing first 100 items - show all)

• Alternating permutations and symmetric functions
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Recurrence relations for graph polynomials on bi-iterative families of graphs
• Analysis of casino shelf shuffling machines
• Foulkes characters, Eulerian idempotents, and an amazing matrix
• Fix-Euler-Mahonian statistics on wreath products
• Riffle shuffles, cycles, and descents
• The Eulerian distribution on involutions is indeed unimodal
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Unimodality of Eulerian quasisymmetric functions
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Cycle structure of riffle shuffles
• The algebra of quasi-symmetric functions is free over the integers
• Signed words and permutations. V: A sextuple distribution
• Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups
• Chromatic quasisymmetric functions
• Fix-Mahonian calculus. I: Two transformations
• Noncommutative Bell polynomials and the dual immaculate basis
• On a kind of sequence of polynomials
• Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups
• The decrease value theorem with an application to permutation statistics
• The formal series Witt transform
• Eulerian quasisymmetric functions
• Skew row-strict quasisymmetric Schur functions
• 0-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebra
• A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers
• The limiting distribution of the \(q\)-derangement numbers
• A symmetry property of Solomon's algebra and of higher Lie characters
• Exact and asymptotic enumeration of cyclic permutations according to descent set
• Fix-Mahonian calculus. III: a quadruple distribution
• Counting simsun permutations by descents
• Signed words and permutations. IV: Fixed and pixed points
• A note on the Burrows-Wheeler transformation
• On adding a list of numbers (and other one-dependent determinantal processes)
• Descents of \(\lambda\)-unimodal cycles in a character formula
• The Pieri rule for dual immaculate quasi-symmetric functions
• Exceedingly deranging!
• Number of permutations with given descent set and cycle structure
• Lyndon words, permutations and trees.
• Plethysm and conjugation of quasi-symmetric functions.
• Indecomposable modules for the dual immaculate basis of quasi-symmetric functions
• Matrices, characters and descents
• Schur positivity of skew Schur function differences and applications to ribbons and Schubert classes
• Descent classes of permutations with a given number of fixed points
• The distribution of descents in fixed conjugacy classes of the symmetric groups
• A bijection between words and multisets of necklaces
• Spectra of symmetrized shuffling operators
• Descent sets of cyclic permutations
• Cyclic descents, matchings and Schur-positivity
• An extension of the Burrows-Wheeler transform
• Enumeration of involutions by descents and symmetric matrices
• A new combinatorial approach to sequence comparison
• Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions
• The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras
• The ratio monotonicity of the \(q\)-derangement numbers
• On the combinatorics of suffix arrays
• \(r\)-Qsym is free over Sym
• On rotated Schur-positive sets
• The peak algebra of the symmetric group revisited.
• A probabilistic approach to some of Euler’s number theoretic identities
• On the spiral property of the \(q\)-derangement numbers
• The number of cycles with a given descent set
• Character formulas and descents for the hyperoctahedral group
• A symmetry of the descent algebra of a finite Coxeter group.
• 𝑞-Eulerian polynomials: Excedance number and major index
• Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems
• Modules of the 0-Hecke algebra and quasisymmetric Schur functions
• Carries, shuffling, and symmetric functions
• Burrows-Wheeler transformations and de Bruijn words
• Characterization of the allowed patterns of signed shifts
• Schur-positive sets of permutations via products and grid classes
• Sturmian and Episturmian Words
• Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II.
• Cycle type and descent set in wreath products
• Chromatic symmetric functions of hypertrees
• A new class of string transformations for compressed text indexing
• Gamma-positivity in combinatorics and geometry
• The Eulerian distribution on \(k\)-colored involutions
• On the support of graph Lie algebras
• String inference from longest-common-prefix array
• When a dollar makes a BWT
• Specializations of colored quasisymmetric functions
• An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations
• Asymptotic behavior of some factorizations of random words
• Counting permutations by peaks, descents, and cycle type
• Quasisymmetric and Schur expansions of cycle index polynomials
• $k$-Arrangements, Statistics, and Patterns
• Boolean product polynomials and Schur-positivity
• Block numbers of permutations and Schur-positivity
• Central limit theorem for descents in conjugacy classes of \(S_n\)
• Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions
• Wheeler graphs: a framework for BWT-based data structures
• Title not available (Why is that?)
• Invariant theory for the free left-regular band and a \(q\)-analogue
• Cyclic sieving, necklaces, and branching rules related to Thrall's problem
• Counting Linear Extensions of Posets with Determinants of Hook Lengths
• Higher Lie characters and cyclic descent extension on conjugacy classes
• Necessary conditions for Schur-maximality
• A new class of searchable and provably highly compressible string transformations
• On two unimodal descent polynomials

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)