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

CREATORAndreas Galanis, Leslie Ann Goldberg, Xandru Mifsud
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE156 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.06511

Browse the full library · About the Tower of Babel