Counting permutations with given cycle structure and descent set

From MaRDI portal
Revision as of 12:13, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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




Related Items (only showing first 100 items - show all)

Chromatic quasisymmetric functionsQuasisymmetric and Schur expansions of cycle index polynomialsOn the relationship between combinatorial functions and representation theoryCentral limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\)Noncommutative Bell polynomials and the dual immaculate basisDescents of \(\lambda\)-unimodal cycles in a character formulaThe Pieri rule for dual immaculate quasi-symmetric functionsCyclic sieving, necklaces, and branching rules related to Thrall's problemr-indexing the eBWTComputing the original eBWT faster, simpler, and with less memoryThe 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 codesOn rotated Schur-positive setsAnalysis of casino shelf shuffling machinesBlock decomposition of permutations and Schur-positivitySymmetric multisets of permutationsCycle structure of riffle shufflesAlternating permutations and symmetric functionsCycle type and descent set in wreath productsOn the spiral property of the \(q\)-derangement numbers\(r\)-Qsym is free over SymUnimodal permutations and almost-increasing cyclesSchur-concavity for avoidance of increasing subsequences in block-ascending permutationsWheeler graphs: a framework for BWT-based data structuresEulerian quasisymmetric functionsOn cyclic Schur-positive sets of permutationsModules of the 0-Hecke algebra and quasisymmetric Schur functionsSkew row-strict quasisymmetric Schur functionsLittlewood-Richardson rules for symmetric skew quasisymmetric Schur functionsDistribution of descents in matchingsA note on Jing and Li's type \(B\) quasisymmetric Schur functionsExceedingly deranging!Eulerian quasisymmetric functions for the type B Coxeter group and other wreath product groupsExact and asymptotic enumeration of cyclic permutations according to descent setThe \((1-\mathbb{E})\)-transform in combinatorial Hopf algebrasThe ratio monotonicity of the \(q\)-derangement numbersCounting permutations by peaks, descents, and cycle typeA bijection between words and multisets of necklacesUnimodality of Eulerian quasisymmetric functionsPlethystic formulas for permutation enumerationAsymptotics of degrees of some \(S_n\)-sub regular representationsEnumeration of involutions by descents and symmetric matricesLyndon words, permutations and trees.Signed words and permutations. IV: Fixed and pixed pointsWhen a dollar makes a BWTA 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 groupsMatrices, characters and descentsFix-Mahonian calculus. III: a quadruple distributionFix-Mahonian calculus. I: Two transformationsFix-Mahonian calculus. II: Further statisticsBlock numbers of permutations and Schur-positivityDual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functionsCharacterization of the allowed patterns of signed shiftsSchur-positive sets of permutations via products and grid classesGamma-positivity in combinatorics and geometryNecessary conditions for Schur-maximalityChromatic symmetric functions of hypertreesAn upper bound on the number of \((132, 213)\)-avoiding cyclic permutationsFoulkes characters, Eulerian idempotents, and an amazing matrixFix-Euler-Mahonian statistics on wreath productsThe decrease value theorem with an application to permutation statisticsCentral limit theorem for descents in conjugacy classes of \(S_n\)A note on the Burrows-Wheeler transformationA symmetry of the descent algebra of a finite Coxeter group.The formal series Witt transformThe peak algebra of the symmetric group revisited.Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableauxThe limiting distribution of the \(q\)-derangement numbersSpecializations of colored quasisymmetric functions and Euler-Mahonian identitiesBurrows-Wheeler transformations and de Bruijn wordsDescent sets of cyclic permutationsOn two unimodal descent polynomialsInverse Lyndon words and inverse Lyndon factorizations of wordsPermutations with extremal number of fixed pointsRecurrence relations for graph polynomials on bi-iterative families of graphsThe alternating BWT: an algorithmic perspectivePrime power variations of higher \(\mathrm{Lie}_n\) modulesCyclic permutations: degrees and combinatorial typesOn the joint distribution of cyclic valleys and excedances over conjugacy classes of \(\mathfrak{S}_n\)Modifying Curtiss' theorem to prove central limit theoremsSchur positivity of skew Schur function differences and applications to ribbons and Schubert classesThe distribution of descents in fixed conjugacy classes of the symmetric groupsCarries, shuffling, and symmetric functionsSigned words and permutations. V: A sextuple distributionA \(q\)-table of EulerLabeled binary trees, subarrangements of the Catalan arrangements, and Schur positivityA combinatorial interpretation of the Seidel generation of \(q\)-derangement numbersRiffle shuffles, cycles, and descentsPlethysm and conjugation of quasi-symmetric functions.Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sortingThe Eulerian distribution on the involutions of the hyperoctahedral group is unimodalRandom decompositions of Eulerian statisticsApplications of symmetric functions to cycle and increasing subsequence structure after shufflesString inference from longest-common-prefix arrayDescent classes of permutations with a given number of fixed pointsOn the support of graph Lie algebras0-Hecke algebra action on the Stanley-Reisner ring of the Boolean algebraCharacter formulas and descents for the hyperoctahedral group




Cites Work




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