NONCONCENTRATION OF RETURN TIMES
成果类型：
Article
署名作者：
Gurel-Gurevich, Ori; Nachmias, Asaf
署名单位：
University of British Columbia
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/12-AOP785
发表日期：
2013
页码：
848-870
关键词：
摘要：
We show that the distribution of the first return time tau to the origin, v, of a simple random walk on an infinite recurrent graph is heavy tailed and nonconcentrated. More precisely, if d(v) is the degree of v, then for any t >= 1 we have P-v(tau >= t) >= c/d(v)root t and P-v(tau = t vertical bar tau >= t) <= C log(d(v)t)/t for some universal constants c > 0 and C < infinity. The first bound is attained for all t when the underlying graph is Z, and as for the second bound, we construct an example of a recurrent graph G for which it is attained for infinitely many t's. Furthermore, we show that in the comb product of that graph G with Z, two independent random walks collide infinitely many times almost surely. This answers negatively a question of Krishnapur and Peres [Electron. Commun. Probab. 9 (2004) 72-81] who asked whether every comb product of two infinite recurrent graphs has the finite collision property.
来源URL：