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

DOI10.1214/EJP.V16-907MaRDI QIDQ428518zbMATH OpenFDO

Authors Dayue Chen, Xinxing Chen

Publication date 22 June 2012

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

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

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)

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.

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

Cited in

(7)

• Voter model in a random environment in \(\mathbb{Z}^d\)
• First encounters on Bethe lattices and Cayley trees
• 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)