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
    0 references
    0 references
    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

    Identifiers