English
Related papers

Related papers: Random-cluster dynamics in $\mathbb Z^2$: rapid mi…

200 papers

In this paper we consider the problem of sampling from the low-temperature exponential random graph model (ERGM). The usual approach is via Markov chain Monte Carlo, but Bhamidi et al. showed that any local Markov chain suffers from an…

Probability · Mathematics 2022-10-05 Guy Bresler , Dheeraj Nagaraj , Eshaan Nichani

Introduced in 1963, Glauber dynamics is one of the most practiced and extensively studied methods for sampling the Ising model on lattices. It is well known that at high temperatures, the time it takes this chain to mix in $L^1$ on a system…

Probability · Mathematics 2015-05-14 Eyal Lubetzky , Allan Sly

In this work we show that for every $d < \infty$ and the Ising model defined on $G(n,d/n)$, there exists a $\beta_d > 0$, such that for all $\beta < \beta_d$ with probability going to 1 as $n \to \infty$, the mixing time of the dynamics on…

Probability · Mathematics 2009-01-29 Elchanan Mossel , Allan Sly

While on the one hand, chaotic dynamical systems can be predicted for all time given exact knowledge of an initial state, they are also in many cases rapidly mixing, meaning that smooth probabilistic information (quantified by measures) on…

Dynamical Systems · Mathematics 2024-05-08 Caroline L. Wormell

Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random…

Probability · Mathematics 2025-08-25 Roland Bauerschmidt , Thierry Bodineau , Benoit Dagallier

We investigate the effect of disorder on the Curie-Weiss model with Glauber dynamics. In particular, we study metastability for spin-flip dynamics on the Erd\H{o}s-R\'enyi random graph $ER_n(p)$ with $n$ vertices and with edge retention…

Probability · Mathematics 2020-07-24 Frank den Hollander , Oliver Jovanovski

We consider the Ising model for two interacting groups of spins embedded in an Erd\"{o}s-R\'{e}nyi random graph. The critical properties of the system are investigated by means of extensive Monte Carlo simulations. Our results evidence the…

Statistical Mechanics · Physics 2010-09-02 Elena Agliari , Raffaella Burioni , Paolo Sgrignoli

We perform Monte Carlo simulations using the Wolff cluster algorithm of the q=2 (Ising), 3, 4 and q=10 Potts models on dynamical phi-cubed graphs of spherical topology with up to 5000 nodes. We find that the measured critical exponents are…

High Energy Physics - Lattice · Physics 2015-06-25 C. F. Baillie , D. A. Johnston

An efficient O(N) cluster Monte Carlo method for Ising models with long-range interactions is presented. Our novel algorithm does not introduce any cutoff for interaction range and thus it strictly fulfills the detailed balance. The…

Statistical Mechanics · Physics 2009-11-13 Kouki Fukui , Synge Todo

A hybrid Potts model where a random concentration $p$ of the spins assume $q_0$ states and a random concentration $1-p$ of the spins assume $q>q_0$ states is introduced. It is known that when the system is homogeneous, with an integer spin…

Statistical Mechanics · Physics 2022-05-03 Nir Schreiber , Reuven Cohen , Gideon Amir , Simi Haber

We investigate many-body chaos and scrambling in the Hyperbolic Ising model, a mixed-field Ising model living in the background of AdS2. The effect of the curvature is captured by site-dependent couplings obtained from the AdS2 metric…

Quantum Physics · Physics 2025-04-09 Goksu Can Toga , Abhishek Samlodia , Alexander F. Kemper

We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We…

Statistical Mechanics · Physics 2019-10-09 Lei Zhang , Stefanos Kourtis , Claudio Chamon , Eduardo R. Mucciolo , Andrei E. Ruckenstein

We show that the $i$-dimensional plaqutte random-cluster model with coefficients in $\mathbb{Z}_q$ is dual to a $(d-i)$-dimensional plaquette random cluster model. In addition, we explore boundary conditions, infinite volume limits, and…

Probability · Mathematics 2024-06-24 Paul Duncan , Benjamin Schweinhart

Clustering is the propensity of nodes that share a common neighbour to be connected. It is ubiquitous in many networks but poses many modelling challenges. Clustering typically manifests itself by a higher than expected frequency of…

Dynamical Systems · Mathematics 2016-01-07 Martin Ritchie , Luc Berthouze , Istvan Z. Kiss

Many spin systems affected by critical slowing down can be efficiently simulated using cluster algorithms. Where such systems have long-range interactions, suitable formulations can additionally bring down the computational effort for each…

Statistical Mechanics · Physics 2017-04-07 Emilio Flores-Sola , Martin Weigel , Ralph Kenna , Bertrand Berche

We analyse the metastable behaviour of the dilute Curie-Weiss model subject to a Glauber dynamics. The model is a random version of a mean-field Ising model, where the coupling coefficients are Bernoulli random variables with mean $p\in…

Probability · Mathematics 2021-04-26 Anton Bovier , Saeda Marello , Elena Pulvirenti

We investigate the Glauber dynamics of the generalized (2+1)-dimensional $p$-SOS model under a hard floor constraint. This setting induces entropic repulsion: the integer-valued interface height is forced to remain above the wall and…

Mathematical Physics · Physics 2025-09-30 Seokun Choi

We consider the ferromagnetic q-state Potts model with zero external field in a finite volume evolving according to Glauber-type dynamics described by the Metropolis algorithm in the low temperature asymptotic limit. Our analysis concerns…

Probability · Mathematics 2024-05-09 Gianmarco Bet , Anna Gallo , Francesca Romana Nardi

We investigated domain growth in switching processes between the low-spin and high-spin phases in thermally induced hysteresis loops of spin-crossover (SC) solids. Elastic interactions among the molecules induce effective long-range…

We study the stochastic dynamics of Ising spin models with random bonds, interacting on finitely connected Poissonnian random graphs. We use the dynamical replica method to derive closed dynamical equations for the joint spin-field…

Disordered Systems and Neural Networks · Physics 2009-11-13 A. Mozeika , A. C. C. Coolen