Late points for random walks in two dimensions
Authors:
- Amir DemboADAmir Dembo
- Yuval PeresYPYuval Peres
- Jay RosenJRJay Rosen
- Ofer ZeitouniOZOfer Zeitouni
Open Access
- 1 January 2006
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 34 (1) , 219-263
Abstract
Let denote the time of first visit of a point x on the lattice torus ℤn2=ℤ2/nℤ2 by the simple random walk. The size of the set of α, n-late points is approximately n2(1−α), for α∈(0,1) [ℒn(α) is empty if α>1 and n is large enough]. These sets have interesting clustering and fractal properties: we show that for β∈(0,1), a disc of radius nβ centered at nonrandom x typically contains about n2β(1−α/β2) points from ℒn(α) (and is empty if ), whereas choosing the center x of the disc uniformly in ℒn(α) boosts the typical number of α,n-late points in it to n2β(1−α). We also estimate the typical number of pairs of α, n-late points within distance nβ of each other; this typical number can be significantly smaller than the expected number of such pairs, calculated by Brummelhuis and Hilhorst [Phys. A 176 (1991) 387–408]. On the other hand, our results show that the number of ordered pairs of late points within distance nβ of each other is larger than what one might predict by multiplying the total number of late points, by the number of late points in a disc of radius nβ centered at a typical late point.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Cover times for Brownian motion and random walks in two dimensionsAnnals of Mathematics, 2004
- Thick points for planar Brownian motion and the Erdős-Taylor conjecture on random walkActa Mathematica, 2001
- Kac’s moment formula and the Feynman–Kac formula for additive functionals of a Markov processStochastic Processes and their Applications, 1999
- On the Covering Time of a Disc by Simple Random Walk in Two Dimensions1993
- Covering of a finite lattice by a random walkPhysica A: Statistical Mechanics and its Applications, 1991
- Intersections of Random Walks1991
- Intersections of Random Walks1991