The cutoff phenomenon for randomized riffle shuffles

Guan-Yu Chen, Laurent Saloff-Coste*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


We study the cutoff phenomenon for generalized riffle shuffles where, at each step, the deck of cards is cut into a random number of packs of multinomial sizes which are then riffled together.

Original languageEnglish
Pages (from-to)346-374
Number of pages29
JournalRandom Structures and Algorithms
Issue number3
StatePublished - 1 May 2008


  • Cutoff phenomenon
  • Riffle shuffle

Fingerprint Dive into the research topics of 'The cutoff phenomenon for randomized riffle shuffles'. Together they form a unique fingerprint.

Cite this