Second order term of cover time for planar simple random walk
Author:
Preprint
Abstract
We consider the cover time for a simple random walk on the two-dimensional discrete torus of side length $n$. Dembo, Peres, Rosen, and Zeitouni [Ann. Math. 160:433-464, 2004] identified the leading term in the asymptotics for the cover time as $n$ goes to infinity. In this paper, we study the exact second order term. This is a discrete analogue of the work on the cover time for planar Brownian motion by Belius and Kistler [Probab. Theory Relat Fields. 167:461-552, 2017].
Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Geometric structures of late points of a two-dimensional simple random walkThe Annals of Probability, 2019
- Barrier estimates for a critical Galton–Watson process and the cover time of the binary treeAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2019
- On pinned fields, interlacements, and random walk on $({\mathbb {Z}}/N {\mathbb {Z}})^2$ ( Z / N Z ) 2Probability Theory and Related Fields, 2018
- Exponential concentration of cover timesElectronic Journal of Probability, 2018
- The vacant set of two-dimensional critical random interlacement is infiniteThe Annals of Probability, 2017
- The subleading order of two dimensional cover timesProbability Theory and Related Fields, 2016
- Two-Dimensional Random Interlacements and Late Points for Random WalksCommunications in Mathematical Physics, 2015
- Late points for random walks in two dimensionsThe Annals of Probability, 2006
- Kac’s moment formula and the Feynman–Kac formula for additive functionals of a Markov processStochastic Processes and their Applications, 1999
- Convergence of solutions of the Kolmogorov equation to travelling wavesMemoirs of the American Mathematical Society, 1983