Mixing time of random walk on dynamical random cluster
- đ¤ Speaker: Alexandre Stauffer (King's College London)
- đ Date & Time: Monday 08 July 2024, 15:30 - 16:30
- đ Venue: Seminar Room 1, Newton Institute
Abstract
We consider a random walk jumping on a dynamic graph; that is, a graph that changes at the same time as the walker moves. Previous works considered the case where the graph changes via dynamical percolation, in which the edges of the graph switch between two states, open and closed, and the walker is only allowed to cross open edges. In dynamical percolation, edges change their state independently of one another.In this work, we consider a graph dynamics with unbounded dependences: Glauber dynamics on the random cluster model.We derive tight bounds on the mixing time when the density of open edges is small enough. For the proof, we construct a non-Markovian coupling using a multiscale analysis of the environment.This is based on joint work with Andrea Lelli.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Alexandre Stauffer (King's College London)
Monday 08 July 2024, 15:30-16:30