Multiple Random Walks and Interacting Particle Systems

DOI10.1007/978-3-642-02930-1_33MaRDI QIDQ3638109zbMATH OpenOpenAlexFDO

Authors Colin Cooper, Tomasz Radzik, Alan Frieze

Publication date 14 July 2009

Published in Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02930-1_33

zbMATH Keywords

broadcasting informationextinction timeindependent walksmultiple random walkspredator-prey modelrandom regular graphsrandom walk model

Mathematics Subject Classification ID

Random walks on graphs (05C81) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Recommendations

• Multiple random walks in random regular graphs
• How Well Do Random Walks Parallelize?
• Many Random Walks Are Faster Than One
• On the cover time of random walks on graphs
• The Cover Time of Random Regular Graphs

Cited in

(16)

• Non-classical interacting random walks. Abstracts from the workshop held May 20--26, 2007.
• Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk
• Two-type annihilating systems on the complete and star graph
• Precise asymptotics of some meeting times arising from the voter model on large random regular graphs
• Cover time on a square lattice by two colored random walkers
• Rendezvous problem
• Multiple random walks in random regular graphs
• The hitting time of multiple random walks
• Composition of many spins, random walks and statistics
• scientific article; zbMATH DE number 19362 (Why is no real title available?)
• Optimal running times for systems of random walks involving several particles
• Multiple lazy random walks on cycles
• Theory and practice of discrete interacting agents models
• Tight bounds for the cover time of multiple random walks
• Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread
• On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting?

This page was built for publication: Multiple Random Walks and Interacting Particle Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3638109)