The cutoff phenomenon for randomized riffle shuffles

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

Saved in:
Bibliographic Details
Published inRandom structures & algorithms Vol. 32; no. 3; pp. 346 - 374
Main Authors Chen, Guan-Yu, Saloff-Coste, Laurent
Format Journal Article
LanguageEnglish
Published Hoboken Wiley Subscription Services, Inc., A Wiley Company 01.05.2008
Subjects
cutoff phenomenon
riffle shuffle
Online AccessGet full text

Cover

More Information
Summary: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
Bibliography:NCTS
ArticleID:RSA20195
NSF - No. DMS0102126; No. 0306194; No. 0603886
ark:/67375/WNG-6FTP0DJC-P
istex:6643A78156CC439708E260B2DFD55A1EBF674C64
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1042-9832
1098-2418
DOI:10.1002/rsa.20195