关于满足一致条件的图上随机游动的值域
概率论
2014-07-28 v2
摘要
我们考虑在满足一致条件的图上直至时间 n 的随机游动的值域 。该条件由位势理论刻画。不仅所有顶点传递图，而且许多非正则图都满足该条件。我们展示了 从上界和下界角度的某些弱大数定律。我们还表明存在一个图，它满足该条件，但其 的均值序列是波动的。通过注意该图的构造，我们看到在该条件下，弱大数定律在某种意义上是最优的。
引用
@article{arxiv.1308.1487,
title = {On the range of random walk on graphs satisfying a uniform condition},
author = {Kazuki Okamura},
journal= {arXiv preprint arXiv:1308.1487},
year = {2014}
}
备注
21 pages, Section for Examples rewritten