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.

• Type: Journal
• Year: 2008
• Where: RSA
• Authors: Guan-Yu Chen, Laurent Saloff-Coste
• Keywords: Cutoff Phenomenon, Multinomial Sizes, Random Number, RSA 2008