Remarks on cutoff phenomena for random walks on Hamming Schemes

Katsuhiko Kikuchi

The sequence of the simple random walks on Hamming schemes $\{H(n,q){\}}_{n=1}^{\infty }$ has a cutoff phenomenon for each integer $q$ greater than or equal to $3$. In this paper, fo…