The cutoff phenomenon for randomized riffle shuffles |
| |
| Authors: | Guan‐Yu Chen Laurent Saloff‐Coste |
| |
| Affiliation: | 1. Division of Mathematics, National Center for Theoretical Science, National Tsing Hua University, Hsinchu 300, Taiwan;2. Cornell University, Department of Mathematics, Ithaca, New York 14853‐4201 |
| |
| 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 |
| |
| Keywords: | cutoff phenomenon riffle shuffle |
|
|
