Related papers: On Approximating the Potts Model with Contracting …

We consider the problem of generating uniformly random partitions of the vertex set of a graph such that every piece induces a connected subgraph. For the case where we want to have partitions with linearly many pieces of bounded size, we…

An exact analytical solution of generalized three-state double-chain Potts model with multi-spin interactions which are invariant under cyclic shift of all spin values is obtained. The partition function in a finite cyclically closed strip…

This paper studies the approximation of invariant measures of McKean-Vlasov dynamics with non-degenerate additive noise. While prior findings necessitated a strong monotonicity condition on the McKean-Vlasov process, we expand these results…

We explain the Curie Weiss model in Statistical Mechanics within the Ergodic viewpoint. More precisely, we simultaneously define in $\{-1,+1\}^{\mathbb{N}}$, on the one hand a generalized Curie Weiss model within the Statistical Mechanics…

We show that Glauber dynamics for $ p$-spin glass mixes exponentially slowly at inverse temperatures larger than a constant times $ \ln (p)/p $ for large enough $ p $. This is done by analyzing the energy landscape using Gaussian…

We present a perfect marginal sampler of the unique Gibbs measure of a spin system on $\mathbb Z^2$. The algorithm is an adaptation of a previous `lazy depth-first' approach by the authors, but relaxes the requirement of strong spatial…

We study the metastable minima of the Curie-Weiss Potts model with three states, as a function of the inverse temperature, and for arbitrary vector-valued external fields. Extending the classic work of Ellis/Wang and Wang we use singularity…

We propose a communication-assisted local-hidden-variable model that yields the correct outcome for the measurement of any product of Pauli operators on an arbitrary graph state, i.e., that yields the correct global correlation among the…

We investigate numerically and analytically Potts models on ``thin'' random graphs -- generic Feynman diagrams, using the idea that such models may be expressed as the N --> 1 limit of a matrix model. The thin random graphs in this limit…

We study a multi-group version of the mean-field or Curie-Weiss spin model. For this model, we show how, analogously to the classical (single-group) model, the three temperature regimes are defined. Then we use the method of moments to…

We consider the Sherrington-Kirkpatrick model of spin glasses at high-temperature and no external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We prove that, for any inverse temperature…

We show that the recently proposed interacting Ehrenfest M-urn model at equilibrium can be exactly mapped to a mean-field M-state Potts model. By exploiting this correspondence, we show that the M-state Potts model with M >= 3, with…

In this article, we have given a systematic formulation of the new generalized competing mechanism: the Glauber-type single-spin transition mechanism, with probability p, simulates the contact of the system with the heat bath, and the…

The three-state antiferromagnetic Potts model on the simple cubic lattice is investigated using the cluster variation method in the cube and the star-cube approximations. The broken-sublattice-symmetry phase is found to be stable in the…

We study the nonequilibrium dynamics of the $q$-state Potts model following a quench from the high temperature disordered phase to zero temperature. The time dependent two-point correlation functions of the order parameter field satisfy…

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…

We develop a new framework to prove the mixing or relaxation time for the Glauber dynamics on spin systems with unbounded degree. It works for general spin systems including both $2$-spin and multi-spin systems. As applications for this…

Non-linear dynamics in the quantum random walk setting have been shown to enable conditional speedup of Grover's algorithm. We examine the mean field approximation required for the use of the Gross-Pitaevskii equation on identical bosons…

In the paper asymptotic properties of functionals of stationary Gibbs particle processes are derived. Two known techniques from the point process theory in the Euclidean space R^d are extended to the space of compact sets on R^d equipped by…

We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation…