The small world effect on the coalescing time of random walks

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

Daniela Bertacchi, Davide Borrello

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 walksmall worldcoalescing random walk

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) 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

Branching random walks and multi-type contact-processes on the percolation cluster of \(\mathbb{Z}^{d}\)

Cites Work

• Unnamed Item
• Occupation time limit theorems for the voter model
• Line-of-descent and genealogical processes, and their applications in population genetics models
• Random shuffles and group representations
• Approximate counting, uniform generation and rapidly mixing Markov chains
• The isoperimetric number of random regular graphs
• Renormalization group analysis of the small-world network model
• Coalescing random walks and voter model consensus times on the torus in \({\mathbb{Z}}^ d\)
• The stepping stone model: New formulas expose old myths
• Two phase transitions for the contact process on small worlds
• Small worlds
• Statistical mechanics of complex networks
• The Diameter of a Cycle Plus a Random Matching
• Paths in graphs
• Random Walks on Infinite Graphs and Groups
• Collective dynamics of ‘small-world’ networks