arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.0190math.PR
收藏

离散环面上覆盖时间的Gumbel涨落

Gumbel fluctuations for cover times in the discrete torus

David Belius

摘要:

本文证明了在至少为3维的大边长离散环面上的简单随机游动的覆盖时间的涨落服从Gumbel极值分布。这一结果在Aldous & Fill的书中得到了证实。我们还得到了一些推论,定性地描述了“如何”覆盖发生。此外,我们开发了一个新的和更强的耦合模型的随机交织,介绍了由Sznitman,和随机游动在环面。该耦合用于证明覆盖时间结果,并且也具有独立的兴趣。

英文摘要:

This work proves that the fluctuations of the cover time of simple random walk in the discrete torus of dimension at least three with large side-length are governed by the Gumbel extreme value distribution. This result was conjectured for example in the book by Aldous & Fill. We also derive some corollaries which qualitatively describe "how" covering happens. In addition, we develop a new and stronger coupling of the model of random interlacements, introduced by Sznitman, and random walk in the torus. This coupling is used to prove the cover time result and is also of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑