Random Walks on the Generalized Symmetric Group: Cutoff for the One-sided Transposition Shuffle

Yongtao Deng, Shi Jie Samuel Tan

In this paper, we present a detailed proof for the exhibition of a cutoff for the one-sided transposition (OST) shuffle on the generalized symmetric group $G_{m,n}$. Our work shows…