Shuffling by semi-random transpositions

Elchanan Mossel, Yuval Peres, Alistair Sinclair

In the cyclic-to-random shuffle, we are given n cards arranged in a circle. At step k, we exchange the k'th card along the circle with a uniformly chosen random card. The problem o…