How large a disc is covered by a random walk in \(n\) steps? (Q2371949)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5170352
Language Label Description Also known as
default for all languages
No label defined
    English
    How large a disc is covered by a random walk in \(n\) steps?
    scientific article; zbMATH DE number 5170352

      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