Improved mixing time bounds for the Thorp shuffle and L-reversal chain

Ben Morris

We prove a theorem that reduces bounding the mixing time of a card shuffle to verifying a condition that involves only pairs of cards, then we use it to obtain improved bounds for…