On large deviations for the cover time of two-dimensional torus

DOI10.1214/EJP.V18-2856zbMATH Open1294.60066arXiv1306.5266OpenAlexW2099322621MaRDI QIDQ388994FDOQ388994

Authors: Francis Comets, C. Gallesco, S. Popov, M. Vachkovskaia 

Publication date: 17 January 2014

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

Abstract: Let $mathcal{T}_n$ be the cover time of two-dimensional discrete torus $mathbb{Z}_n^2=mathbb{Z}^2/nmathbb{Z}^2$. We prove that $mathbbP[mathcal{T}_{n}leqfrac4pigamma{n}^{2}l{n}^{2}n]=exp(-n^{2(1-sqrtgamma)+o(1)})$ for $gammain(0,1)$. One of the main methods used in the proofs is the decoupling of the walker's trace into independent excursions by means of soft local times.

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

Recommendations

• On cover times for 2D lattices
• Second-order term of cover time for planar simple random walk
• The subleading order of two dimensional cover times
• Cover times for Brownian motion and random walks in two dimensions
• Gumbel fluctuations for cover times in the discrete torus

zbMATH Keywords

hitting timesimple random walksoft local time

Mathematics Subject Classification ID

Large deviations (60F10) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Sums of independent random variables; random walks (60G50) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cited In (20)

• On large deviations and intersection of random interlacements
• On bulk deviations for the local behavior of random interlacements
• 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 an epidemic model on finite graphs
• On cover times for 2D lattices
• The subleading order of two dimensional cover times
• Maxima of branching random walks with piecewise constant variance
• An improved decoupling inequality for random interlacements
• 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
• Second-order term of cover time for planar simple random walk
• Solidification of porous interfaces and disconnection
• Excess deviations for points disconnected by random interlacements
• Two-dimensional Brownian random interlacements
• A spectral characterization for concentration of the cover time
• First passage percolation, local uniqueness for interlacements and capacity of random walk
• On uniform closeness of local times of Markov chains and i.i.d. sequences
• Disconnection, random walks, and random interlacements

This page was built for publication: On large deviations for the cover time of two-dimensional torus

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