English

The inner boundary of random walk range

Probability 2014-12-25 v2

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 limnLnn\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(logn)2\frac{n}{(\log n)^2}.

Keywords

Cite

@article{arxiv.1407.2081,
  title  = {The inner boundary of random walk range},
  author = {Izumi Okada},
  journal= {arXiv preprint arXiv:1407.2081},
  year   = {2014}
}

Comments

Accepted for the publication in J. Math. Soc. Japan

R2 v1 2026-06-22T04:58:12.795Z