English

Remarks on cutoff phenomena for random walks on Hamming Schemes

Probability 2016-02-10 v2

Abstract

The sequence of the simple random walks on Hamming schemes {H(n,q)}n=1\{H(n, q)\}_{n=1}^{\infty} has a cutoff phenomenon for each integer qq greater than or equal to 33. In this paper, for the sequence of simple random walks on Hamming schemes {H(n,q)}n=1\{H(n, q)\}_{n=1}^{\infty} with q3q\geq 3, we give a simple majorant and a sharp minorant function for total variance distances between transition distributions and stationary distributions.

Keywords

Cite

@article{arxiv.1601.03548,
  title  = {Remarks on cutoff phenomena for random walks on Hamming Schemes},
  author = {Katsuhiko Kikuchi},
  journal= {arXiv preprint arXiv:1601.03548},
  year   = {2016}
}
R2 v1 2026-06-22T12:29:20.190Z