Improved Mixing Time Bounds for the Thorp Shuffle
Improved Mixing Time Bounds for the Thorp Shuffle
E. Thorp introduced the following card shuffling model. Suppose the number of cards is even. Cut the deck into two equal piles, then interleave them as follows. Choose the first card from the left pile or from the right pile according to the outcome of a fair coin flip. Then …