Speaker: 

Tobias Johnson

Institution: 

USC

Time: 

Tuesday, February 10, 2015 - 11:00am to 12:00pm

Host: 

Location: 

RH 306

Imagine that every vertex of a graph contains a sleeping frog. At time 0, the frog at some designated vertex wakes up and begins a simple random walk. When it lands on a vertex, the sleeping frog there wakes up and begins its own simple random walk, which in turn wakes up any sleeping frogs it lands on, and so on. This process is called the frog model.