一致暂态和一致常返图上随机游走范围的熵
概率论
2010-07-13 v2
摘要
我们研究了有界度图上简单随机游走在前n步内访问的顶点集R_n的分布熵。结果表明，如果图是一致暂态的，则该量随R_n的期望大小线性增长；如果图是一致常返且具有次指数体积增长的，则该量随期望大小次线性增长。这特别地回答了Benjamini、Kozma、Yadin和Yehudayoff提出的一个问题（arXiv:0903.3179v1）。
引用
@article{arxiv.1001.0355,
title = {Entropy of random walk range on uniformly transient and on uniformly recurrent graphs},
author = {David Windisch},
journal= {arXiv preprint arXiv:1001.0355},
year = {2010}
}
备注
17 pages, 2 figures