Cover times for Brownian motion and random walks in two dimensions

DOI10.4007/annals.2004.160.433zbMath1068.60018arXivmath/0107191OpenAlexW2120076230MaRDI QIDQ1772460

Yuval Peres, Ofer Zeitouni, Amir Dembo, Jay S. Rosen

Publication date: 18 April 2005

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Sums of independent random variables; random walks (60G50) Brownian motion (60J65)

Related Items

Avoided points of two-dimensional random walks, Asymptotics of the principal eigenvalue and expected hitting time for positive recurrent elliptic operators in a domain with a small puncture, Two-dimensional random interlacements and late points for random walks, Maxima of branching random walks with piecewise constant variance, How large a disc is covered by a random walk in \(n\) steps?, Analytical results for the distribution of cover times of random walks on random regular graphs, Extreme local extrema of two-dimensional discrete Gaussian free field, An LIL for cover times of disks by planar random walk and Wiener sausage, Unnamed Item, Tightness for the cover time of the two dimensional sphere, On an epidemic model on finite graphs, The extremal process of branching Brownian motion, Gumbel fluctuations for cover times in the discrete torus, A simple proof of the DPRZ theorem for 2d cover times, Almost invariance of distributions for random walks on groups, Moments of partition functions of 2d Gaussian polymers in the weak disorder regime-I, Extreme values for two-dimensional discrete Gaussian free field, The Hausdorff dimension of the CLE gasket, Uniformity of the uncovered set of random walk and cutoff for lamplighter chains, Tightness for thick points in two dimensions, A sharp estimate for cover times on binary trees, The maximum of log‐correlated Gaussian fields in random environment, Cover times, blanket times, and majorizing measures, Painting a graph with competing random walks, Characterisation of planar Brownian multiplicative chaos, Extremal points of high-dimensional random walks and mixing times of a Brownian motion on the sphere, A spectral characterization for concentration of the cover time, Unnamed Item, Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees, Extremal geometry of a Brownian porous medium, High points of branching Brownian motion and McKean's Martingale in the Bovier-Hartung extremal process, Extrema of the Two-Dimensional Discrete Gaussian Free Field, Cut-off for lamplighter chains on tori: dimension interpolation and phase transition, Uniform mixing time for random walk on lamplighter graphs, On the cover time of \(\lambda\)-biased walk on supercritical Galton-Watson trees, A new approach to strong embeddings, The Cover Time of Cartesian Product Graphs, Stochastic models in seed dispersals: random walks and birth–death processes, A scaling limit for the cover time of the binary tree, On pinned fields, interlacements, and random walk on \(({\mathbb {Z}}/N {\mathbb {Z}})^2\), Brownian motion on a pseudo sphere in Minkowski space \(\mathbb {R}^l_v\), How universal are asymptotics of disconnection times in discrete cylinders?, Torsional rigidity for regions with a Brownian boundary, Maximum of the characteristic polynomial of random unitary matrices, The subleading order of two dimensional cover times, Exponential concentration of cover times, Uniformity of the late points of random walk on \({\mathbb {Z}}_{n}^{d}\) for \(d \geq 3\), Giant component and vacant set for random walk on a discrete torus, Random interlacements and the Gaussian free field, Late points for random walks in two dimensions, On the disconnection of a discrete cylinder by a random walk, Theory and Practice of Discrete Interacting Agents Models, Geometric structures of late points of a two-dimensional simple random walk, Geometry of the Gibbs measure for the discrete 2D Gaussian free field with scale-dependent variance, Heat content and inradius for regions with a Brownian boundary, Exponents for the number of pairs of \(\alpha \)-favorite points of a simple random walk in \(\mathbb{Z}^2\), Limit law for the cover time of a random walk on a binary tree, Second-order term of cover time for planar simple random walk, Three favorite sites occurs infinitely often for one-dimensional simple random walk, Derrida’s Random Energy Models, Tightness for a family of recursion equations, Tightness for the minimal displacement of branching random walk, New Bounds for Edge-Cover by Random Walk, Two-dimensional Brownian random interlacements, Minimization of spatial cover times for impaired self-avoiding random walks: the mirage effect, How information prospection facilitates spatial coverage of self-avoiding walks, Brownian motion on graph-like spaces, Wasserstein asymptotics for the empirical measure of fractional Brownian motion on a flat torus