The inner boundary of random walk range

DOI10.2969/JMSJ/06830939zbMATH Open1359.60061arXiv1407.2081OpenAlexW2962747962MaRDI QIDQ329645FDOQ329645

Izumi Okada

Publication date: 21 October 2016

Published in: Journal of the Mathematical Society of Japan (Search for Journal in Brave)

Abstract: In this paper, we deal with the inner boundary of random walk range, that is, the set of those points in a random walk range which have at least one neighbor site outside the range. If $L_n$ be the number of the inner boundary points of random walk range in the $n$ steps, we prove $li{m}_{noinfty}frac{L}_{n}n$ exists with probability one. Also, we obtain some large deviation result for transient walk. We find that the expectation of the number of the inner boundary points of simple random walk on two dimensionnal square lattice is of the same order as $fracn(logn{)}^2$.

Full work available at URL: https://arxiv.org/abs/1407.2081

zbMATH Keywords

large deviationsinner boundaryrandom walk rangestrong laws of large numbers

Mathematics Subject Classification ID

Large deviations (60F10) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Sums of independent random variables; random walks (60G50) Strong limit theorems (60F15)

Cited In (5)

• The boundary of the range of a random walk and the Følner property
• Law of large numbers for the drift of the two-dimensional wreath product
• Capacity of the range in dimension 5
• Boundary of the range of transient random walk
• Unions of random walk and percolation on infinite graphs

This page was built for publication: The inner boundary of random walk range

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q329645)