English

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

Probability 2013-11-08 v2

Abstract

Let Tn\mathcal{T}_n be the cover time of two-dimensional discrete torus Zn2=Z2/nZ2\mathbb{Z}^2_n=\mathbb{Z}^2/n\mathbb{Z}^2. We prove that P[Tn4πγn2ln2n]=exp(n2(1γ)+o(1))\mathbb{P}[\mathcal{T}_n\leq \frac{4}{\pi}\gamma n^2\ln^2 n]=\exp(-n^{2(1-\sqrt{\gamma})+o(1)}) for γ(0,1)\gamma\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.

Keywords

Cite

@article{arxiv.1306.5266,
  title  = {On large deviations for the cover time of two-dimensional torus},
  author = {Francis Comets and Christophe Gallesco and Serguei Popov and Marina Vachkovskaia},
  journal= {arXiv preprint arXiv:1306.5266},
  year   = {2013}
}

Comments

25 pages, 5 figures

R2 v1 2026-06-22T00:38:25.268Z