Mixing times of one-sided $k$-transposition shuffles

Evita Nestoridi, Kenny Peng, Bryan Wong

We study mixing times of the one-sided $k$-transposition shuffle. We prove that this shuffle mixes relatively slowly, even for $k$ big. Using the recent ``lifting eigenvectors'' te…