On cover times for 2D lattices
Probability
2012-06-07 v2
Abstract
We study the cover time by (continuous-time) random walk on the 2D box of side length with wired boundary or on the 2D torus, and show that in both cases with probability approaching 1 as increases, . 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