The $S_k$ shuffle block dynamics

Evita Nestoridi, Amanda Priestley, Dominik Schmid

We introduce and analyze the $S_k$ shuffle on $N$ cards, a natural generalization of the celebrated random adjacent transposition shuffle. In the $S_k$ shuffle, we choose uniformly…