Riffle shuffles, cycles, and descents

DOI10.1007/BF01294457zbMath0828.05003OpenAlexW2056940882MaRDI QIDQ1842567

Persi Diaconis, Jim W. Pitman, Michael F. McGrath

Publication date: 8 June 1995

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01294457

zbMATH Keywords

permutationscyclespermutation grouprandom walkdescentsriffle shuffledeck of cardsbijection theorem of Gessel

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial probability (60C05)

Related Items

Nonuniform random transformations., On adding a list of numbers (and other one-dependent determinantal processes), Central limit theorem for peaks of a random permutation in a fixed conjugacy class of \(S_n\), Compositions of random transpositions, Martingales and descent statistics, Analysis of casino shelf shuffling machines, Cycle structure of riffle shuffles, Cycle type and descent set in wreath products, Eulerian quasisymmetric functions, Order statistics for decomposable combinatorial structures, Coherent random permutations with biased record statistics, Asymptotic behavior of some factorizations of random words, Distribution of descents in matchings, Regenerative random permutations of integers, On card guessing games: limit law for no feedback one-time riffle shuffle, Exact and asymptotic enumeration of cyclic permutations according to descent set, Plethystic formulas for permutation enumeration, 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, A combinatorial description of the spectrum for the Tsetlin library and its generalization to hyperplane arrangements, Foulkes characters, Eulerian idempotents, and an amazing matrix, Random matrix theory over finite fields, Central limit theorem for descents in conjugacy classes of \(S_n\), A rule of thumb for riffle shuffling, Riffle shuffles of decks with repeated cards, Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems, Delayed path coupling and generating random permutations, Card shuffling and \(P\)-partitions, CARD SHUFFLING FOR YOU AND ME, Spectra of Symmetrized Shuffling Operators, Cyclic permutations: degrees and combinatorial types, On the joint distribution of descents and signs of permutations, Modifying Curtiss' theorem to prove central limit theorems, On fixed points of permutations., The distribution of descents in fixed conjugacy classes of the symmetric groups, Carries, shuffling, and symmetric functions, The place of exceptional covers among all diophantine relations, No-feedback card guessing for dovetail shuffles, Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting, Applications of symmetric functions to cycle and increasing subsequence structure after shuffles, Counting permutations with given cycle structure and descent set, Semisimple conjugacy classes and classes in the Weyl group.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Witt vectors and the algebra of necklaces
• Trailing the dovetail shuffle to its lair
• Counting permutations with given cycle structure and descent set
• Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I.
• Order statistics for decomposable combinatorial structures
• Juggling Drops and Descents
• On the field of combinatory analysis
• Ordered Cycle Lengths in a Random Permutation