← Back to arXiv
arXivProbabilityarXiv:2607.09841

Mixing and cutoff for the systematic scan dynamics of the mean-field ferromagnetic Potts model

The paper studies how quickly a particular computer simulation algorithm called "systematic scan dynamics" reaches a stable, random state when modeling a physics system called the ferromagnetic Potts model. This model describes how particles on a network align into different states or "colors," and the mean-field version connects every particle to every other one. Unlike a more standard algorithm that picks particles to update at random, systematic scan updates them in a fixed, predetermined order. While this fixed-order approach is often faster in practice, it has been much harder to analyze mathematically.

The main finding is that, below a critical temperature threshold, the algorithm mixes in a time proportional to the logarithm of the number of particles, and it does so with a sharp "cutoff": the system goes from being far from its target distribution to being very close to it almost instantaneously within a tiny time window. This is the first rigorous cutoff result of its kind for systematic scan in spin systems, and it is tight because above that temperature threshold the algorithm becomes exponentially slow. The result is also notable for the broader mathematics of random processes, since systematic scan has two features (updating all particles at once and being non-reversible) that make cutoff phenomena especially difficult to analyze in general.

Read original →