Perfect shuffling with fewer lazy transpositions

Carla Groenland, Tom Johnston, Jamie Radcliffe +1

A lazy transposition $(a,b,p)$ is the random permutation that equals the identity with probability $1-p$ and the transposition $(a,b)\in S_n$ with probability $p$. How long must a…