The small world effect on the coalescing time of random walks

DOI10.1016/j.spa.2011.01.003zbMath1235.60145arXiv1003.3534MaRDI QIDQ544499

Davide Borrello, Daniela Bertacchi

Publication date: 15 June 2011

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

random walk; small world; coalescing random walk

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60K37: Processes in random environments

05C81: Random walks on graphs