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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom