Multiple Random Walks in Random Regular Graphs

DOI10.1137/080729542zbMath1207.05179OpenAlexW2039765418WikidataQ57401475 ScholiaQ57401475MaRDI QIDQ3058528

Tomasz Radzik, Colin Cooper, Alan M. Frieze

Publication date: 3 December 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/journal_contribution/Multiple_Random_Walks_in_Random_Regular_Graphs/6478496

zbMATH Keywords

random walksrandom regular graphsmultiple walks

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81)

Related Items (25)

Coalescence and meeting times on \(n\)-block Markov chains ⋮ Broadcasting on paths and cycles ⋮ Stochastic strategies for patrolling a terrain with a synchronized multi-robot system ⋮ Memory Efficient Anonymous Graph Exploration ⋮ Coalescing Walks on Rotor-Router Systems ⋮ The Hitting Time of Multiple Random Walks ⋮ The ANTS problem ⋮ On broadcasting time in the model of travelling agents ⋮ Mean field conditions for coalescing random walks ⋮ Metastable Markov chains ⋮ On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ⋮ On the meeting of random walks on random DFA ⋮ A probabilistic proof of Cooper and Frieze's "First Visit Time Lemma" ⋮ A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents ⋮ Global majority consensus by local majority polling on graphs of a given degree sequence ⋮ Latent voter model on locally tree-like random graphs ⋮ Theory and Practice of Discrete Interacting Agents Models ⋮ From coalescing random walks on a torus to Kingman's coalescent ⋮ Discordant Voting Processes on Finite Graphs ⋮ Exact computation for meeting times and infection times of random walks on graphs ⋮ Two-type annihilating systems on the complete and star graph ⋮ Balanced Allocation on Graphs: A Random Walk Approach ⋮ Viral Processes by Random Walks on Random Regular Graphs ⋮ Viral processes by random walks on random regular graphs ⋮ Distributed computation in dynamic networks via random walks

This page was built for publication: Multiple Random Walks in Random Regular Graphs