English

On cover times for 2D lattices

Probability 2012-06-07 v2

Abstract

We study the cover time τcov\tau_{\mathrm{cov}} by (continuous-time) random walk on the 2D box of side length nn with wired boundary or on the 2D torus, and show that in both cases with probability approaching 1 as nn increases, τcov=2n2[2/πlogn+O(loglogn)]\sqrt{\tau_{\mathrm{cov}}}=\sqrt{2n^2}[\sqrt{2/\pi} \log n + O(\log\log n)]. This improves a result of Dembo, Peres, Rosen, and Zeitouni (2004) and makes progress towards a conjecture of Bramson and Zeitouni (2009).

Keywords

Cite

@article{arxiv.1110.3367,
  title  = {On cover times for 2D lattices},
  author = {Jian Ding},
  journal= {arXiv preprint arXiv:1110.3367},
  year   = {2012}
}

Comments

21 pages, major revision upon previous version