The cutoff phenomenon for randomized riffle shuffles

  • Authors:

  • Guan-Yu Chen;Laurent Saloff-Coste

  • Affiliations:

  • Division of Mathematics, National Center for Theoretical Science, National Tsing Hua University, Hsinchu 300, Taiwan;Cornell University, Department of Mathematics, Ithaca, New York 14853-4201

  • Venue:
  • Random Structures & Algorithms
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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. © 2007 Wiley Periodicals, Inc. Random Struct. Alg., 2008