Counting permutations with given cycle structure and descent set

From MaRDI portal

Publication:1318366

Jump to:navigation, search

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

zbMATH Keywords

symmetric group permutation symmetric functions cycle structure descent set

Mathematics Subject Classification ID

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

Related Items

On adding a list of numbers (and other one-dependent determinantal processes), The number of cycles with a given descent set, Boolean product polynomials and Schur-positivity, The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words, Invariant theory for the free left-regular band and a \(q\)-analogue, Asymptotic behavior of some factorizations of random words, A new class of string transformations for compressed text indexing, On a kind of sequence of polynomials, Specializations of colored quasisymmetric functions, The Eulerian distribution on the fixed-point free involutions of the hyperoctahedral group, Enumerating two permutation classes by the number of cycles, Cyclic descents, matchings and Schur-positivity, Higher Lie characters and cyclic descent extension on conjugacy classes, Higher Lie characters and cyclic descent extension on conjugacy classes, Constructing and indexing the bijective and extended Burrows-Wheeler transform, Sturmian and Episturmian Words, Symmetric generating functions and Euler-Stirling statistics on permutations, The Eulerian distribution on \(k\)-colored involutions, $k$-Arrangements, Statistics, and Patterns, On the combinatorics of suffix arrays, An extension of the Burrows-Wheeler transform, A new combinatorial approach to sequence comparison, Decomposable compositions, symmetric quasisymmetric functions and equality of ribbon Schur functions, Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems, The Eulerian distribution on involutions is indeed unimodal, Unnamed Item, Inverses of words and the parabolic structure of the symmetric group, A symmetry property of Solomon's algebra and of higher Lie characters, The algebra of quasi-symmetric functions is free over the integers, Unnamed Item, Spectra of Symmetrized Shuffling Operators, A new class of searchable and provably highly compressible string transformations, Indecomposable modules for the dual immaculate basis of quasi-symmetric functions, A probabilistic approach to some of Euler’s number theoretic identities, SORTING CONJUGATES AND SUFFIXES OF WORDS IN A MULTISET, Counting Linear Extensions of Posets with Determinants of Hook Lengths, 𝑞-Eulerian polynomials: Excedance number and major index, 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

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1318366&oldid=13442527"