Sampling from the random cluster model on the random regular graph at all temperatures
- π€ Speaker: Andreas Galanis (Oxford) π Website
- π Date & Time: Tuesday 10 October 2023, 14:00 - 15:00
- π Venue: MR12, Centre for Mathematical Sciences
Abstract
We consider the performance of Glauber dynamics for the random cluster model (with q>1). On the random regular graph, the model exhibits the ordered/disordered transition which causes bottlenecks in an interval of temperatures (for q>2). This impedes fast mixing from worst-case starting configurations, for both local and non-local Markov chains. Nevertheless, it is widely conjectured that the bottlenecks can be avoided by initialising the chain more judiciously.
Our main result establishes this conjecture for all sufficiently large q (with respect to the degree Ξ). Specifically, we consider the mixing time of Glauber dynamics initialised from the two extreme configurations, and obtain a pair of fast mixing bounds which cover all temperatures, including in particular the bottleneck window.
Joint with L. Goldberg and P. Smolarova.
Series This talk is part of the Probability series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Interested Talks
- MR12, Centre for Mathematical Sciences
- Probability
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Tuesday 10 October 2023, 14:00-15:00