Counting permutations with given cycle structure and descent set
From MaRDI portal
Publication:1318366
DOI10.1016/0097-3165(93)90095-PzbMath0793.05004OpenAlexW1987721903WikidataQ56625065 ScholiaQ56625065MaRDI QIDQ1318366
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
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Symmetric functions and generalizations (05E05)
Related Items (only showing first 100 items - show all)
Chromatic quasisymmetric functions ⋮ Quasisymmetric and Schur expansions of cycle index polynomials ⋮ On the relationship between combinatorial functions and representation theory ⋮ Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\) ⋮ Noncommutative Bell polynomials and the dual immaculate basis ⋮ Descents of \(\lambda\)-unimodal cycles in a character formula ⋮ The Pieri rule for dual immaculate quasi-symmetric functions ⋮ Cyclic sieving, necklaces, and branching rules related to Thrall's problem ⋮ r-indexing the eBWT ⋮ Computing the original eBWT faster, simpler, and with less memory ⋮ The log-concavity of the \(q\)-derangement numbers of type \(B\) ⋮ Symmetric functions, noncommutative symmetric functions and quasisymmetric functions. II. ⋮ Unweighted linear congruences with distinct coordinates and the Varshamov-Tenengolts codes ⋮ On rotated Schur-positive sets ⋮ Analysis of casino shelf shuffling machines ⋮ Block decomposition of permutations and Schur-positivity ⋮ Symmetric multisets of permutations ⋮ Cycle structure of riffle shuffles ⋮ Alternating permutations and symmetric functions ⋮ Cycle type and descent set in wreath products ⋮ On the spiral property of the \(q\)-derangement numbers ⋮ \(r\)-Qsym is free over Sym ⋮ Unimodal permutations and almost-increasing cycles ⋮ Schur-concavity for avoidance of increasing subsequences in block-ascending permutations ⋮ Wheeler graphs: a framework for BWT-based data structures ⋮ Eulerian quasisymmetric functions ⋮ On cyclic Schur-positive sets of permutations ⋮ Modules of the 0-Hecke algebra and quasisymmetric Schur functions ⋮ Skew row-strict quasisymmetric Schur functions ⋮ Littlewood-Richardson rules for symmetric skew quasisymmetric Schur functions ⋮ Distribution of descents in matchings ⋮ A note on Jing and Li's type \(B\) quasisymmetric Schur functions ⋮ Exceedingly deranging! ⋮ Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groups ⋮ Exact and asymptotic enumeration of cyclic permutations according to descent set ⋮ The \((1-\mathbb{E})\)-transform in combinatorial Hopf algebras ⋮ The ratio monotonicity of the \(q\)-derangement numbers ⋮ Counting permutations by peaks, descents, and cycle type ⋮ A bijection between words and multisets of necklaces ⋮ Unimodality of Eulerian quasisymmetric functions ⋮ Plethystic formulas for permutation enumeration ⋮ Asymptotics of degrees of some \(S_n\)-sub regular representations ⋮ Enumeration of involutions by descents and symmetric matrices ⋮ Lyndon words, permutations and trees. ⋮ Signed words and permutations. IV: Fixed and pixed points ⋮ When a dollar makes a BWT ⋮ A central limit theorem for descents and major indices in fixed conjugacy classes of \(S_n\) ⋮ Semisimple orbits of Lie algebras and card-shuffling measures on Coxeter groups ⋮ Matrices, characters and descents ⋮ Fix-Mahonian calculus. III: a quadruple distribution ⋮ Fix-Mahonian calculus. I: Two transformations ⋮ Fix-Mahonian calculus. II: Further statistics ⋮ Block numbers of permutations and Schur-positivity ⋮ Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions ⋮ Characterization of the allowed patterns of signed shifts ⋮ Schur-positive sets of permutations via products and grid classes ⋮ Gamma-positivity in combinatorics and geometry ⋮ Necessary conditions for Schur-maximality ⋮ Chromatic symmetric functions of hypertrees ⋮ An upper bound on the number of \((132, 213)\)-avoiding cyclic permutations ⋮ Foulkes characters, Eulerian idempotents, and an amazing matrix ⋮ Fix-Euler-Mahonian statistics on wreath products ⋮ The decrease value theorem with an application to permutation statistics ⋮ Central limit theorem for descents in conjugacy classes of \(S_n\) ⋮ A note on the Burrows-Wheeler transformation ⋮ A symmetry of the descent algebra of a finite Coxeter group. ⋮ The formal series Witt transform ⋮ The peak algebra of the symmetric group revisited. ⋮ Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux ⋮ The limiting distribution of the \(q\)-derangement numbers ⋮ Specializations of colored quasisymmetric functions and Euler-Mahonian identities ⋮ Burrows-Wheeler transformations and de Bruijn words ⋮ Descent sets of cyclic permutations ⋮ On two unimodal descent polynomials ⋮ Inverse Lyndon words and inverse Lyndon factorizations of words ⋮ Permutations with extremal number of fixed points ⋮ Recurrence relations for graph polynomials on bi-iterative families of graphs ⋮ The alternating BWT: an algorithmic perspective ⋮ Prime power variations of higher \(\mathrm{Lie}_n\) modules ⋮ Cyclic permutations: degrees and combinatorial types ⋮ On the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\) ⋮ Modifying Curtiss' theorem to prove central limit theorems ⋮ Schur positivity of skew Schur function differences and applications to ribbons and Schubert classes ⋮ The distribution of descents in fixed conjugacy classes of the symmetric groups ⋮ Carries, shuffling, and symmetric functions ⋮ Signed words and permutations. V: A sextuple distribution ⋮ A \(q\)-table of Euler ⋮ Labeled binary trees, subarrangements of the Catalan arrangements, and Schur positivity ⋮ A combinatorial interpretation of the Seidel generation of \(q\)-derangement numbers ⋮ Riffle shuffles, cycles, and descents ⋮ Plethysm and conjugation of quasi-symmetric functions. ⋮ Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting ⋮ The Eulerian distribution on the involutions of the hyperoctahedral group is unimodal ⋮ Random decompositions of Eulerian statistics ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles ⋮ String inference from longest-common-prefix array ⋮ Descent classes of permutations with a given number of fixed points ⋮ On the support of graph Lie algebras ⋮ 0-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebra ⋮ Character formulas and descents for the hyperoctahedral group
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A decomposition of Solomon's descent algebra
- Witt vectors and the algebra of necklaces
- The action of \(S_ n\) on the components of the Hodge decomposition of Hochschild homology
- The Orlik-Solomon algebra on the partition lattice and the free Lie algebra
- On the eigenvalues of representations of reflection groups and wreath products
- Eulerian numbers, Newcomb's problem and representations of symmetric groups
- A combinatorial interpretation of q-derangement and q-Laguerre numbers
- The major index polynomial for conjugacy classes of permutations
- \(q\)-analogs of the inclusion-exclusion principle and permutations with restricted position
- On some submodules of the action of the symmetric group on the free Lie algebra
- Decompositions of \(S_ n\)-submodules in the free Lie algebra
- Enumeration of permutations with prescribed up-down and inversion sequences
- Signed permutation statistics and cycle type
- Riffle shuffles, cycles, and descents
- Permutations, matrices, and generalized Young tableaux
- On the number of solutions of certain linear Diophantine equations
- Descents of derangements and circular words
- Fonctions symétriques associées à des suites classiques de nombres
- The Analysis of the Characters of the Lie Representations of the General Linear Group
- Longest Increasing and Decreasing Subsequences
- Fonctions symétriques et séries hypergéométriques basiques multivariées
- On Witt's dimension formula for free Lie algebras and a theorem of Klyachko
- On q-Derangement Numbers
- Quotients of Coxeter complexes and 𝑃-partitions
- On the Geometry of Numbers in Elementary Number Theory
- On the Netto Inversion Number of a Sequence
- Ordered structures and partitions
- On Symmetrized Kronecker Powers and the Structure of the Free Lie Ring
- The Free Lie Ring and Lie Representations of the Full Linear Group
- Number of permutations with given descent set and cycle structure
This page was built for publication: Counting permutations with given cycle structure and descent set