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 (17)

• Extrema of the Two-Dimensional Discrete Gaussian Free Field
• Two-dimensional random interlacements and late points for random walks
• Cover-time Gumbel fluctuations in finite-range, symmetric, irreducible random walks on 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 spectral characterization for concentration of the cover time
• Extreme local extrema of two-dimensional discrete Gaussian free field
• Isomorphism Theorems: Markov Processes, Gaussian Processes and Beyond

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)