On cover times for 2D lattices

DOI10.1214/EJP.V17-2089zbMATH Open1258.60044arXiv1110.3367OpenAlexW2114344097MaRDI QIDQ428667FDOQ428667

Authors: Jian Ding 

Publication date: 22 June 2012

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: We study the cover time $a{u}_{mathrmcov}$ by (continuous-time) random walk on the 2D box of side length $n$ with wired boundary or on the 2D torus, and show that in both cases with probability approaching 1 as $n$ increases, $sqrta{u}_{mathrmcov}=sqrt2n^2[sqrt2/pilogn+O(loglogn)]$. This improves a result of Dembo, Peres, Rosen, and Zeitouni (2004) and makes progress towards a conjecture of Bramson and Zeitouni (2009).

Full work available at URL: https://arxiv.org/abs/1110.3367

Recommendations

• Cover times for Brownian motion and random walks in two dimensions
• A simple proof of the DPRZ theorem for 2d cover times
• Second-order term of cover time for planar simple random walk
• On large deviations for the cover time of two-dimensional torus
• scientific article; zbMATH DE number 503436

zbMATH Keywords

random walkscover timesGaussian free fields

Mathematics Subject Classification ID

Gaussian processes (60G15) Random fields (60G60) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Cited In (23)

• Two-dimensional random interlacements and late points for random walks
• Cover-time Gumbel fluctuations in finite-range, symmetric, irreducible random walks on torus
• Gumbel fluctuations for cover times in the discrete torus
• On large deviations for the cover time of two-dimensional torus
• Avoided points of two-dimensional random walks
• On an epidemic model on finite graphs
• The subleading order of two dimensional cover times
• A scaling limit for the cover time of the binary tree
• Maxima of branching random walks with piecewise constant variance
• Cut-off for lamplighter chains on tori: dimension interpolation and phase transition
• On the cover time of \(\lambda\)-biased walk on supercritical Galton-Watson trees
• Geometry of the Gibbs measure for the discrete 2D Gaussian free field with scale-dependent variance
• Cover times for Brownian motion and random walks in two dimensions
• Extreme values for two-dimensional discrete Gaussian free field
• Second-order term of cover time for planar simple random walk
• A simple proof of the DPRZ theorem for 2d cover times
• Cover Times of the Massive Random Walk Loop Soup
• A spectral characterization for concentration of the cover time
• Isomorphism theorems: Markov processes, Gaussian processes and beyond
• Extrema of the two-dimensional discrete Gaussian free field
• Extreme local extrema of two-dimensional discrete Gaussian free field
• Cover time on a square lattice by two colored random walkers
• Tightness for the cover time of the two dimensional sphere

This page was built for publication: On cover times for 2D lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428667)