How large a disc is covered by a random walk in \(n\) steps? (Q2371949)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | How large a disc is covered by a random walk in \(n\) steps? |
scientific article |
Statements
How large a disc is covered by a random walk in \(n\) steps? (English)
0 references
9 July 2007
0 references
Consider a simple random walk (SRW) on \({\mathbb Z}^2\) starting at the origin and run for \(n\) steps. The authors ask for the largest disc covered of the SRW without specifying the center of the disc. In the paper the following four main results are given: (1) one concerning the radius of the largest disc completely covered; (2) one if the disc is required to be multiply covered; (3) one if there are \(\ell\) independent SRW; (4) one concerning the random times in which the SRW is sufficiently inside a completely covered disc. We note that these results solve some problems raised by Révész in 1990 and 1993 [\textit{P. Révész}, Random walk in random and non-random environments, World Scientific (1990; Zbl 0733.60091), \textit{N. J. Teaneck} and \textit{P. Révész}, Ann. Probab. 21, No. 1, 318--328 (1993; Zbl 0770.60034)].
0 references
Euclidian disc
0 references
random walk
0 references
largest disc covered
0 references
lower and upper bound
0 references