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

DOI10.1214/EJP.V16-907zbMATH Open1244.60069arXiv1010.5366MaRDI QIDQ428518FDOQ428518

Authors: Dayue Chen, Xinxing Chen 

Publication date: 22 June 2012

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: In this paper, we give some sufficient conditions for the infinite collisions of independent simple random walks on a wedge comb with profile $$. One interesting result is that if $f(n)$ has a growth order as $nlogn$, then two independent simple random walks on the wedge comb will collide infinitely many times. Another is that if $$ 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.

Full work available at URL: https://arxiv.org/abs/1010.5366

Recommendations

• A note on the finite collision property of random walks
• Collisions of random walks
• Collisions of random walks in reversible random graphs
• Recurrent graphs where two independent random walks collide finitely often
• scientific article; zbMATH DE number 5896696

zbMATH Keywords

local timesimple random walkinfinite collision propertywedge comb

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Processes in random environments (60K37)

Cited In (7)

• First encounters on Bethe lattices and Cayley trees
• Voter model in a random environment in \(\mathbb{Z}^d\)
• Gaussian bounds and collisions of variable speed random walks on lattices with power law conductances
• A note on the finite collision property of random walks
• Collisions of random walks
• Collisions of random walks in dynamic random environments
• Arbitrary many Walkers meet infinitely often in a subballistic random environment

This page was built for publication: Some sufficient conditions for infinite collisions of simple random walks on a wedge comb

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q428518)