Counting planar random walk holes (Q2468422)

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 5229220
Language Label Description Also known as
default for all languages
No label defined
    English
    Counting planar random walk holes
    scientific article; zbMATH DE number 5229220

      Statements

      Counting planar random walk holes (English)
      0 references
      0 references
      22 January 2008
      0 references
      For a simple planar random walk the author defines the {\parindent7mm \begin{itemize}\item[(1)] \textit{components} to be the connected components of the complement of the polygonal line drawn by the walk (up to time \(2n\)) in the plane, \item[(2)] \textit{lattice holes} to be the connected components of the complement of the walk (up to time \(2n\)) in the lattice. \end{itemize}} The area of a component is its Lebesgue measure, and the area of a hole the number of lattice points. It is shown that, for sufficiently small \(\delta>0\), the number \(N_n(\delta)\) of holes of area \(\geq n^{1-\delta}\) satisfies \[ \frac{\log^{2(n^\delta)}}{n^\delta} N_n(\delta) \to 2\pi \] in probability. The proof uses (rather subtle) approximation from the Brownian motion analogue due to [\textit{J.-F. Le Gall}, Random walks, Brownian motion, and interacting particle systems, Festschr. in Honor of Frank Spitzer, Prog. Probab. 28, 323--338 (1991; Zbl 0748.60073)].
      0 references
      Random walk
      0 references
      Brownian motion
      0 references

      Identifiers