On large deviations for the cover time of two-dimensional torus
Preprint
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.Keywords
All Related Versions
This publication has 9 references indexed in Scilit:
- Soft local times and decoupling of random interlacementsJournal of the European Mathematical Society, 2015
- Extremal geometry of a Brownian porous mediumProbability Theory and Related Fields, 2013
- Gumbel fluctuations for cover times in the discrete torusProbability Theory and Related Fields, 2013
- On cover times for 2D latticesElectronic Journal of Probability, 2012
- Tightness for a family of recursion equationsThe Annals of Probability, 2009
- Late points for random walks in two dimensionsThe Annals of Probability, 2006
- Cover times for Brownian motion and random walks in two dimensionsAnnals of Mathematics, 2004
- Covering Problems for Markov ChainsThe Annals of Probability, 1988
- An approximation of partial sums of independent RV'-s, and the sample DF. IProbability Theory and Related Fields, 1975