Cutoff for Ramanujan graphs via degree inflation
Probability
2018-01-17 v3 Combinatorics
Abstract
Recently Lubetzky and Peres showed that simple random walks on a sequence of -regular Ramanujan graphs of increasing sizes exhibit cutoff in total variation around the diameter lower bound . We provide a different argument under the assumption that for some the maximal number of simple cycles in a ball of radius in is uniformly bounded in .
Keywords
Cite
@article{arxiv.1702.08034,
title = {Cutoff for Ramanujan graphs via degree inflation},
author = {Jonathan Hermon},
journal= {arXiv preprint arXiv:1702.08034},
year = {2018}
}
Comments
11 pages