English
Related papers

Related papers: Planting and MCMC Sampling from the Potts model

200 papers

The effect of quenched impurities on systems which undergo first-order phase transitions is studied within the framework of the q-state Potts model. For large q a mapping to the random field Ising model is introduced which provides a simple…

Statistical Mechanics · Physics 2009-10-30 John Cardy , Jesper Lykke Jacobsen

We prove that the $q$-state Potts model and the random-cluster model with cluster weight $q>4$ undergo a discontinuous phase transition on the square lattice. More precisely, we show - Existence of multiple infinite-volume measures for the…

Probability · Mathematics 2017-09-06 Hugo Duminil-Copin , Maxime Gagnebin , Matan Harel , Ioan Manolescu , Vincent Tassion

Monolayer cluster growth in far-from-equilibrium systems is investigated by applying simulation and analytic techniques to minimal hard core particle (exclusion) models. The first model (I), for post-deposition coarsening dynamics, contains…

Statistical Mechanics · Physics 2009-11-10 F. D. A. Aarao Reis , R. B. Stinchcombe

Sampling from Gibbs distribution is a central problem in computer science as well as in statistical physics. In this work we focus on the k-colouring model} and the hard-core model with fugacity \lambda when the underlying graph is an…

Discrete Mathematics · Computer Science 2017-01-24 Charilaos Efthymiou

Robust clustering of high-dimensional data is an important topic because clusters in real datasets are often heavy-tailed and/or asymmetric. Traditional approaches to model-based clustering often fail for high dimensional data, e.g., due to…

Methodology · Statistics 2024-06-07 Alexa A. Sochaniwsky , Michael P. B. Gallaugher , Yang Tang , Paul D. McNicholas

We study phase-transitions of the ferromagnetic $q$-state Potts chain with random nearest-neighbour couplings having a variance $\Delta^2$ and with homogeneous long-range interactions, which decay with the distance as a power…

Statistical Mechanics · Physics 2016-12-28 Jean-Christian Anglès d'Auriac , Ferenc Iglói

Growth mixture models are an important tool for detecting group structure in repeated measures data. Unlike traditional clustering methods, they explicitly model the repeat measurements on observations, and the statistical framework they…

Methodology · Statistics 2017-10-20 Abby Flynt , Nema Dean

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

Computation · Statistics 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

One of the most active areas of physics in the last decades has been that of critical phenomena, and Monte Carlo simulations have played an important role as a guide for the validation and prediction of system properties close to the…

Biological Physics · Physics 2007-05-23 Maria del Pilar Monsivais-Alonso

In this paper we propose a novel method to study critical systems numerically by a combined collective-mode algorithm and Renormalization Group on the lattice. This method is an improved version of MCRG in the sense that it has all the…

Statistical Mechanics · Physics 2009-12-03 G. Palma , D. Zambrano

The phase transition of a random mixed-bond Ising ferromagnet on a cubic lattice model is studied both numerically and analytically. In this work, we use the Cluster algorithms of Wolff and Glauber to simulate the dynamics of the system. We…

Disordered Systems and Neural Networks · Physics 2010-02-02 J. B. Santos-Filho , N. O. Moreno , Douglas F. de Albuquerque

We present a new approach to clustering, based on the physical properties of an inhomogeneous ferromagnet. No assumption is made regarding the underlying distribution of the data. We assign a Potts spin to each data point and introduce an…

Disordered Systems and Neural Networks · Physics 2008-02-03 Marcelo Blatt , Shai Wiseman , Eytan Domany

We present a numerical study of 2D random-bond Potts ferromagnets. The model is studied both below and above the critical value $Q_c=4$ which discriminates between second and first-order transitions in the pure system. Two geometries are…

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

The Curie-Weiss Potts model is a mean field version of the well-known Potts model. In this model, the critical line $\beta = \beta_c (h)$ is explicitly known and corresponds to a first order transition when $q > 2$. In the present paper we…

Probability · Mathematics 2009-11-20 Daniel Gandolfo , Jean Ruiz , Marc Wouts

The Potts model is one of the most popular spin models of statistical physics. The prevailing majority of work done so far corresponds to the lattice version of the model. However, many natural or man-made systems are much better described…

Statistical Mechanics · Physics 2013-07-16 M. Krasnytska , B. Berche , Yu. Holovatch

Given a target distribution $\mu \propto e^{-\mathcal{H}}$ to sample from with Hamiltonian $\mathcal{H}$, in this paper we propose and analyze new Metropolis-Hastings sampling algorithms that target an alternative distribution…

Probability · Mathematics 2021-11-30 Michael C. H. Choi , Jing Zhang

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

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 prove sharpness of the phase transition for the random-cluster model with $q \geq 1$ on graphs of the form $\mathcal{S} := \mathcal{G} \times S$, where $\mathcal{G}$ is a planar lattice with mild symmetry assumptions, and $S$ a finite…

Probability · Mathematics 2021-12-17 Ioan Manolescu , Aran Raoufi

We consider the sampling of the coupled cluster expansion within stochastic coupled cluster theory. Observing the limitations of previous approaches due to the inherently non-linear behaviour of a coupled cluster wavefunction representation…

Chemical Physics · Physics 2018-08-14 Charles J. C. Scott , Alex J. W. Thom