Ramanujan 图上截断现象的熵证法
概率论
2020-11-09 v2 泛函分析
摘要
Lubetzky 与 Peres 近期证明了 Ramanujan 图上的简单随机游走呈现截断现象，亦即随机游走分布与均匀分布之间的总变差距离从近 骤降至近 。对此事实已有若干另证。在本注记中，我们给出基于泛函分析与熵考量的又一证明。
引用
@article{arxiv.2009.00837,
title = {An entropic proof of cutoff on Ramanujan graphs},
author = {Narutaka Ozawa},
journal= {arXiv preprint arXiv:2009.00837},
year = {2020}
}
备注
9 pages; Added remarks and references (v2)