Collisions of random walks

DOI10.1214/12-AIHP481zbMath1285.60073arXiv1003.3255MaRDI QIDQ1930649

Perla Sousi, Martin T. Barlow, Yuval Peres

Publication date: 11 January 2013

Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)

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

zbMATH Keywords

branching processrandom walkcollisiontransition probability

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Transition functions, generators and resolvents (60J35) Random walks on graphs (05C81)

Related Items

Gaussian bounds and collisions of variable speed random walks on lattices with power law conductances ⋮ On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ⋮ Two random walks on the open cluster of \(\mathbb Z^{2}\) meet infinitely often ⋮ Nonconcentration of return times ⋮ Contact and voter processes on the infinite percolation cluster as models of host-symbiont interactions ⋮ Unnamed Item ⋮ Effective resistances for supercritical percolation clusters in boxes ⋮ Coalescing random walk on unimodular graphs ⋮ Collisions of several walkers in recurrent random environments ⋮ About the distance between random walkers on some graphs ⋮ Voter model in a random environment in \(\mathbb{Z}^d\) ⋮ Arbitrary many Walkers meet infinitely often in a subballistic random environment ⋮ Decomposing correlated random walks on common and counter movements ⋮ Collisions of random walks in dynamic random environments ⋮ Branching random walks and multi-type contact-processes on the percolation cluster of \(\mathbb{Z}^{d}\)

Cites Work

• Unnamed Item
• Unnamed Item
• Two random walks on the open cluster of \(\mathbb Z^{2}\) meet infinitely often
• Spectral dimension and random walks on the two dimensional uniform spanning tree
• Contact and voter processes on the infinite percolation cluster as models of host-symbiont interactions
• A note on the finite collision property of random walks
• The Alexander-Orbach conjecture holds in high dimensions
• Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive
• Coupling of multidimensional diffusions by reflection
• Subdiffusive behavior of random walk on a random cluster
• Recurrent graphs where two independent random walks collide finitely often
• Ballot theorems revisited
• A resistance bound via an isoperimetric inequality
• Recurrence of random walk traces
• Random walk on the incipient infinite cluster on trees
• The Tail $\sigma$-Field of a Markov Chain and a Theorem of Orey
• Characterization of sub‐Gaussian heat kernel estimates on strongly recurrent graphs