English
Related papers

Related papers: Multibondic Cluster Algorithm

200 papers

We study the dynamic critical behavior of the Chayes-Machta dynamics for the Fortuin-Kasteleyn random-cluster model, which generalizes the Swendsen-Wang dynamics for the q-state Potts model to noninteger q, in two and three spatial…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Jonathan Machta , Giovanni Ossola , Marco Polin , Alan D. Sokal

The two-dimensional Potts Model with seven states under external field is studied using a cluster algorithm. Cluster size distribution and the fluctuations in the average cluster size provide helpful information on the order of phase…

High Energy Physics - Lattice · Physics 2008-02-03 T. Celik , Y. Gunduc , M. Aydin

Generalizing the mapping between the Potts model with nearest neighbor interaction and six vertex model, we build a family of "fused Potts models" related to the spin $k/2$ ${\rm U}_{q}{\rm su}(2)$ invariant vertex model and quantum spin…

High Energy Physics - Theory · Physics 2011-07-19 W. M. Koo , H. Saleur

We investigate the first-order phase transitions of the $q$-state Potts models with $q = 5, 6, 7$, and $8$ on the two-dimensional square lattice, using Monte Carlo simulations. At the very weakly first-order transition of the $q=5$ system,…

Statistical Mechanics · Physics 2019-03-05 Shumpei Iino , Satoshi Morita , Anders W. Sandvik , Naoki Kawashima

Recently, Velazquez and Curilef have proposed a methodology to extend Monte Carlo algorithms based on canonical ensemble, which is aimed to overcome slow sampling problems associated with temperature-driven discontinuous phase transitions.…

Statistical Mechanics · Physics 2013-07-31 L. Velazquez , J. C. Castro-Palacio

We present the results of a multicanonical simulation of the q=20 2-d Potts model in the transition region. This is a very strong first order phase transition. We observe, for the first time, the asymptotic finite size scaling behavior…

High Energy Physics - Lattice · Physics 2009-10-22 A. Billoire , T. Neuhaus , B. Berg

Numerical simulations on the total mass, the numbers of bonds on the hull, external perimeter, singly connected bonds and gates into large fjords of the Fortuin-Kasteleyn clusters for two-dimensional q-state Potts models at criticality are…

Disordered Systems and Neural Networks · Physics 2010-10-27 J. Asikainen , A. Aharony , B. B. Mandelbrot , E. M. Rauch , J. -P. Hovi

The tricritical behavior of the two-dimensional $q$-state Potts model with vacancies for $1\leq q \leq4$ is argued to be encoded in the fractal structure of the geometrical spin clusters of the pure model. The close connection between the…

Statistical Mechanics · Physics 2009-11-10 Wolfhard Janke , Adriaan M. J. Schakel

We study the dynamic critical behavior of the local bond-update (Sweeny) dynamics for the Fortuin-Kasteleyn random-cluster model in dimensions d=2,3, by Monte Carlo simulation. We show that, for a suitable range of q values, the global…

Statistical Mechanics · Physics 2008-11-26 Youjin Deng , Timothy M. Garoni , Alan D. Sokal

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 present a novel framework exploiting the cascade of phase transitions occurring during a simulated annealing of the Expectation-Maximisation algorithm to cluster datasets with multi-scale structures. Using the weighted local covariance,…

Machine Learning · Statistics 2021-01-13 T. Bonnaire , A. Decelle , N. Aghanim

We present a Monte Carlo study of the backbone and the shortest-path exponents of the two-dimensional $Q$-state Potts model in the Fortuin-Kasteleyn bond representation. We first use cluster algorithms to simulate the critical Potts model…

Statistical Mechanics · Physics 2022-04-20 Sheng Fang , Da Ke , Wei Zhong , Youjin Deng

The importance-sampling Monte Carlo algorithm appears to be the universally optimal solution to the problem of sampling the state space of statistical mechanical systems according to the relative importance of configurations for the…

Statistical Mechanics · Physics 2010-06-22 Martin Weigel

We investigate the influence of aperiodic modulations of the exchange interactions between nearest-neighbour rows on the phase transition of the two-dimensional eight-state Potts model. The systems are studied numerically through intensive…

Statistical Mechanics · Physics 2009-10-31 Christophe Chatelain , Pierre Emmanuel Berche , Bertrand Berche

We propose a method for Monte Carlo simulation of statistical physical models with discretized energy. The method is based on several ideas including the cluster algorithm, the multicanonical Monte Carlo method and its acceleration proposed…

Statistical Mechanics · Physics 2009-11-07 Chiaki Yamaguchi , Naoki Kawashima

We performed Monte Carlo simulations of the two-dimensional q-state Potts model with q=10, 15, and 20 to study the energy and magnetization cumulants in the ordered and disordered phase at the first-order transition point $\beta_t$. By…

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

Herein, we propose a site random cluster model by introducing an additional cluster weight in the partition function of the traditional site percolation. To simulate the model on a square lattice, we combine the color-assignation and the…

Statistical Mechanics · Physics 2015-08-26 Songsong Wang , Yuan Yang , Wanzhou Zhang , Chengxiang Ding

For the two-dimensional Q-state Potts model at criticality, we consider Fortuin-Kasteleyn and spin clusters and study the average number N_Gamma of clusters that intersect a given contour Gamma. To leading order, N_Gamma is proportional to…

Statistical Mechanics · Physics 2014-02-26 István A. Kovács , Eren Metin Elçi , Martin Weigel , Ferenc Iglói

For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…

Probability · Mathematics 2021-09-16 Tyler Helmuth , Matthew Jenssen , Will Perkins

We introduce a hybrid quantum-classical variational algorithm to simulate ground-state phase diagrams of frustrated quantum spin models in the thermodynamic limit. The method is based on a cluster-Gutzwiller ansatz where the wave function…

Quantum Physics · Physics 2022-12-14 Daniel Huerga