The cutoff phenomenon for randomized riffle shuffles

Guan-Yu Chen, Laurent Saloff-Coste*

*Corresponding author for this work

Research output: Contribution to journalArticle

4 Scopus citations

Abstract

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
Volume32
Issue number3
DOIs
StatePublished - 1 May 2008

Keywords

  • 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