The inner boundary of random walk range

DOI10.2969/JMSJ/06830939MaRDI QIDQ329645zbMATH OpenOpenAlexFDO

Authors Izumi Okada

Publication date 21 October 2016

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

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)

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$.

Recommendations

• Boundary of the range of transient random walk
• Moderate deviations for the range of a transient random walk: path concentration
• Frequently visited sites of the inner boundary of simple random walk range
• On the range of pinned random walks
• On the range of a constrained random walk

Cited in

(6)

• Capacity of the range in dimension 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
• Frequently visited sites of the inner boundary of simple random walk range
• Unions of random walk and percolation on infinite graphs
• Boundary of the range of transient random walk

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)