Related papers: Swendsen-Wang Algorithm on the Mean-Field Potts Mo…
We consider spin systems with nearest-neighbor interactions on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. We study the effects that exponential decay with distance of spin correlations, specifically the…
We study the Swendsen-Wang dynamics for disordered non ferromagnetic Ising models on cubic subsets of the hypercubic lattice Z^d and we show that for all small values of the temperature parameter T the dynamics has a slow relaxation to…
The six-vertex model in statistical physics is a weighted generalization of the ice model on $\mathbb{Z}^2$ (i.e., Eulerian orientations) and the zero-temperature three-state Potts model (i.e., proper three-colorings). The phase diagram of…
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…
We apply a newly proposed Monte Carlo method, the Wang-Landau algorithm, to the study of the three-dimensional antiferromagnetic q-state Potts models on a simple cubic lattice. We systematically study the phase transition of the models with…
This paper studies a generalization of the Curie-Weiss model (the Ising model on a complete graph) to quantum mechanics. Using a natural probabilistic representation of this model, we give a complete picture of the phase diagram of the…
We consider the ferromagnetic $q$-state Potts model with zero external field in a finite volume and assume that the stochastic evolution of this system is described by a Glauber-type dynamics parametrized by the inverse temperature $\beta$.…
The three-dimensional, three-state Potts model is studied as a paradigm for high temperature quantum chromodynamics. In a high statistics numerical simulation using a Swendson-Wang algorithm, we study cubic lattices of dimension as large as…
Sampling graph colorings via local Markov chains is a central problem in approximate counting and Markov chain Monte Carlo (MCMC). We address the problem of sampling a random $k$-coloring of a graph with maximum degree $\Delta$. The…
A common obstruction to efficient sampling from high-dimensional distributions with Markov chains is the multimodality of the target distribution because they may get trapped far from stationarity. Still, one hopes that this is only a…
We study a generalization of Swendsen-Wang algorithm suited for Potts models with next-next-neighborhood interactions. Using the embedding technique proposed by Wolff we test it on the Symanzik improved bidimensional non-linear $\sigma$…
We used mean-field theory based on the Bogoliubov inequality for the Gibbs free energy to examine the magnetic properties of a mixed spin-5/2 and spin-7/2 Blume-Capel ferrimagnetic system. The thermal behaviours of the system magnetization…
We study the random-cluster model on trees and treelike graphs at low temperatures. This is a model of dependent percolation parametrized by an edge probability $p\in (0,1)$ and a clustering weight $q\in [1,\infty)$, generalizing…
This note introduces a method for sampling Ising models with mixed boundary conditions. As an application of annealed importance sampling and the Swendsen-Wang algorithm, the method adopts a sequence of intermediate distributions that keeps…
We provide a new criterion based on graph duality to predict whether the 3-state Potts antiferromagnet on a plane quadrangulation has a zero- or finite-temperature critical point, and its universality class. The former case occurs for…
In finite-size scaling analyses of Monte Carlo simulations of second-order phase transitions one often needs an extended temperature range around the critical point. By combining the parallel tempering algorithm with cluster updates and an…
We present an improved coupling technique for analyzing the mixing time of Markov chains. Using our technique, we simplify and extend previous results for sampling colorings and independent sets. Our approach uses properties of the…
The Potts model is a generalization of the Ising model with $Q>2$ components. In the fully connected ferromagnetic Potts model, a first-order phase transition is induced by varying thermal fluctuations. Therefore, the computational time…
We give algorithms for approximating the partition function of the ferromagnetic $q$-color Potts model on graphs of maximum degree $d$. Our primary contribution is a fully polynomial-time approximation scheme for $d$-regular graphs with an…
On directed Barabasi-Albert networks with two and seven neighbours selected by each added site, the Ising model with spin S=1/2 was seen not to show a spontaneous magnetisation. Instead, the decay time for flipping of the magnetisation…