覆盖时间的指数集中性
概率论
2014-07-30 v1
摘要
我们证明了用高斯自由场表示的一般图覆盖时间的指数集中界，扩展了 Ding-Lee-Peres 和 Ding 的工作。当命中时间与覆盖时间之比趋于零时，该估计是渐近尖锐的。这些界是通过证明广义第二 Ray-Knight 定理中的随机占优而获得的，Ding 已证明该定理意味着覆盖时间的指数集中性。这一随机占优结果较早出现在 Lupu 的预印本中，但未提及与覆盖时间的联系。
引用
@article{arxiv.1407.7617,
title = {Exponential concentration of cover times},
author = {Alex Zhai},
journal= {arXiv preprint arXiv:1407.7617},
year = {2014}
}