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 has a cutoff phenomenon for each integer greater than or equal to . In this paper, for the sequence of simple random walks on Hamming schemes with , we give a simple majorant and a sharp minorant function for total variance distances between transition distributions and stationary distributions.
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}
}