The inner boundary of random walk range

被引:5
|
作者
Okada, Izumi [1 ]
机构
[1] Tokyo Inst Technol, Dept Math, Tokyo 1528550, Japan
关键词
random walk range; inner boundary; ergodic theorem; large deviation;
D O I
10.2969/jmsj/06830939
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 then steps, we prove lim(n ->infinity) (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 the two dimensional square lattice is of the same order as n/(log n)(2).
引用
收藏
页码:939 / 959
页数:21
相关论文
共 50 条