On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model
arXiv:1705.07189 · doi:10.1007/s10955-017-1912-x
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.
References in corpus (17)
- The Random-Cluster Model
- The Dynamic Exponent of the Two-Dimensional Ising Model and Monte Carlo Computation of the Sub-Dominant Eigenvalue of the Stochastic Matrix
- Random Currents and Continuity of Ising Model's Spontaneous Magnetization
- Continuity of the phase transition for planar random-cluster and Potts models with
- Discontinuity of the phase transition for the planar random-cluster and Potts models with
- Partition function of two- and three-dimensional Potts ferromagnets for arbitrary values of q>0
- Simulation of Potts models with real q and no critical slowing down
- Critical speeding-up in a local dynamics for the random-cluster model
- Dynamic critical behavior of the Chayes-Machta-Swendsen-Wang algorithm
- Efficient simulation of the random-cluster model
- Structure and eigenvalues of heat-bath Markov chains
- Comments on Sweeny and Gliozzi dynamics for simulations of Potts models in the Fortuin-Kasteleyn representation
- Dynamic Critical Behavior of the Chayes-Machta Algorithm for the Random-Cluster Model. I. Two Dimensions
- Approximation Theorems Related to the Coupon Collector's Problem
- Random cluster dynamics for the Ising model is rapidly mixing
- Random-Cluster Dynamics in
- Attraction properties for general urn processes and applications to a class of interacting reinforced particle systems