© 2026 Aqora Quantum S.A.S.

Terms Privacy Legal 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• 9 citations

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•2 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

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

Cluster percolation and dynamical scaling in the Baxter-Wu model

Alexandros Vasilopoulos, M. Akritidis, Nikolaos G. Fytas +1 more

We investigate the percolation behavior of Fortuin-Kasteleyn-type clusters in the spin-1/2 Baxter-Wu model with three-spin interactions on a triangular lattice. The considered clusters are constructed by randomly freezing one of the three sublattices, resulting in effective pairwise interactions among the remaining spins. Using Monte Carlo simulations combined with a finite-size scaling analysis, we determine the percolation temperature of these stochastic clusters and show that it coincides with the exact thermal critical point of the model. The critical exponents derived from cluster observables are consistent with those of the underlying thermal phase transition. Finally, we analyze the dynamical scaling of the multicluster and single-cluster algorithms resulting from the cluster construction, highlighting their efficiency and scaling behavior with system size.

arXiv:2510.15124•Physical review. E•Jan 5, 2026•1 citation

Cluster Percolation and First Order Phase Transitions in the Potts Model

Santo Fortunato, Helmut Satz

The q-state Potts model can be formulated in geometric terms, with Fortuin-Kasteleyn (FK) clusters as fundamental objects. For vanishing external field, the phase transition of the model can be equivalently described as a percolation transition of FK clusters. In this work, we investigate numerically the percolation behaviour along the line of first-order phase transitions of the 3d 3-state Potts model in a non-vanishing external field and find that the percolation strength exhibits a discontinuity along the entire line. The endpoint is also a percolation point for the FK clusters, but the corresponding critical exponents are neither in the Ising nor in the random percolation universality class. (C) 2002 Published by Elsevier Science B.V.

•Aug 6, 2001•4 citations

Three-dimensional Ising model, percolation theory and conformal invariance

Abbas Ali Saberi, Hor Dashti-Naserabadi

The fractal structure and scaling properties of a 2d slice of the 3d Ising model is studied using Monte Carlo techniques. The percolation transition of geometric spin (GS) clusters is found to occur at the Curie point, reflecting the critical behavior of the 3d model. The fractal dimension and the winding angle statistics of the perimeter and external perimeter of the geometric spin clusters at the critical point suggest that, if conformally invariant in the scaling limit, they can be described by the theory of Schramm-Löwner evolution (SLE κ ) with diffusivity of κ=5 and 16/5, respectively, putting them in the same universality class as the interfaces in 2d tricritical Ising model. It is also found that the Fortuin-Kasteleyn (FK) clusters associated with the cross-sections undergo a nontrivial percolation transition, in the same universality class as the ordinary 2d critical percolation.

arXiv:1012.1485•Europhysics Letters (EPL)•Dec 1, 2010•26 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=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).$

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 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.

We investigate the percolation behavior of Fortuin-Kasteleyn-type clusters in the spin-1/2 Baxter-Wu model with three-spin interactions on a triangular lattice. The considered clusters are constructed by randomly freezing one of the three sublattices, resulting in effective pairwise interactions among the remaining spins. Using Monte Carlo simulations combined with a finite-size scaling analysis, we determine the percolation temperature of these stochastic clusters and show that it coincides with the exact thermal critical point of the model. The critical exponents derived from cluster observables are consistent with those of the underlying thermal phase transition. Finally, we analyze the dynamical scaling of the multicluster and single-cluster algorithms resulting from the cluster construction, highlighting their efficiency and scaling behavior with system size.

The q-state Potts model can be formulated in geometric terms, with Fortuin-Kasteleyn (FK) clusters as fundamental objects. For vanishing external field, the phase transition of the model can be equivalently described as a percolation transition of FK clusters. In this work, we investigate numerically the percolation behaviour along the line of first-order phase transitions of the 3d 3-state Potts model in a non-vanishing external field and find that the percolation strength exhibits a discontinuity along the entire line. The endpoint is also a percolation point for the FK clusters, but the corresponding critical exponents are neither in the Ising nor in the random percolation universality class. (C) 2002 Published by Elsevier Science B.V.

The fractal structure and scaling properties of a 2d slice of the 3d Ising model is studied using Monte Carlo techniques. The percolation transition of geometric spin (GS) clusters is found to occur at the Curie point, reflecting the critical behavior of the 3d model. The fractal dimension and the winding angle statistics of the perimeter and external perimeter of the geometric spin clusters at the critical point suggest that, if conformally invariant in the scaling limit, they can be described by the theory of Schramm-Löwner evolution (SLE κ ) with diffusivity of κ=5 and 16/5, respectively, putting them in the same universality class as the interfaces in 2d tricritical Ising model. It is also found that the Fortuin-Kasteleyn (FK) clusters associated with the cross-sections undergo a nontrivial percolation transition, in the same universality class as the ordinary 2d critical percolation.