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

关于二维环面覆盖时间的大偏差

On large deviations for the cover time of two-dimensional torus

Francis Comets, Christophe Gallesco, Serguei Popov, Marina Vachkovskaia

摘要:

令$\mathcal{T}_n$为二维离散环面$\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$的覆盖时间。我们证明了$\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2 n]=\exp(-n^{2(1-\sqrtγ)+o(1)})$对于$γ\in (0,1)$ .在证明中使用的主要方法之一是解耦的步行者的跟踪到独立的游览软当地时间的装置。

英文摘要:

Let $\mathcal{T}_n$ be the cover time of two-dimensional discrete torus $\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2$. We prove that $\mathbb{P}[\mathcal{T}_n\leq \frac{4}πγn^2\ln^2 n]=\exp(-n^{2(1-\sqrtγ)+o(1)})$ for $γ\in (0,1)$. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times.

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

↑