On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model

DOI10.1007/S10955-017-1912-XMaRDI QIDQ1706299zbMATH OpenOpenAlexFDO

Authors Andrea Collevecchio, Eren Metin Elçi, Timothy M. Garoni, Martin Weigel

Publication date 21 March 2018

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

coupling from the pastMarkov-chain Monte Carlorandom-cluster modelrelaxation time

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Monte Carlo methods (65C05) Numerical analysis or methods applied to Markov chains (65C40) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Monte Carlo methods applied to problems in statistical mechanics (82M31)

Abstract: We consider the coupling from the past implementation of the random-cluster heat-bath process, and study its random running time, or coupling time. We focus on hypercubic lattices embedded on tori, in dimensions one to three, with cluster fugacity at least one. We make a number of conjectures regarding the asymptotic behaviour of the coupling time, motivated by rigorous results in one dimension and Monte Carlo simulations in dimensions two and three. Amongst our findings, we observe that, for generic parameter values, the distribution of the appropriately standardized coupling time converges to a Gumbel distribution, and that the standard deviation of the coupling time is asymptotic to an explicit universal constant multiple of the relaxation time. Perhaps surprisingly, we observe these results to hold both off criticality, where the coupling time closely mimics the coupon collector's problem, and also at the critical point, provided the cluster fugacity is below the value at which the transition becomes discontinuous. Finally, we consider analogous questions for the single-spin Ising heat-bath process.

Recommendations

• Random-cluster dynamics in \(\mathbb{Z}^2\)
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Random cluster dynamics for the Ising model is rapidly mixing
• Random cluster dynamics for the Ising model is rapidly mixing
• Quasi-polynomial mixing of critical two-dimensional random cluster models

Cites work

• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• Critical behavior of two-dimensional spin models and charge asymmetry in the Coulomb gas
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Extremes and related properties of random sequences and processes
• Finite Markov Chains and Algorithmic Applications
• Glauber dynamics on the cycle is monotone
• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 3167451 (Why is no real title available?)
• scientific article; zbMATH DE number 3620754 (Why is no real title available?)
• scientific article; zbMATH DE number 3638844 (Why is no real title available?)
• scientific article; zbMATH DE number 1246228 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1024108 (Why is no real title available?)
• scientific article; zbMATH DE number 1124118 (Why is no real title available?)
• scientific article; zbMATH DE number 5050923 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Interfaces in the Potts model. I: Pirogov-Sinai theory of the Fortuin- Kasteleyn representation
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Mixing times of critical two-dimensional Potts models
• On the computational complexity of the Jones and Tutte polynomials
• On the two-dimensional stochastic Ising model in the phase coexistence region near the critical point
• Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity
• Probability and Computing
• Probability on graphs. Random processes on graphs and lattices.
• Random cluster dynamics for the Ising model is rapidly mixing
• Random currents and continuity of Ising model's spontaneous magnetization
• Random-cluster dynamics in \(\mathbb {Z}^2\)
• Statistical mechanics of lattice systems. A concrete mathematical introduction
• Structure and eigenvalues of heat-bath Markov chains
• The Bethe ansatz for the six-vertex and XXZ models: an exposition
• The Random-Cluster Model
• The self-dual point of the two-dimensional random-cluster model is critical for q 1

Cited in

(1)

• Dynamical coupling between Ising and FK percolation

This page was built for publication: On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model

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