The inner boundary of random walk range

preprint2014arXivOpen access

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 LnL_n be the number of the inner boundary points of random walk range in the nn steps, we prove lim⁡n→∞Lnn\lim_{n\to \infty}\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 n(log⁡n)2\frac{n}{(\log n)^2}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.