Multiple Random Walks and Interacting Particle Systems
From MaRDI portal
Publication:3638109
DOI10.1007/978-3-642-02930-1_33zbMath1247.05222OpenAlexW2154584815MaRDI QIDQ3638109
Tomasz Radzik, Colin Cooper, Alan M. 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
random regular graphspredator-prey modelextinction timerandom walk modelmultiple random walksbroadcasting informationindependent walks
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Random walks on graphs (05C81)
Related Items
The Hitting Time of Multiple Random Walks ⋮ On Coalescence Time in Graphs: When Is Coalescing as Fast as Meeting? ⋮ Rendezvous Problem ⋮ Mixing of the symmetric exclusion processes in terms of the corresponding single-particle random walk ⋮ Tight bounds for the cover time of multiple random walks ⋮ Theory and Practice of Discrete Interacting Agents Models ⋮ Two-type annihilating systems on the complete and star graph ⋮ Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread