Random-cluster dynamics in Z^2

DOI10.1137/1.9781611974331.CH37MaRDI QIDQ4575614zbMATH OpenOpenAlexFDO

Authors Antonio Blanca, Alistair Sinclair

Publication date 16 July 2018

Published in Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.06762

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Abstract: The random-cluster model has been widely studied as a unifying framework for random graphs, spin systems and electrical networks, but its dynamics have so far largely resisted analysis. In this paper we analyze the Glauber dynamics of the random-cluster model in the canonical case where the underlying graph is an $nimesn$ box in the Cartesian lattice $mathbb{Z}^2$. Our main result is a $O(n^{2}logn)$ upper bound for the mixing time at all values of the model parameter $p$ except the critical point $p=p_c(q)$, and for all values of the second model parameter $qge1$. We also provide a matching lower bound proving that our result is tight. Our analysis takes as its starting point the recent breakthrough by Beffara and Duminil-Copin on the location of the random-cluster phase transition in $mathbb{Z}^2$. It is reminiscent of similar results for spin systems such as the Ising and Potts models, but requires the reworking of several standard tools in the context of the random-cluster model, which is not a spin system in the usual sense.

Recommendations

• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Quasi-polynomial mixing of critical two-dimensional random cluster models
• Dynamics for the mean-field random-cluster model
• Random cluster dynamics for the Ising model is rapidly mixing

Cited in

(20)

• Random cluster dynamics for the Ising model is rapidly mixing
• On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
• Diffusive clustering of interacting Brownian motions on Z^ 2.
• Random-cluster dynamics on random regular graphs in tree uniqueness
• Random-cluster dynamics in \(\mathbb{Z}^2\): rapid mixing with general boundary conditions
• Ergodic theorems for random clusters
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing
• Energy of flows onZ2 percolation clusters
• The worm process for the Ising model is rapidly mixing
• Quasi-polynomial mixing of critical two-dimensional random cluster models
• Information percolation and cutoff for the random-cluster model
• Dynamics for the mean-field random-cluster model
• The critical mean-field Chayes–Machta dynamics
• Spatial mixing and the random‐cluster dynamics on lattices
• Large scale stochastic dynamics. Abstracts from the workshop held September 11--17, 2022
• Spatial mixing and the random-cluster dynamics on lattices
• Mixing time of random walk on dynamical random cluster
• On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
• Coupling and Bernoullicity in random-cluster and Potts models

This page was built for publication: Random-cluster dynamics in \(\mathbb{Z}^2\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575614)