Hitting-time mixing for the star transposition shuffle

Vanshika Jain, Evita Nestoridi

We prove a hitting-time analogue of cutoff for the star transposition shuffle on the symmetric group S_n. Let tau be the first time at which every non-top card has been selected. W…