• 14 June 2013
    • preprint
    • Published by HAL in HAL
Abstract
Let Tn be the cover time of two-dimensional discrete torus Z2 n = Z2=nZ2. We prove that P[Tn 4 n2 ln2 n] = exp(n2(1 p )+o(1)) for 2 (0; 1). One of the main methods used in the proofs is the decou- pling of the walker's trace into independent excursions by means of soft local times.
All Related Versions

This publication has 9 references indexed in Scilit: