English
Related papers

Related papers: Single-cluster dynamics for the random-cluster mod…

200 papers

We prove that random-cluster models with q larger than 1 on a variety of planar lattices have a sharp phase transition, that is that there exists some parameter p_c below which the model exhibits exponential decay and above which there…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Ioan Manolescu

Various physical models can be expressed in terms of matrices. A valuable tool for analysing matrix models is numerical simulations, often the Metropolis algorithm with various improvements. The downside of this approach is that the…

High Energy Physics - Lattice · Physics 2026-05-29 Samuel Kováčik , Matej Hrmo

We describe a generalized scheme for the probability-changing cluster (PCC) algorithm, based on the study of the finite-size scaling property of the correlation ratio, the ratio of the correlation functions with different distances. We…

Statistical Mechanics · Physics 2009-11-07 Yutaka Okabe , Yusuke Tomita , Chiaki Yamaguchi

With a nonequilibrium relaxation method, we calculate the dynamic critical exponent z of the two-dimensional Ising model for the Swendsen-Wang and Wolff algorithms. We examine dynamic relaxation processes following a quench from a…

Statistical Mechanics · Physics 2011-02-16 Jianqing Du , Bo Zheng , Jian-Sheng Wang

We consider the problem of sampling from the ferromagnetic $q$-state Potts model on the random $d$-regular graph with parameter $\beta>0$. A key difficulty that arises in sampling from the model is the existence of a metastability window…

Probability · Mathematics 2026-02-16 Andreas Galanis , Leslie Ann Goldberg , Paulina Smolarova

We propose a number of Monte Carlo algorithms for the simulation of ice models and compare their efficiency. One of them, a cluster algorithm for the equivalent three colour model, appears to have a dynamic exponent close to zero, making it…

Statistical Mechanics · Physics 2009-10-30 G. T. Barkema , M. E. J. Newman

We study via Monte Carlo simulation the dynamics of the Nagel-Schreckenberg model on a finite system of length L with open boundary conditions and parallel updates. We find numerically that in both the high and low density regimes the…

Statistical Mechanics · Physics 2015-05-14 Jan de Gier , Timothy M. Garoni , Zongzheng Zhou

We introduce a natural way to extend celebrated spin-cluster Monte Carlo algorithms for fast thermal lattice simulations at criticality, like Wolff, to systems in arbitrary fields, be they linear magnetic vector fields or nonlinear…

Statistical Mechanics · Physics 2018-12-12 Jaron Kent-Dobias , James P Sethna

In this work we have calculated the dynamic critical exponent $z$ for 2-, 3- and 4-dimensional Ising models using the Wolff's algorithm through dynamic finite size scaling. We have studied time evolution of the average cluster size, the…

Statistical Mechanics · Physics 2007-05-23 Mehmet Dílaver , Semra Gündüç , Meral Aydın , Yiğit Gündüç

We have performed a high-precision Monte Carlo study of the dynamic critical behavior of the Swendsen-Wang algorithm for the three-dimensional Ising model at the critical point. For the dynamic critical exponents associated to the…

High Energy Physics - Lattice · Physics 2009-11-10 Giovanni Ossola , Alan D. Sokal

We report numerical simulations of two-dimensional $q$-state Potts models with emphasis on a new quantity for the computation of spatial correlation lengths. This quantity is the cluster-diameter distribution function $G_{diam}(x)$, which…

High Energy Physics - Lattice · Physics 2009-10-28 Wolfhard Janke , Stefan Kappler

We study an induced dynamics in the space of energy of single-spin-flip Monte Carlo algorithm. The method gives an efficient reweighting technique. This dynamics is shown to have relaxation times proportional to the specific heat. Thus, it…

Statistical Mechanics · Physics 2009-10-31 Jian-Sheng Wang , Tien Kiat Tay , Robert H. Swendsen

We discuss a new Monte Carlo algorithm for the simulation of complex fluids. This algorithm employs geometric operations to identify clusters of particles that can be moved in a rejection-free way. It is demonstrated that this geometric…

Statistical Mechanics · Physics 2015-06-25 Erik Luijten , Jiwen Liu

In this work, we discuss the implications of a recently obtained equilibrium fluctuation-dissipation relation on the extension of the available Monte Carlo methods based on the consideration of the Gibbs canonical ensemble to account for…

Statistical Mechanics · Physics 2013-07-31 L. Velazquez , S. Curilef

We develop a biased Monte Carlo algorithm to measure probabilities of rare events in cluster-cluster aggregation for arbitrary collision kernels. Given a trajectory with a fixed number of collisions, the algorithm modifies both the waiting…

Statistical Mechanics · Physics 2023-05-24 Rahul Dandekar , R. Rajesh , V. Subashri , Oleg Zaboronski

We study the critical behavior of the q-state Potts model with random ferromagnetic couplings. Working with the cluster representation the partition sum of the model in the large-q limit is dominated by a single graph, the fractal…

Disordered Systems and Neural Networks · Physics 2009-11-07 Robert Juhasz , Heiko Rieger , Ferenc Igloi

We present a specific algorithm that generally satisfies the balance condition without imposing the detailed balance in the Markov chain Monte Carlo. In our algorithm, the average rejection rate is minimized, and even reduced to zero in…

Statistical Mechanics · Physics 2010-10-14 Hidemaro Suwa , Synge Todo

We present here two irreversible Markov chain Monte Carlo algorithms for general discrete state systems, one of the algorithms is based on the random-scan Gibbs sampler for discrete states and the other on its improved version, the…

Statistical Mechanics · Physics 2020-05-08 Fahim Faizi , George Deligiannidis , Edina Rosta

A treatment of direct simulation Monte Carlo method (DSMC) as a Markov process with a master equation is given and the corresponding master equation is derived. A hierarchy of equations for the reduced probability distributions is derived…

Statistical Mechanics · Physics 2007-09-21 Hasan Karabulut , Huriye Ariman Karabulut

We present Monte Carlo simulation results of random-bond Potts ferromagnet with the Olson-Young self-dual distribution of quenched disorders in two-dimensions. By exploring the short-time scaling dynamics, we find universal power-law…

Soft Condensed Matter · Physics 2018-01-17 Z. Q. Pan , H. P. Ying , D. W. Gu