Cutoff for lamplighter chains on fractals
Probability
2018-07-17 v2
Abstract
We show that the total-variation mixing time of the lamplighter random walk on fractal graphs exhibit sharp cutoff when the underlying graph is transient (namely of spectral dimension greater than two). In contrast, we show that such cutoff can not occur for strongly recurrent underlying graphs (i.e. of spectral dimension less than two).
Keywords
Cite
@article{arxiv.1711.02788,
title = {Cutoff for lamplighter chains on fractals},
author = {Amir Dembo and Takashi Kumagai and Chikara Nakamura},
journal= {arXiv preprint arXiv:1711.02788},
year = {2018}
}
Comments
19 pages, 9 figures