Showing 1–1 of 1 results for author: Tan, S J S

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

Authors: Yongtao Deng, Shi Jie Samuel Tan

Abstract: 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 that based on techniques for $m \leq 2$ proven by Matheau-Raven, we can prove the cutoff in total variation distance and separation distance for an unbiased OST shuffle on $G_{m,n}$ for any fixed $m \geq 1$ in time… ▽ More 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 that based on techniques for $m \leq 2$ proven by Matheau-Raven, we can prove the cutoff in total variation distance and separation distance for an unbiased OST shuffle on $G_{m,n}$ for any fixed $m \geq 1$ in time $n \log(n)$. We also prove the branching rules for the simple modules of $G_{m,n}$ and lay down some of the mathematical foundation for proving the conjecture for the cutoff in total variation distance for any general biased OST shuffle on $G_{m,n}$. △ Less

Submitted 26 February, 2024; v1 submitted 18 November, 2022; originally announced November 2022.

Comments: 20 pages

MSC Class: 60J10; 20B05; 20B25