Some Sufficient Conditions for Infinite Collisions of Simple Random Walks on a Wedge Comb

Xinxing Chen,Dayue Chen
DOI: https://doi.org/10.1214/ejp.v16-907
2011-01-01
Electronic Journal of Probability
Abstract:In this paper, we give some sufficient conditions for the infinite collisions of independent simple random walks on a wedge comb with profile $\{f(n), n\in \ZZ\}$. One interesting result is that if $f(n)$ has a growth order as $n\log n$, then two independent simple random walks on the wedge comb will collide infinitely many times. Another is that if $\{f(n); n\in \ZZ\}$ are given by i.i.d. non-negative random variables with finite mean, then for almost all wedge comb with such profile, three independent simple random walks on it will collide infinitely many times.
What problem does this paper attempt to address?