English
Related papers

Related papers: Invaded cluster algorithm for Potts models

200 papers

Recently a cluster Monte Carlo algorithm has been used very successfully in the two-dimensional Edwards-Anderson (EA) model. We show that this algorithm and a variant thereof can also be used successfully in models with a non-zero spin…

Disordered Systems and Neural Networks · Physics 2015-06-24 Thomas Jorg

For $d \ge 2$ and all $q\geq q_{0}(d)$ we give an efficient algorithm to approximately sample from the $q$-state ferromagnetic Potts and random cluster models on finite tori $(\mathbb Z / n \mathbb Z )^d$ for any inverse temperature…

Probability · Mathematics 2022-08-09 Christian Borgs , Jennifer Chayes , Tyler Helmuth , Will Perkins , Prasad Tetali

It is an important topic to investigate nature of the phase transition in wide area of science such as statistical physics, materials science, and computational science. Recently it has been reported the efficiency of quantum adiabatic…

Statistical Mechanics · Physics 2012-02-28 Ryo Tamura , Shu Tanaka , Naoki Kawashima

The Widom-Rowlinson model of a fluid mixture is studied using a new cluster algorithm that is a generalization of the invaded cluster algorithm previously applied to Potts models. Our estimate of the critical exponents for the two-component…

Statistical Mechanics · Physics 2009-10-30 Gregory Johnson , Harvey Gould , J. Machta , L. K. Chayes

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche

Inverse problems arise in situations where data is available, but the underlying model is not. It can therefore be necessary to infer the parameters of the latter starting from the former. Statistical mechanics offers a toolbox of…

Statistical Mechanics · Physics 2025-07-04 Stefano Bae , Dario Bocchi , Luca Maria Del Bono , Luca Leuzzi

We demonstrate that a series of procedures for increasing the efficiency of transition matrix calculations can be realized by integrating the standard single-spin flip transition matrix method with global cluster flipping techniques. Our…

Statistical Mechanics · Physics 2019-03-19 David Yevick , Yong Hwan Lee

The simulation of spin models close to critical points of continuous phase transitions is heavily impeded by the occurrence of critical slowing down. A number of cluster algorithms, usually based on the Fortuin-Kasteleyn representation of…

Statistical Mechanics · Physics 2013-10-04 Eren Metin Elçi , Martin Weigel

Standard Monte Carlo cluster algorithms have proven to be very effective for many different spin models, however they fail for frustrated spin systems. Recently a generalized cluster algorithm was introduced that works extremely well for…

Condensed Matter · Physics 2009-10-22 P. D. Coddington , L. Han

We study the optimized version of the multiple invasion percolation model. Some topological aspects as the behavior of the acceptance profile, coordination number and vertex type abundance were investigated and compared to those of the…

Statistical Mechanics · Physics 2015-06-25 R. A. Zara , R. N. Onody

This paper develops a clustering method that takes advantage of the sturdiness of model-based clustering, while attempting to mitigate some of its pitfalls. First, we note that standard model-based clustering likely leads to the same number…

Machine Learning · Statistics 2022-12-09 Miguel de Carvalho , Gabriel Martos Venturini , Andrej Svetlošák

Recent results concerning the topological properties of random geometrical sets have been successfully applied to the study of the morphology of clusters in percolation theory. This approach provides an alternative way of inspecting the…

Statistical Mechanics · Physics 2009-11-07 Philippe Blanchard , Santo Fortunato , Daniel Gandolfo

Using D-theory we construct a new efficient cluster algorithm for the Ising model. The construction is very different from the standard Swendsen-Wang algorithm and related to worm algorithms. With the new algorithm we have measured the…

High Energy Physics - Lattice · Physics 2016-09-01 Matthias Nyfeler , Michele Pepe , Uwe-Jens Wiese

In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature/energy range around the critical point. By combining the replica-exchange algorithm with cluster updates…

Statistical Mechanics · Physics 2011-08-20 Wolfhard Janke , Elmar Bittner

A cluster algorithm formulated in continuous (imaginary) time is presented for Ising models in a transverse field. It works directly with an infinite number of time-slices in the imaginary time direction, avoiding the necessity to take this…

Disordered Systems and Neural Networks · Physics 2007-05-23 H. Rieger , N. Kawashima

We face the problem of phase transitions in diluted systems both from theoretical and numerical sides. We study the effects of quenched site-dilution in classical models (Heisenberg, Ising and Potts) in 2, 3, and 4 dimensions both by using…

Disordered Systems and Neural Networks · Physics 2015-03-14 A. Gordillo-Guerrero

A cluster weight Ising model is proposed by introducing an additional cluster weight in the partition function of the traditional Ising model. It is equivalent to the O($n$) loop model or $n$-component face cubic loop model on the…

Statistical Mechanics · Physics 2022-03-17 Ziyang Wang , Le Feng , Wanzhou Zhang , Chengxiang Ding

The Cellular Potts Model (CPM) is a lattice based modeling technique which is widely used for simulating cellular patterns such as foams or biological tissues. Despite its realism and generality, the standard Monte Carlo algorithm used in…

Soft Condensed Matter · Physics 2016-09-14 Marc Durand , Etienne Guesnet

The influence of uncorrelated, quenched disorder on the phase transition of two dimensional Potts models will be reviewed. After an introduction where the conditions of relevance of quenched randomness on phase transitions are exemplified…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bertrand Berche , Christophe Chatelain

The frustrated Ising model in two dimensions is revisited. The frustration is quantified in terms of the number of non-trivial plaquettes which is invariant under the Nishimori gauge symmetry. The exact ground state energy is calculated…

High Energy Physics - Lattice · Physics 2007-05-23 K. Langfeld , M. Quandt , W. Lutz , H. Reinhardt