Abstract
We study two variants of the notion of holes formed by planar simple random walk of time duration 2n and the areas associated with them. We prove in both cases that the number of holes of area greater than A(n), where {A(n)} is an increasing sequence, is, up to a logarithmic correction term, asymptotic to n⋅A(n)−1 for a range of large holes, thus confirming an observation by Mandelbrot. A consequence is that the largest hole has an area which is logarithmically asymptotic to n. We also discuss the different exponent of 5/3 observed by Mandelbrot for small holes.
Citation
Christian Beneš. "Counting planar random walk holes." Ann. Probab. 36 (1) 91 - 126, January 2008. https://doi.org/10.1214/009117907000000204
Information