The Cut-Off Phenomenon in Random Walks on Finite Groups

J. P. McCarthy

How many shuffles are needed to mix up a deck of cards? This question may be answered in the language of a random walk on the symmetric group, $S_{52}$. This generalises neatly to…