Premium
The cutoff phenomenon for randomized riffle shuffles
Author(s) -
Chen GuanYu,
SaloffCoste Laurent
Publication year - 2008
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20195
Subject(s) - shuffling , cutoff , riffle , multinomial distribution , phenomenon , mathematics , deck , statistical physics , combinatorics , statistics , computer science , physics , engineering , quantum mechanics , structural engineering , computer network , streams
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