Use Single SignOn (SSO) to login with your home institute's login service and credentials.

17–18 Sept 2018
Uppsala University
Europe/Stockholm timezone

Mixing Times for Random Walks on Dynamical Percolation

17 Sept 2018, 14:00
40m
Sal VIII (Universitetshuset)

Sal VIII

Universitetshuset

Speaker

Jeffrey E. Steif

Description

In this talk, I will discuss the mixing behavior of random walk on dynamical percolation. In this model, the edges of a graph G are either open or closed and they refresh their status at rate μ, while at the same time a random walker moves on G at rate 1, but only along edges which are open. Restricting to the d-dimensional torus with side length n, I will discuss the mixing time (how long it takes to get close to equilibrium) as a function of n both when the bond parameter is subcritical for percolation and when it is supercritical for percolation. The behavior in these two regimes is very different. No background in percolation or mixing times of Markov chains will be assumed. This is based on two joint works, one with Y. Peres and A. Stauffer and one with Y. Peres and P. Sousi.

Presentation materials

There are no materials yet.