paper

The cutoff phenomenon for randomized riffle shuffles

arXiv:math/0701827

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.

26 pages, to be published in Random Structures and Algorithms

The cutoff phenomenon for randomized riffle shuffles · wovepaper