English

Some sufficient conditions for infinite collisions of simple random walks on a wedge comb

Probability 2010-10-27 v1

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\ZZ}\{f(n), n\in \ZZ\}. One interesting result is that if f(n)f(n) has a growth order as nlognn\log n, then two independent simple random walks on the wedge comb will collide infinitely many times. Another is that if {f(n);n\ZZ}\{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.

Keywords

Cite

@article{arxiv.1010.5366,
  title  = {Some sufficient conditions for infinite collisions of simple random walks on a wedge comb},
  author = {Xinxing Chen and Dayue Chen},
  journal= {arXiv preprint arXiv:1010.5366},
  year   = {2010}
}