Invaded cluster algorithm for Potts models.

The invaded cluster algorithm, a method for simulating phase transitions, is described in detail. Theoretical, albeit nonrigorous, justification of the method is presented and the algorithm is applied to Potts models in two and three dimensions. The algorithm is shown to be useful for both first-order and continuous transitions and evidently provides an efficient way to distinguish between these possibilities. The dynamic properties of the invaded cluster algorithm are studied. Numerical evidence suggests that the algorithm has no critical slowing for Ising models. @S1063-651X~96!09208-2#

• Publication year

  1996

• Venue

  Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

• Publication date

  1996-05-16

• Fields of study

  Mathematics, Physics, Medicine

• Identifiers
  DOI 10.1103/PhysRevE.54.1332arXiv cond-mat/9605103PMID 9965202
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Introduction To Percolation Theory

  2018cited by this paper
• Fixed-cluster acceleration algorithm for spin systems.

  1996cited by this paper
• Statistical errors in histogram reweighting.

  1995cited by this paper
• Invaded cluster algorithm for equilibrium critical points.

  1995cited by this paper
• MC-simulation of the 3D,q=3 Potts model

  1994influential reference
• The statistical mechanics of lattice gases

  1993cited by this paper
• Multicanonical ensemble: A new approach to simulate first-order phase transitions.

  1992cited by this paper
• Finite-size scaling for Potts models

  1991cited by this paper
• General cluster Monte Carlo dynamics.

  1991cited by this paper
• Finite-size scaling and Monte Carlo simulations of first-order phase transitions.

  1991cited by this paper
• Critical behavior of the three-dimensional Ising model: A high-resolution Monte Carlo study.

  1991influential reference
• Collective Monte Carlo updating for spin systems.

  1989cited by this paper
• Rigorous lower bound on the dynamic critical exponents of the Swendsen-Wang algorithm.

  1989cited by this paper
• Fractal Growth Phenomena

  1989cited by this paper
• Comparison Between Cluster Monte Carlo Algorithms in the Ising Model

  1989cited by this paper
• Discontinuity of the magnetization in one-dimensional 1/¦x−y¦2 Ising and Potts models

  1988cited by this paper
• New Monte Carlo technique for studying phase transitions.

  1988cited by this paper
• Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm.

  1988cited by this paper
• Nonuniversal critical dynamics in Monte Carlo simulations.

  1987cited by this paper
• The phase boundary in dilute and random Ising and Potts ferromagnets

  1987cited by this paper
• The stochastic geometry of invasion percolation

  1985cited by this paper
• Monte Carlo study of invasion percolation clusters in two and three dimensions

  1984cited by this paper
• Invasion percolation: a new form of percolation theory

  1983cited by this paper
• First-order phase transitions in large entropy lattice models

  1982cited by this paper
• Capillary displacement and percolation in porous media

  1982cited by this paper
• Random fields : rigorous results in statistical mechanics and quantum field theory

  1981cited by this paper
• Percolation

  1980cited by this paper
• Translation invariance and instability of phase coexistence in the two dimensional Ising system

  1980cited by this paper
• Clusters and Ising critical droplets: a renormalisation group approach

  1980cited by this paper
• Percolation points and critical point in the Ising model

  1977cited by this paper
• Percolation and phase transitions in the Ising model

  1976cited by this paper
• Potts model at the critical temperature

  1973influential reference
• On the random-cluster model: I. Introduction and relation to other models

  1972cited by this paper

• Generalized cluster algorithms for Potts lattice gauge theory

  2025influential citation
• A fast algorithm for 2D Rigidity Percolation

  2025influential citation
• Geometric clusters in the overlap of the Ising model.

  2023cites this paper
• Self-dual quasiperiodic percolation.

  2022cites this paper
• Unified analysis of topological defects in 2D systems of active and passive disks.

  2021cites this paper
• Postprocessing techniques for gradient percolation predictions on the square lattice.

  2021cites this paper
• Dopant arrangements in Y-doped BaZrO3 under processing conditions and their impact on proton conduction: a large-scale first-principles thermodynamics study

  2020cites this paper
• Dulmage-Mendelsohn Percolation: Geometry of Maximally Packed Dimer Models and Topologically Protected Zero Modes on Site-Diluted Bipartite Lattices

  2020cites this paper
• Critical polynomials in the nonplanar and continuum percolation models.

  2020cites this paper
• Insights Into Defect Arrangements in Y-Doped BaZrO3 From Large-Scale First-Principles Thermodynamic Sampling: Association, Repulsion, Percolation, and Trapping

  2020cites this paper
• A cluster controller for transition matrix calculations

  2019cites this paper
• Percolation of sticks: Effect of stick alignment and length dispersity

  2018cites this paper
• Correlated Rigidity Percolation and Colloidal Gels.

  2018cites this paper
• Percolation and jamming of random sequential adsorption samples of large lineark-mers on a square lattice

  2018cites this paper
• Transition matrix cluster algorithms

  2018cites this paper
• The Wang Landau parallel algorithm for the simple grids. Optimizing OpenMPI parallel implementation

  2017cites this paper
• Percolation threshold of the permeable disks on the projective plane

  2016cites this paper
• Continuum percolation on nonorientable surfaces: the problem of permeable disks on a Klein bottle

  2015cites this paper
• Lattice Simulations of Nonperturbative Quantum Field Theories

  2015cites this paper
• Discontinuous percolation transitions and lattice models of fractal boundaries and paths

  2014cites this paper
• New algorithm to test percolation conditions within the Newman-Ziff algorithm

  2014cites this paper
• Parallel Algorithms for Hybrid Multi-core CPU-GPU Implementations of Component Labelling in Critical Phase Models

  2013cites this paper
• Alternative criterion for two-dimensional wrapping percolation.

  2012cites this paper
• Continuum Percolation Thresholds in Two Dimensions

  2012cites this paper
• Quenched disorder: demixing thermal and disorder fluctuations.

  2012cites this paper
• Bit-Packed Damaged Lattice Potts Model Simulations with CUDA and GPUs

  2011cites this paper
• Monte Carlo Simulation

  2011cites this paper
• Invasion Percolation: A Computational Algorithm for Complex Phenomena

  2010cites this paper
• Parallelization of the Wolff single-cluster algorithm.

  2010cites this paper
• Equilibriumlike invaded cluster algorithm: critical exponents and dynamical properties.

  2010cites this paper
• Scaling behavior of explosive percolation on the square lattice.

  2009cites this paper
• Methods in Percolation

  2008cites this paper
• Reentrant magnetic ordering and percolation in a spin-crossover system

  2008cites this paper
• Equilibriumlike extension of the invaded cluster algorithm.

  2008cites this paper
• Percolation Phenomena in Low and High Density Systems

  2007cites this paper
• Invaded cluster algorithm for a tricritical point in a diluted Potts model.

  2007cites this paper
• Complementary algorithms for graphs and percolation

  2007cites this paper
• Microcanonical approach to the simulation of first-order phase transitions.

  2006cites this paper
• Bayesian Restoration of Digital Images Employing Markov Chain Monte Carlo a Review

  2005cites this paper
• Simple algorithm to test for linking to Wilson loops in percolation.

  2005cites this paper
• The continuum Potts model at the disorder–order transition—a study by cluster dynamics

  2005cites this paper
• Random percolation as a gauge theory

  2005cites this paper
• AN INTRODUCTION TO MONTE CARLO SIMULATIONS IN STATISTICAL PHYSICS

  2003cites this paper
• Comment on: "Theory of the evaporation/condensation transition of equilibrium droplets in 'nite volumes"

  2003cites this paper
• Comment on: “Theory of the evaporation/condensation transition of equilibrium droplets in finite volumes”

  2003cites this paper
• On the formation/dissolution of equilibrium droplets

  2002cites this paper
• Convergence of threshold estimates for two-dimensional percolation.

  2002cites this paper
• Fast Monte Carlo algorithm for site or bond percolation.

  2001cites this paper
• An Introduction to Monte Carlo Simulation of Statistical physics Problem

  2001cites this paper
• Invaded cluster simulations of the XY model in two and three dimensions.

  2001cites this paper
• Crossover and self-averaging in the two-dimensional site-diluted Ising model: application of probability-changing cluster algorithm.

  2001cites this paper
• Efficient Monte Carlo algorithm and high-precision results for percolation.

  2000cites this paper
• Cluster monte carlo study of multicomponent fluids of the stillinger-helfand and widom-rowlinson type

  2000cites this paper
• Critical behavior of the long-range Ising chain from the largest-cluster probability distribution.

  2000cites this paper
• Probability-changing cluster algorithm for Potts models.

  2000cites this paper
• 83 years of general relativity and cosmology: progress and problems

  1999cites this paper
• ON THE CONTINUITY OF THE MAGNETIZATION AND THE ENERGY DENSITY FOR POTTS MODELS ON TWO-DIMENSIONAL GRAPHS

  1999cites this paper
• Invaded cluster algorithm for critical properties of periodic and aperiodic planar Ising models

  1999cites this paper
• Lensing and caustic effects on cosmological distances

  1998cites this paper
• Graphical representations and cluster algorithms II 1

  1998cites this paper
• Parallel Invaded Cluster Algorithm for the Ising Model

  1998influential citation
• Dynamic and static properties of the invaded cluster algorithm

  1998influential citation
• GRAPHICAL REPRESENTATIONS AND CLUSTER ALGORITHMS II

  1998cites this paper
• Graphical representations and cluster algorithms I. Discrete spin systems

  1997cites this paper
• Percolation and ferromagnetism on Z2: the q-state Potts cases☆

  1996cites this paper
• Percolation and ferromagnetism on Z 2 : the q-state Potts cases ’

  1996cites this paper
• Invaded cluster algorithm for equilibrium critical points.

  1995cites this paper
• F ¨ Ur Mathematik in Den Naturwissenschaften Leipzig Critical Region for Droplet Formation in the Two-dimensional Ising Model Critical Region for Droplet Formation in the Two-dimensional Ising Model

  year unknowncites this paper