Cycle structure of riffle shuffles

DOI10.1214/AOP/1042644707MaRDI QIDQ1922067zbMATH OpenOpenAlexFDO

Authors Steven P. Lalley

Publication date 12 September 1996

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aop/1042644707

zbMATH Keywords

cycle structuredistributionmappingrandom permutationsriffle shuffles

Mathematics Subject Classification ID

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

Recommendations

• Riffle shuffles, cycles, and descents
• The combinatorics of biased riffle shuffles
• Riffle shuffles and their associated dynamical systems
• Descent-inversion statistics in riffle shuffles
• scientific article; zbMATH DE number 1981749

Cites work

• Counting permutations with given cycle structure and descent set
• scientific article; zbMATH DE number 44378 (Why is no real title available?)
• Ordered Cycle Lengths in a Random Permutation
• Riffle shuffles, cycles, and descents
• The population structure associated with the Ewens sampling formula
• Trailing the dovetail shuffle to its lair

Cited in

(12)

• No-feedback card guessing for dovetail shuffles
• The combinatorics of biased riffle shuffles
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Riffle shuffles, cycles, and descents
• Applications of symmetric functions to cycle and increasing subsequence structure after shuffles
• Nonuniform random transformations.
• Riffle shuffles and their associated dynamical systems
• Cutoff for the asymmetric riffle shuffle
• Regenerative random permutations of integers
• Riffle shuffles of decks with repeated cards
• Analysis of casino shelf shuffling machines
• Applications of the Brauer complex: card shuffling, permutation statistics, and dynamical systems

This page was built for publication: Cycle structure of riffle shuffles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1922067)