The hit-and-run version of top-to-random

Samuel Boardman, Daniel Rudolf, Laurent Saloff-Coste

We study an example of a {\em hit-and-run} random walk on the symmetric group ${\mathbf{S}}_n$. Our starting point is the well understood {\em top-to-random} shuffle. In the hit-and-r…