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:2008.07256 · Physical review. E

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

Sheng Fang, Zongzheng Zhou, Youjin Deng

Published Jan 4, 2021• 8 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physreve.103.012102

Related papers

Finite-size scaling of the high-dimensional Ising model in the loop representation

Tianning Xiao, Zhiyi Li, Zongzheng Zhou +2 more

Besides its original spin representation, the Ising model is known to have the Fortuin-Kasteleyn (FK) bond and loop representations, of which the former was recently shown to exhibit two upper critical dimensions (d_{c}=4,d_{p}=6). Using a lifted worm algorithm, we determine the critical coupling as K_{c}=0.07770891(4) for d=7, which significantly improves over the previous results, and then study critical geometric properties of the loop Ising clusters on tori for spatial dimensions d=5 to 7. We show that as the spin representation, the loop Ising model has only one upper critical dimension at d_{c}=4. However, sophisticated finite-size scaling (FSS) behaviors, such as two length scales, two configuration sectors, and two scaling windows, still exist as the interplay effect of the Gaussian fixed point and complete-graph asymptotics. Moreover, using the loop-cluster algorithm, we provide an intuitive understanding of the emergence of the percolation-like upper critical dimension d_{p}=6 in the FK-Ising model. As a consequence, a unified physical picture is established for the FSS behaviors in all three representations of the Ising model above d_{c}=4.

arXiv:2310.11712•Physical review. E•Mar 21, 2024•3 citations

Geometric properties of the Fortuin-Kasteleyn representation of the Ising model

Pengcheng Hou, Sheng Fang, Junfeng Wang +2 more

We present a Monte Carlo study of the geometric properties of Fortuin-Kasteleyn (FK) clusters of the Ising model on square [two-dimensional (2D)] and simple-cubic [three-dimensional (3D)] lattices. The wrapping probability, a dimensionless quantity characterizing the topology of the FK clusters on a torus, is found to suffer from smaller finite-size corrections than the well-known Binder ratio and yields a high-precision critical coupling as ${K}_{c}(3\mathrm{D})=0.221\phantom{\rule{0.16em}{0ex}}654\phantom{\rule{0.16em}{0ex}}631(8)$. We then study other geometric properties of FK clusters at criticality. It is demonstrated that the distribution of the critical largest-cluster size ${C}_{1}$ follows a single-variable function as $P({C}_{1},L)\phantom{\rule{0.16em}{0ex}}d{C}_{1}=\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{P}(x)\phantom{\rule{0.16em}{0ex}}dx$ with $x\ensuremath{\equiv}{C}_{1}/{L}^{{d}_{\mathrm{F}}}$ ($L$ is the linear size), where the fractal dimension ${d}_{\mathrm{F}}$ is identical to the magnetic exponent. An interesting bimodal feature is observed in distribution $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{P}(x)$ in three dimensions, and attributed to the different approaching behaviors for $K\ensuremath{\rightarrow}{K}_{c}+{0}^{\ifmmode\pm\else\textpm\fi{}}$. To characterize the compactness of the FK clusters, we measure their graph distances and determine the shortest-path exponents as ${d}_{\mathrm{min}}(3\mathrm{D})=1.259\phantom{\rule{0.16em}{0ex}}36(12)$ and ${d}_{\mathrm{min}}(2\mathrm{D})=1.094\phantom{\rule{0.16em}{0ex}}0(2)$. Further, by excluding all the bridges from the occupied bonds, we obtain bridge-free configurations and determine the backbone exponents as ${d}_{\mathrm{B}}(3\mathrm{D})=2.167\phantom{\rule{0.16em}{0ex}}3(15)$ and ${d}_{\mathrm{B}}(2\mathrm{D})=1.732\phantom{\rule{0.16em}{0ex}}1(4)$. The estimates of the universal wrapping probabilities for the 3D Ising model and of the geometric critical exponents ${d}_{\mathrm{min}}$ and ${d}_{\mathrm{B}}$ either improve over the existing results or have not been reported yet. We believe that these numerical results would provide a testing ground in the development of further theoretical treatments of the 3D Ising model.

arXiv:1811.03358•Physical review. E•Apr 30, 2019•23 citations

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

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

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.

arXiv:1905.04220•Physical review. E•Jul 13, 2020•9 citations

Geometric scaling behaviors of the Fortuin-Kasteleyn Ising model in high dimensions

Sheng Fang, Zongzheng Zhou, Youjin Deng

Recently, we argued [Chin. Phys. Lett. 39, 080502 (2022)0256-307X10.1088/0256-307X/39/8/080502] that the Ising model simultaneously exhibits two upper critical dimensions (d_{c}=4,d_{p}=6) in the Fortuin-Kasteleyn (FK) random-cluster representation. In this paper, we perform a systematic study of the FK Ising model on hypercubic lattices with spatial dimensions d from 5 to 7, and on the complete graph. We provide a detailed data analysis of the critical behaviors of a variety of quantities at and near the critical points. Our results clearly show that many quantities exhibit distinct critical phenomena for 4<d<6 and d≥6, and thus strongly support the argument that 6 is also an upper critical dimension. Moreover, for each studied dimension, we observe the existence of two configuration sectors, two lengthscales, as well as two scaling windows, and thus two sets of critical exponents are needed to describe these behaviors. Our finding enriches the understanding of the critical phenomena in the Ising model.

arXiv:2212.08544•Physical review. E•Apr 7, 2023•13 citations

Large-deviation tails of critical order-parameter distributions

Jinhong Zhu, Yihao Xu, Abbas Ali Saberi +1 more

Large-deviation tails of critical probability distributions provide a sensitive probe of universality beyond standard finite-size scaling. We study these tails for critical percolation and Fortuin--Kasteleyn Ising models on two-dimensional lattices, three-dimensional lattices, and complete graphs. We consider two rescaled order parameters: the magnetization-like variable $x_m=|M|/\langle |M|\rangle$, including a signed cluster-mass analogue for percolation, and the largest-cluster variable $x_C=C_1/\langle C_1\rangle$. For $x_m$, we test the expected stretched-exponential large-deviation tail and show that the same form applies to the percolation analogue. For $x_C$, guided by the exact complete-graph result and scaling arguments, we propose universal scaling forms for both tails of the cumulative distribution and test them by extensive Monte Carlo simulations. In the complete-graph FK-Ising model, the left tail is governed by rare configurations with percolation-like scaling rather than by the typical Ising scaling. Our results show that the tails of order-parameter distributions reveal universal features of critical fluctuations that are not captured by averaged observables alone.

arXiv:2606.19030•Jun 17, 2026•0 citations

Geometric properties of the complete-graph Ising model in the loop representation

Zhiyi Li, Zongzheng Zhou, Sheng Fang +1 more

The exact solution of the Ising model on the complete graph (CG) provides an important, though mean-field, insight for the theory of continuous phase transitions. Besides the original spin, the Ising model can be formulated in the Fortuin-Kasteleyn random cluster and the loop representation, in which many geometric quantities have no correspondence in the spin representations. Using a lifted-worm irreversible algorithm, we study the CG-Ising model in the loop representation and, based on theoretical and numerical analyses, obtain a number of exact results including volume fractal dimensions and scaling forms. Moreover, by combining with the loop-cluster algorithm, we demonstrate how the loop representation can provide an intuitive understanding to the recently observed rich geometric phenomena in the random-cluster representation, including the emergence of two configuration sectors, two length scales, and two scaling windows.

arXiv:2302.14381•Physical review. E•Aug 15, 2023•4 citations
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.
Besides its original spin representation, the Ising model is known to have the Fortuin-Kasteleyn (FK) bond and loop representations, of which the former was recently shown to exhibit two upper critical dimensions (d_{c}=4,d_{p}=6). Using a lifted worm algorithm, we determine the critical coupling as K_{c}=0.07770891(4) for d=7, which significantly improves over the previous results, and then study critical geometric properties of the loop Ising clusters on tori for spatial dimensions d=5 to 7. We show that as the spin representation, the loop Ising model has only one upper critical dimension at d_{c}=4. However, sophisticated finite-size scaling (FSS) behaviors, such as two length scales, two configuration sectors, and two scaling windows, still exist as the interplay effect of the Gaussian fixed point and complete-graph asymptotics. Moreover, using the loop-cluster algorithm, we provide an intuitive understanding of the emergence of the percolation-like upper critical dimension d_{p}=6 in the FK-Ising model. As a consequence, a unified physical picture is established for the FSS behaviors in all three representations of the Ising model above d_{c}=4.
We present a Monte Carlo study of the geometric properties of Fortuin-Kasteleyn (FK) clusters of the Ising model on square [two-dimensional (2D)] and simple-cubic [three-dimensional (3D)] lattices. The wrapping probability, a dimensionless quantity characterizing the topology of the FK clusters on a torus, is found to suffer from smaller finite-size corrections than the well-known Binder ratio and yields a high-precision critical coupling as Kc(3D)=0.221654631(8){K}_{c}(3\mathrm{D})=0.221\phantom{\rule{0.16em}{0ex}}654\phantom{\rule{0.16em}{0ex}}631(8)Kc​(3D)=0.221654631(8). We then study other geometric properties of FK clusters at criticality. It is demonstrated that the distribution of the critical largest-cluster size C1{C}_{1}C1​ follows a single-variable function as $P({C}_{1},L)\phantom{\rule{0.16em}{0ex}}d{C}_{1}=\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{P}(x)\phantom{\rule{0.16em}{0ex}}dx$ with $x\ensuremath{\equiv}{C}_{1}/{L}^{{d}_{\mathrm{F}}}$ (LLL is the linear size), where the fractal dimension dF{d}_{\mathrm{F}}dF​ is identical to the magnetic exponent. An interesting bimodal feature is observed in distribution $\stackrel{\ifmmode \tilde{}\else \~{}\fi{}}{P}(x)$ in three dimensions, and attributed to the different approaching behaviors for $K\ensuremath{\rightarrow}{K}_{c}+{0}^{\ifmmode\pm\else\textpm\fi{}}$. To characterize the compactness of the FK clusters, we measure their graph distances and determine the shortest-path exponents as dmin(3D)=1.25936(12){d}_{\mathrm{min}}(3\mathrm{D})=1.259\phantom{\rule{0.16em}{0ex}}36(12)dmin​(3D)=1.25936(12) and dmin(2D)=1.0940(2){d}_{\mathrm{min}}(2\mathrm{D})=1.094\phantom{\rule{0.16em}{0ex}}0(2)dmin​(2D)=1.0940(2). Further, by excluding all the bridges from the occupied bonds, we obtain bridge-free configurations and determine the backbone exponents as dB(3D)=2.1673(15){d}_{\mathrm{B}}(3\mathrm{D})=2.167\phantom{\rule{0.16em}{0ex}}3(15)dB​(3D)=2.1673(15) and dB(2D)=1.7321(4){d}_{\mathrm{B}}(2\mathrm{D})=1.732\phantom{\rule{0.16em}{0ex}}1(4)dB​(2D)=1.7321(4). The estimates of the universal wrapping probabilities for the 3D Ising model and of the geometric critical exponents dmin{d}_{\mathrm{min}}dmin​ and dB{d}_{\mathrm{B}}dB​ either improve over the existing results or have not been reported yet. We believe that these numerical results would provide a testing ground in the development of further theoretical treatments of the 3D Ising model.
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.
Recently, we argued [Chin. Phys. Lett. 39, 080502 (2022)0256-307X10.1088/0256-307X/39/8/080502] that the Ising model simultaneously exhibits two upper critical dimensions (d_{c}=4,d_{p}=6) in the Fortuin-Kasteleyn (FK) random-cluster representation. In this paper, we perform a systematic study of the FK Ising model on hypercubic lattices with spatial dimensions d from 5 to 7, and on the complete graph. We provide a detailed data analysis of the critical behaviors of a variety of quantities at and near the critical points. Our results clearly show that many quantities exhibit distinct critical phenomena for 4<d<6 and d≥6, and thus strongly support the argument that 6 is also an upper critical dimension. Moreover, for each studied dimension, we observe the existence of two configuration sectors, two lengthscales, as well as two scaling windows, and thus two sets of critical exponents are needed to describe these behaviors. Our finding enriches the understanding of the critical phenomena in the Ising model.
Large-deviation tails of critical probability distributions provide a sensitive probe of universality beyond standard finite-size scaling. We study these tails for critical percolation and Fortuin--Kasteleyn Ising models on two-dimensional lattices, three-dimensional lattices, and complete graphs. We consider two rescaled order parameters: the magnetization-like variable xm=∣M∣/⟨∣M∣⟩x_m=|M|/\langle |M|\ranglexm​=∣M∣/⟨∣M∣⟩, including a signed cluster-mass analogue for percolation, and the largest-cluster variable xC=C1/⟨C1⟩x_C=C_1/\langle C_1\ranglexC​=C1​/⟨C1​⟩. For xmx_mxm​, we test the expected stretched-exponential large-deviation tail and show that the same form applies to the percolation analogue. For xCx_CxC​, guided by the exact complete-graph result and scaling arguments, we propose universal scaling forms for both tails of the cumulative distribution and test them by extensive Monte Carlo simulations. In the complete-graph FK-Ising model, the left tail is governed by rare configurations with percolation-like scaling rather than by the typical Ising scaling. Our results show that the tails of order-parameter distributions reveal universal features of critical fluctuations that are not captured by averaged observables alone.
The exact solution of the Ising model on the complete graph (CG) provides an important, though mean-field, insight for the theory of continuous phase transitions. Besides the original spin, the Ising model can be formulated in the Fortuin-Kasteleyn random cluster and the loop representation, in which many geometric quantities have no correspondence in the spin representations. Using a lifted-worm irreversible algorithm, we study the CG-Ising model in the loop representation and, based on theoretical and numerical analyses, obtain a number of exact results including volume fractal dimensions and scaling forms. Moreover, by combining with the loop-cluster algorithm, we demonstrate how the loop representation can provide an intuitive understanding to the recently observed rich geometric phenomena in the random-cluster representation, including the emergence of two configuration sectors, two length scales, and two scaling windows.