Collisions of random walks in reversible random graphs

DOI10.1214/ECP.v20-4330zbMath1329.60357arXiv1505.02484MaRDI QIDQ894489

Tom Hutchcroft, Yuval Peres

Publication date: 1 December 2015

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

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

zbMATH Keywords

random walkscollisionsunimodular random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Processes in random environments (60K37) Random walks on graphs (05C81)

Related Items (8)

Gaussian bounds and collisions of variable speed random walks on lattices with power law conductances ⋮ Harnack inequality and one-endedness of UST on reversible random graphs ⋮ Non-intersection of transient branching random walks ⋮ Unnamed Item ⋮ Coalescing random walk on unimodular graphs ⋮ Arbitrary many Walkers meet infinitely often in a subballistic random environment ⋮ Collisions of random walks in dynamic random environments ⋮ Parking on transitive unimodular graphs

This page was built for publication: Collisions of random walks in reversible random graphs