Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud · 2026
Read Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models by Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06511.txt.
Description
Andreas Galanis, Leslie Ann Goldberg, and Xandru Mifsud study a random walk moving through a graph whose edges keep changing. The environment follows a dynamical random-cluster model, with edges updated by Glauber dynamics, and the walker may cross only edges present at that moment. Walk and environment influence each other strongly, since update chances depend on global connectivity.
On random regular graphs in the subcritical regime, where the environment mixes quickly, they prove the joint process mixes in logarithmic time whenever edge updates are fast enough. That matches a walk on a static graph, so the moving environment does not slow mixing here. Their coupling proof uses path counting to tame dependencies.
Catalog record
| CREATOR | Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 156 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06511