Counting planar random walk holes (Q2468422)

From MaRDI portal
Revision as of 15:46, 27 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Counting planar random walk holes
scientific article

    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
    0 references
    0 references
    0 references
    0 references
    Random walk
    0 references
    Brownian motion
    0 references
    0 references
    0 references