Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1905.04220 · Physical review. E

Percolation of Fortuin-Kasteleyn clusters for the random-bond Ising model

Hauke Fajen, Alexander K. Hartmann, A. P. Young

Published Jul 13, 2020• 12 citations
arXivHTMLPDF

Abstract

We apply generalizations of the Swendson-Wang and Wolff cluster algorithms, which are based on the construction of Fortuin-Kasteleyn clusters, to the three-dimensional ±1 random-bond Ising model. The behavior of the model is determined by the temperature T and the concentration p of negative (antiferromagnetic) bonds. The ground state is ferromagnetic for 0≤p<p_{c}, and a spin glass for p_{c}<p≤0.5 where p_{c}≃0.222. We investigate the percolation transition of the Fortuin-Kasteleyn clusters as a function of temperature for large system sizes up to N=200^{3} spins. Except for p=0 the Fortuin-Kasteleyn percolation transition occurs at a higher temperature than the magnetic ordering temperature. This was known before for p=1/2 but here we provide evidence for a difference in transition temperatures even for p arbitrarily small. Furthermore, for all values of p>0, our data suggest that the percolation transition is universal, irrespective of whether the ground state exhibits ferromagnetic or spin-glass order, and is in the universality class of standard percolation. This shows that correlations in the bond occupancy of the Fortuin-Kasteleyn clusters are irrelevant, except for p=0 where the clusters are strictly tied to Ising correlations so the percolation transition is in the Ising universality class.

DOI
10.1103/physreve.102.012131

Related papers

Ferromagnetic–spin-glass transition in a four-dimensional random-bond Ising model

Alexander K. Hartmann

The four-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model is studied using ground-state calculations. System sizes up to ${N=6}^{4}$ spins are considered. Here it is found that the ferromagnetic--spin-glass transition occurs at a critical concentration ${p}_{c}=0.28(1)$ of the antiferromagnetic bonds, which is comparable to values found previously by high-temperature series expansions. The transition is characterized by a correlation-length exponent $\ensuremath{\nu}=1.0(1)$ and an order-parameter exponent $\ensuremath{\beta}=0.4(1).$ Thus, this transition is in a different universality class from four-dimensional bond percolation, where $\ensuremath{\nu}=0.678(50)$ and $\ensuremath{\beta}=0.639(20).$

arXiv:cond-mat/0107583•Physical review. B, Condensed matter•Nov 26, 2001•3 citations

Percolation effects in the Fortuin-Kasteleyn Ising model on the complete graph

Sheng Fang, Zongzheng Zhou, Youjin Deng

The Fortuin-Kasteleyn (FK) random-cluster model, which can be exactly mapped from the q-state Potts spin model, is a correlated bond percolation model. By extensive Monte Carlo simulations, we study the FK bond representation of the critical Ising model (q=2) on a finite complete graph, i.e., the mean-field Ising model. We provide strong numerical evidence that the configuration space for q=2 contains an asymptotically vanishing sector in which quantities exhibit the same finite-size scaling as in the critical uncorrelated bond percolation (q=1) on the complete graph. Moreover, we observe that, in the full configuration space, the power-law behavior of the cluster-size distribution for the FK Ising clusters except the largest one is governed by a Fisher exponent taking the value for q=1 instead of q=2. This demonstrates the percolation effects in the FK Ising model on the complete graph.

arXiv:2008.07256•Physical review. E•Jan 4, 2021•8 citations

Virtual bond percolation for Ising cluster dynamics

Richard C. Brower, Pablo Tamayo

The Fortuin-Kasteleyn mapping between the Ising model and the site-bond correlated percolation model is shown to be only one of an infinite class of exact mappings. These new cluster representations are a result of "renormalized" percolation rules correlated to entire blocks of spins. For example these rules allow for percolation on "virtual" bonds between spins not present in the underlying Hamiltonian. As a consequence we can define new random cluster theories each with its own Monte Carlo cluster dynamics that exactly reproduce the Ising model. By tuning parameters on the critical percolation surface, it is demonstrated numerically that cluster algorithms can be formulated for the 2-d and 3-d Ising model that have smaller autocorrelations than the original Swendsen-Wang algorithm.

arXiv:hep-lat/9206007•Physica A Statistical Mechanics and its Applications•Apr 1, 1993•10 citations

Percolation properties of the Wolff clusters in planar triangular spin models

P. W. Leung, Christopher L. Henley

We formulate the Wolff algorithm as a site-bond percolation problem, apply it to the ferromagnetic and antiferromagnetic planar triangular spin models, and study the percolation critical behavior using finite-size scaling. In the former case the Wolff algorithm is successful as an accelerating algorithm, whereas in the latter case it is not. We found the percolation temperatures and the cluster exponents for both models. In the antiferromagnetic model, the percolation temperature is higher than the critical temperature of the spin system. The cluster exponents are found to be the same as the random two-dimensional (2D) percolation. In the ferromagnetic model, the percolation temperature agrees with the critical temperature, and the cluster exponents are different from the random 2D percolation, meaning that they are in different universal classes. For the ferromagnetic model we discuss the mechanism of the cluster growth in the regime of the Kosterlitz-Thouless transition. We also note a relation between the dynamic exponent and the percolation exponents.

Physical review. B, Condensed matter•Jan 1, 1991•21 citations

Percolation in the two-dimensional Ising model

Tao Chen, Jinhong Zhu, Wei Zhong +2 more

The study of the Ising model from a percolation perspective has played a significant role in the modern theory of critical phenomena. We consider the celebrated square-lattice Ising model and construct percolation clusters by placing bonds, with probability p, between any pair of parallel spins within an extended range beyond nearest neighbors. At the Ising criticality, we observe two percolation transitions as p increases: starting from a disordered phase with only small clusters, the percolation system enters into a stable critical phase that persists over a wide range p_{c_{1}}<p<p_{c_{2}}, and then develops a long-ranged percolation order with giant clusters for both up and down spins. At p_{c1} and for the stable critical phase, the critical behaviors agree well with those for the Fortuin-Kasteleyn random clusters and the spin domains of the Ising model, respectively. At p_{c2}, the fractal dimension of clusters and the scaling exponent along p direction are estimated as y_{h2}=1.9580(6) and y_{p2}=0.552(9), of which the exact values remain unknown. These findings reveal interesting geometric properties of the two-dimensional Ising model that has been studied for more than 100 years.

arXiv:2504.18861•Physical review. E•Jul 22, 2025•2 citations

Ground-state behavior of the three-dimensional ±J random-bond Ising model

Alexander K. Hartmann

Large numbers of ground states of the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model are calculated for sizes up to ${14}^{3}$ using a combination of a genetic algorithm and cluster-exact approximation. Several quantities are calculated as functions of the concentration p of the antiferromagnetic bonds. The critical concentration where the ferromagnetic order disappears is determined using the Binder cumulant of the magnetization. A value of ${p}_{c}=0.222\ifmmode\pm\else\textpm\fi{}0.005$ is obtained. From the finite-size behavior of the Binder cumulant and the magnetization critical exponents \ensuremath{\nu}=1.1\ifmmode\pm\else\textpm\fi{}0.3 and \ensuremath{\beta}=0.2\ifmmode\pm\else\textpm\fi{}0.1 are calculated. The behavior of the distribution of overlaps $P(q)$ is used to investigate how the spin-glass phase evolves with increasing concentration $p.$ The spin-glass order is characterized by a broad distribution of overlaps which extends down to $q=0.$

arXiv:cond-mat/9808197•Physical review. B, Condensed matter•Feb 1, 1999•52 citations
We apply generalizations of the Swendson-Wang and Wolff cluster algorithms, which are based on the construction of Fortuin-Kasteleyn clusters, to the three-dimensional ±1 random-bond Ising model. The behavior of the model is determined by the temperature T and the concentration p of negative (antiferromagnetic) bonds. The ground state is ferromagnetic for 0≤p<p_{c}, and a spin glass for p_{c}<p≤0.5 where p_{c}≃0.222. We investigate the percolation transition of the Fortuin-Kasteleyn clusters as a function of temperature for large system sizes up to N=200^{3} spins. Except for p=0 the Fortuin-Kasteleyn percolation transition occurs at a higher temperature than the magnetic ordering temperature. This was known before for p=1/2 but here we provide evidence for a difference in transition temperatures even for p arbitrarily small. Furthermore, for all values of p>0, our data suggest that the percolation transition is universal, irrespective of whether the ground state exhibits ferromagnetic or spin-glass order, and is in the universality class of standard percolation. This shows that correlations in the bond occupancy of the Fortuin-Kasteleyn clusters are irrelevant, except for p=0 where the clusters are strictly tied to Ising correlations so the percolation transition is in the Ising universality class.
The four-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model is studied using ground-state calculations. System sizes up to N=64{N=6}^{4}N=64 spins are considered. Here it is found that the ferromagnetic--spin-glass transition occurs at a critical concentration pc=0.28(1){p}_{c}=0.28(1)pc​=0.28(1) of the antiferromagnetic bonds, which is comparable to values found previously by high-temperature series expansions. The transition is characterized by a correlation-length exponent $\ensuremath{\nu}=1.0(1)$ and an order-parameter exponent $\ensuremath{\beta}=0.4(1).$ Thus, this transition is in a different universality class from four-dimensional bond percolation, where $\ensuremath{\nu}=0.678(50)$ and $\ensuremath{\beta}=0.639(20).$
The Fortuin-Kasteleyn (FK) random-cluster model, which can be exactly mapped from the q-state Potts spin model, is a correlated bond percolation model. By extensive Monte Carlo simulations, we study the FK bond representation of the critical Ising model (q=2) on a finite complete graph, i.e., the mean-field Ising model. We provide strong numerical evidence that the configuration space for q=2 contains an asymptotically vanishing sector in which quantities exhibit the same finite-size scaling as in the critical uncorrelated bond percolation (q=1) on the complete graph. Moreover, we observe that, in the full configuration space, the power-law behavior of the cluster-size distribution for the FK Ising clusters except the largest one is governed by a Fisher exponent taking the value for q=1 instead of q=2. This demonstrates the percolation effects in the FK Ising model on the complete graph.
The Fortuin-Kasteleyn mapping between the Ising model and the site-bond correlated percolation model is shown to be only one of an infinite class of exact mappings. These new cluster representations are a result of "renormalized" percolation rules correlated to entire blocks of spins. For example these rules allow for percolation on "virtual" bonds between spins not present in the underlying Hamiltonian. As a consequence we can define new random cluster theories each with its own Monte Carlo cluster dynamics that exactly reproduce the Ising model. By tuning parameters on the critical percolation surface, it is demonstrated numerically that cluster algorithms can be formulated for the 2-d and 3-d Ising model that have smaller autocorrelations than the original Swendsen-Wang algorithm.
We formulate the Wolff algorithm as a site-bond percolation problem, apply it to the ferromagnetic and antiferromagnetic planar triangular spin models, and study the percolation critical behavior using finite-size scaling. In the former case the Wolff algorithm is successful as an accelerating algorithm, whereas in the latter case it is not. We found the percolation temperatures and the cluster exponents for both models. In the antiferromagnetic model, the percolation temperature is higher than the critical temperature of the spin system. The cluster exponents are found to be the same as the random two-dimensional (2D) percolation. In the ferromagnetic model, the percolation temperature agrees with the critical temperature, and the cluster exponents are different from the random 2D percolation, meaning that they are in different universal classes. For the ferromagnetic model we discuss the mechanism of the cluster growth in the regime of the Kosterlitz-Thouless transition. We also note a relation between the dynamic exponent and the percolation exponents.
The study of the Ising model from a percolation perspective has played a significant role in the modern theory of critical phenomena. We consider the celebrated square-lattice Ising model and construct percolation clusters by placing bonds, with probability p, between any pair of parallel spins within an extended range beyond nearest neighbors. At the Ising criticality, we observe two percolation transitions as p increases: starting from a disordered phase with only small clusters, the percolation system enters into a stable critical phase that persists over a wide range p_{c_{1}}<p<p_{c_{2}}, and then develops a long-ranged percolation order with giant clusters for both up and down spins. At p_{c1} and for the stable critical phase, the critical behaviors agree well with those for the Fortuin-Kasteleyn random clusters and the spin domains of the Ising model, respectively. At p_{c2}, the fractal dimension of clusters and the scaling exponent along p direction are estimated as y_{h2}=1.9580(6) and y_{p2}=0.552(9), of which the exact values remain unknown. These findings reveal interesting geometric properties of the two-dimensional Ising model that has been studied for more than 100 years.
Large numbers of ground states of the three-dimensional $\ifmmode\pm\else\textpm\fi{}J$ random-bond Ising model are calculated for sizes up to 143{14}^{3}143 using a combination of a genetic algorithm and cluster-exact approximation. Several quantities are calculated as functions of the concentration p of the antiferromagnetic bonds. The critical concentration where the ferromagnetic order disappears is determined using the Binder cumulant of the magnetization. A value of ${p}_{c}=0.222\ifmmode\pm\else\textpm\fi{}0.005$ is obtained. From the finite-size behavior of the Binder cumulant and the magnetization critical exponents \ensuremath{\nu}=1.1\ifmmode\pm\else\textpm\fi{}0.3 and \ensuremath{\beta}=0.2\ifmmode\pm\else\textpm\fi{}0.1 are calculated. The behavior of the distribution of overlaps P(q)P(q)P(q) is used to investigate how the spin-glass phase evolves with increasing concentration p.p.p. The spin-glass order is characterized by a broad distribution of overlaps which extends down to q=0.q=0.q=0.