A note on the finite collision property of random walks

Dayue Chen,Bei Wei,Fuxi Zhang
DOI: https://doi.org/10.1016/j.spl.2008.01.034
IF: 0.718
2008-01-01
Statistics & Probability Letters
Abstract:We consider a wedge comb of Z and two independent random walks on it with continuous time parameter. They meet each other infinitely many times if the height of the comb increases at most of the order x1/5. Wedge combs with random heights are also discussed, as well as other related models. We prove that the infinite collision property is independent of the time parameter of the simple random walks when the graph is quasi-transitive and of subexponential growth.
What problem does this paper attempt to address?