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

Cluster Monte Carlo and network flow algorithms for critical phenomena

Ilija Dukovski

Published Jan 1, 2001• 0 citations
OpenAlex

Abstract

Phase transitions and critical phenomena in several spin models are studied. These models include a two and three dimensional XY model and Ising models in structured and random field. The methods of study are cluster Monte Carlo simulations and network flow optimization algorithms. The XY model and a related soft spin model belonging to the O(2) universality class are studied using a modified version of the Invaded Cluster algorithm. The static critical properties of the models and the dynamic characteristics of the algorithm are studied. The critical exponent η for the O(2) universality class in two and three dimensions is measured. The Invaded Cluster algorithm for the XY model does not show any critical slowing for global variables. Benzene adsorption in a nanoporous solid is modeled with an Ising model with both internal and external magnetic fields. The first order phase transition and the critical properties of the system are studied. The system is simulated using the two replica cluster algorithm. The critical temperature of the system is found to decrease with increasing difference of the values of the internal fields. It is found that the system undergoes a phase transition for a relatively wide, experimentally obtainable, region of values of its parameters. The random field Ising model in three dimensions is studied at zero temperature. The nature of randomness induced phase transition is studied using a numerical network flow optimization method. It is found that the latent heat at the phase transition vanishes in the limit of infinite system size which can be taken as a proof of a second order phase transition.

Related papers

Invaded Cluster Simulations of the XY Model in Two and Three

Ilija Dukovski, Jonathan L. Machta, Lincoln Chayes

The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 20002 and 1203, respectively. A soft spin O(2) model, in the same universality class as the three-dimensional XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are Kc=0.45412(2) for the three-dimensional XY model and η=0.037(2) for the three-dimensional XY universality class. For the two-dimensional XY model the results are Kc=1.120(1) and η=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the two-dimensional or three-dimensional XY models.

•Jan 1, 2002•0 citations

Invaded cluster simulations of theXYmodel in two and three dimensions

Ilija Dukovski, Jonathan L. Machta, Lincoln Chayes

The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 2000(2) and 120(3), respectively. A soft spin O(2) model, in the same universality class as the three-dimensional XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are K(c)=0.454 12(2) for the three-dimensional XY model and eta=0.037(2) for the three-dimensional XY universality class. For the two-dimensional XY model the results are K(c)=1.120(1) and eta=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the two-dimensional or three-dimensional XY models.

arXiv:cond-mat/0105143•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Jan 3, 2002•24 citations

The invaded cluster algorithm

Yongsoo Choi

A new class of Monte Carlo methods is introduced. The approach is devised to be especially useful for studying critical phenomena and phase transitions. The method can sample the critical point without a priori knowledge of the critical temperature. The method is first verified for Ising and Potts models. It is shown that the method also efficiently simulates the coexistence region near first-order transitions. The method is applied to dilute Ising models for studying disorder effects on critical phenomena. The dynamic properties of the method are investigated numerically. Finally a parallel version of the method is described and high-precision numerical results for the critical point of three-dimensional Ising models are presented.

•Jan 1, 1997•1 citation

Random-field Ising model: Insight from zero-temperature simulations

Panagiotis E. Theodorakis, Nikolaos G. Fytas

We enlighten some critical aspects of the three-dimensional (d = 3) random-field Ising model from simulations performed at zero temperature.We consider two different, in terms of the field distribution, versions of model, namely a Gaussian random-field Ising model and an equal-weight trimodal random-field Ising model.By implementing a computational approach that maps the ground-state of the system to the maximum-flow optimization problem of a network, we employ the most up-to-date version of the push-relabel algorithm and simulate large ensembles of disorder realizations of both models for a broad range of random-field values and systems sizes V = L × L × L, where L denotes linear lattice size and L max = 156.Using as finite-size measures the sampleto-sample fluctuations of various quantities of physical and technical origin, and the primitive operations of the push-relabel algorithm, we propose, for both types of distributions, estimates of the critical field h c and the critical exponent ν of the correlation length, the latter clearly suggesting that both models share the same universality class.Additional simulations of the Gaussian random-field Ising model at the best-known value of the critical field provide the magnetic exponent ratio β/ν with high accuracy and clear out the controversial issue of the critical exponent α of the specific heat.Finally, we discuss the infinite-limit size extrapolation of energyand order-parameter-based noise to signal ratios related to the self-averaging properties of the model, as well as the critical slowing down aspects of the algorithm.

arXiv:1501.02338•Condensed Matter Physics•Dec 1, 2014•9 citations

Monte Carlo-Based Modeling of 2-D Ising Systems Using Metropolis Algorithm, Simulation Techniques, Thermodynamic Behavior and Magnetization Patterns

Adama Gaye, Omolola Dorcas Atanda

This study presents a comprehensive Monte Carlo simulation of the two-dimensional (2-D) Ising model using the Metropolis algorithm to investigate critical phenomena and thermodynamic behavior in spin-lattice systems. The model, implemented in MATLAB with periodic boundary conditions, explores equilibrium properties such as magnetization, internal energy, specific heat, and susceptibility across a range of temperatures. By employing various initial spin configurations—ordered and random—the simulations demonstrate the system's ergodicity and convergence to thermal equilibrium. Key results include a sharp decline in magnetization and a pronounced peak in specific heat near the critical temperature, consistent with second-order phase transition behavior. The simulation captures microscopic domain evolution, highlighting the transition from ferromagnetic to paramagnetic phases as thermal fluctuations increase. The study further evaluates algorithmic efficiency, discusses the impact of lattice size on statistical accuracy, and proposes improvements using advanced cluster algorithms and parallel computing frameworks. The findings validate theoretical predictions from Onsager's solution and underscore the versatility of Monte Carlo techniques in modeling collective behavior in magnetic systems. The simulation framework offers a robust foundation for analyzing critical dynamics and extends its relevance to broader applications in material science, computational physics, and complex systems modeling.

•May 20, 2025•1 citation

Cluster-algorithm renormalization-group study of universal fluctuations in the two-dimensional Ising model

Guillermo Palma, D. Zambrano

In this paper we propose a method to study critical systems numerically, which combines collective-mode algorithms and renormalization group on the lattice. This method is an improved version of the Monte Carlo renormalization group in the sense that it has all the advantages of cluster algorithms. As an application we considered the 2D Ising model and studied whether scale invariance or universality are possible underlying mechanisms responsible for the approximate "universal fluctuations" close to a so-called bulk temperature T(L) . "Universal fluctuations" were first proposed in the work of Bramwell, Holdsworth, and Pinton [Nature (London) 396, 552 (1998)] and stated that the probability density function of a global quantity for very dissimilar systems, such as a confined turbulent flow and a two-dimensional (2D) magnetic system, properly normalized to the first two moments, becomes similar to the "universal distribution," originally obtained for magnetization in the 2D XY model in the low-temperature region. The results for the critical exponents and the renormalization-group flow of the probability density function are very accurate and show no evidence to support that the approximate common shape of the PDF should be related to both scale invariance or universal behavior.

arXiv:0912.0412•Physical Review E•Dec 30, 2008•3 citations
Phase transitions and critical phenomena in several spin models are studied. These models include a two and three dimensional XY model and Ising models in structured and random field. The methods of study are cluster Monte Carlo simulations and network flow optimization algorithms. The XY model and a related soft spin model belonging to the O(2) universality class are studied using a modified version of the Invaded Cluster algorithm. The static critical properties of the models and the dynamic characteristics of the algorithm are studied. The critical exponent η for the O(2) universality class in two and three dimensions is measured. The Invaded Cluster algorithm for the XY model does not show any critical slowing for global variables. Benzene adsorption in a nanoporous solid is modeled with an Ising model with both internal and external magnetic fields. The first order phase transition and the critical properties of the system are studied. The system is simulated using the two replica cluster algorithm. The critical temperature of the system is found to decrease with increasing difference of the values of the internal fields. It is found that the system undergoes a phase transition for a relatively wide, experimentally obtainable, region of values of its parameters. The random field Ising model in three dimensions is studied at zero temperature. The nature of randomness induced phase transition is studied using a numerical network flow optimization method. It is found that the latent heat at the phase transition vanishes in the limit of infinite system size which can be taken as a proof of a second order phase transition.
The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 20002 and 1203, respectively. A soft spin O(2) model, in the same universality class as the three-dimensional XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are Kc=0.45412(2) for the three-dimensional XY model and η=0.037(2) for the three-dimensional XY universality class. For the two-dimensional XY model the results are Kc=1.120(1) and η=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the two-dimensional or three-dimensional XY models.
The invaded cluster algorithm is used to study the XY model in two and three dimensions up to sizes 2000(2) and 120(3), respectively. A soft spin O(2) model, in the same universality class as the three-dimensional XY model, is also studied. The static critical properties of the model and the dynamical properties of the algorithm are reported. The results are K(c)=0.454 12(2) for the three-dimensional XY model and eta=0.037(2) for the three-dimensional XY universality class. For the two-dimensional XY model the results are K(c)=1.120(1) and eta=0.251(5). The invaded cluster algorithm does not show any critical slowing for the magnetization or critical temperature estimator for the two-dimensional or three-dimensional XY models.
A new class of Monte Carlo methods is introduced. The approach is devised to be especially useful for studying critical phenomena and phase transitions. The method can sample the critical point without a priori knowledge of the critical temperature. The method is first verified for Ising and Potts models. It is shown that the method also efficiently simulates the coexistence region near first-order transitions. The method is applied to dilute Ising models for studying disorder effects on critical phenomena. The dynamic properties of the method are investigated numerically. Finally a parallel version of the method is described and high-precision numerical results for the critical point of three-dimensional Ising models are presented.
We enlighten some critical aspects of the three-dimensional (d = 3) random-field Ising model from simulations performed at zero temperature.We consider two different, in terms of the field distribution, versions of model, namely a Gaussian random-field Ising model and an equal-weight trimodal random-field Ising model.By implementing a computational approach that maps the ground-state of the system to the maximum-flow optimization problem of a network, we employ the most up-to-date version of the push-relabel algorithm and simulate large ensembles of disorder realizations of both models for a broad range of random-field values and systems sizes V = L × L × L, where L denotes linear lattice size and L max = 156.Using as finite-size measures the sampleto-sample fluctuations of various quantities of physical and technical origin, and the primitive operations of the push-relabel algorithm, we propose, for both types of distributions, estimates of the critical field h c and the critical exponent ν of the correlation length, the latter clearly suggesting that both models share the same universality class.Additional simulations of the Gaussian random-field Ising model at the best-known value of the critical field provide the magnetic exponent ratio β/ν with high accuracy and clear out the controversial issue of the critical exponent α of the specific heat.Finally, we discuss the infinite-limit size extrapolation of energyand order-parameter-based noise to signal ratios related to the self-averaging properties of the model, as well as the critical slowing down aspects of the algorithm.
This study presents a comprehensive Monte Carlo simulation of the two-dimensional (2-D) Ising model using the Metropolis algorithm to investigate critical phenomena and thermodynamic behavior in spin-lattice systems. The model, implemented in MATLAB with periodic boundary conditions, explores equilibrium properties such as magnetization, internal energy, specific heat, and susceptibility across a range of temperatures. By employing various initial spin configurations—ordered and random—the simulations demonstrate the system's ergodicity and convergence to thermal equilibrium. Key results include a sharp decline in magnetization and a pronounced peak in specific heat near the critical temperature, consistent with second-order phase transition behavior. The simulation captures microscopic domain evolution, highlighting the transition from ferromagnetic to paramagnetic phases as thermal fluctuations increase. The study further evaluates algorithmic efficiency, discusses the impact of lattice size on statistical accuracy, and proposes improvements using advanced cluster algorithms and parallel computing frameworks. The findings validate theoretical predictions from Onsager's solution and underscore the versatility of Monte Carlo techniques in modeling collective behavior in magnetic systems. The simulation framework offers a robust foundation for analyzing critical dynamics and extends its relevance to broader applications in material science, computational physics, and complex systems modeling.
In this paper we propose a method to study critical systems numerically, which combines collective-mode algorithms and renormalization group on the lattice. This method is an improved version of the Monte Carlo renormalization group in the sense that it has all the advantages of cluster algorithms. As an application we considered the 2D Ising model and studied whether scale invariance or universality are possible underlying mechanisms responsible for the approximate "universal fluctuations" close to a so-called bulk temperature T(L) . "Universal fluctuations" were first proposed in the work of Bramwell, Holdsworth, and Pinton [Nature (London) 396, 552 (1998)] and stated that the probability density function of a global quantity for very dissimilar systems, such as a confined turbulent flow and a two-dimensional (2D) magnetic system, properly normalized to the first two moments, becomes similar to the "universal distribution," originally obtained for magnetization in the 2D XY model in the low-temperature region. The results for the critical exponents and the renormalization-group flow of the probability density function are very accurate and show no evidence to support that the approximate common shape of the PDF should be related to both scale invariance or universal behavior.