Multiple Random Walks
- đ¤ Speaker: Dr Thomas Sauerwald (Computer Lab)
- đ Date & Time: Monday 13 February 2017, 20:30 - 21:30
- đ Venue: Winstanley Lecture Theatre, Trinity College
Abstract
Consider a simple random walk on a finite network. The expected time it takes for a single walk to visit all nodes is a well-studied quantity and has been computed for many topologies including paths, grids, random graphs and hypercubes. But how long does it take for two or more independently running random walks? This talk will explain why this may be an interesting question and present a few surprising results.
Series This talk is part of the Trinity Mathematical Society series.
Included in Lists
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Dr Thomas Sauerwald (Computer Lab)
Monday 13 February 2017, 20:30-21:30