English
Related papers

Related papers: A Near-Linear Time Sampler for the Ising Model wit…

200 papers

Notwithstanding great strides that statistical mechanics has made in recent decades, an analytic solution of arguably the simplest model of relaxation dynamics, the Ising model in an applied external field remains elusive even in $1d$.…

Statistical Mechanics · Physics 2023-03-28 Diana Thongjaomayum , Prabodh Shukla

We study a one--dimensional Ising spin systems with ferromagnetic, long--range interaction decaying as $n^{-2+\a}$, $\a \in [0,\frac 12]$, in the presence of external random fields. We assume that the random fields are given by a collection…

Probability · Mathematics 2015-05-20 Marzio Cassandro , Enza Orlandi , Pierre Picco

We introduce and analyze a natural class of nonlinear dynamics for spin systems such as the Ising model. This class of dynamics is based on the framework of mass action kinetics, which models the evolution of systems of entities under…

Probability · Mathematics 2024-12-24 Pietro Caputo , Alistair Sinclair

An Ising model with ferromagnetic nearest-neighbor interactions $J_{1}$ ($J_{1}>0$) and random next-nearest-neighbor interactions [$+J_{2}$ with probability $p$ and $-J_{2}$ with probability $(1-p)$; $J_{2}>0$] is studied within the…

Statistical Mechanics · Physics 2009-06-22 Octavio R. Salmon , J. Ricardo de Sousa , Fernando D. Nobre

We study the one dimensional Ising model with ferromagnetic, long range interaction which decays as |i-j|^{-2+a}, 1/2< a<1, in the presence of an external random filed. we assume that the random field is given by a collection of independent…

Probability · Mathematics 2009-11-13 Marzio Cassandro , Enza Orlandi , Pierre Picco

The random field Ising model driven by a slowly varying uniform external field at zero temperature provides a caricature of several threshold activated systems. In this model, the non-equilibrium response of the system can be obtained…

Statistical Mechanics · Physics 2009-11-10 Prabodh Shukla

We consider Ising mixed $p$-spin glasses at high-temperature and without external field, and study the problem of sampling from the Gibbs distribution $\mu$ in polynomial time. We develop a new sampling algorithm with complexity of the same…

Probability · Mathematics 2025-10-22 Ahmed El Alaoui , Andrea Montanari , Mark Sellke

We give a survey of the known results on mixing time of Glauber dynamics for the Ising model on the square lattice and present a technique that makes exact sampling of the Ising model at all temperatures possible in polynomial time. At high…

Probability · Mathematics 2014-04-23 Mario Ullrich

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. In Part I, we introduced a general formalism for describing such systems and presented the mean…

Statistical Mechanics · Physics 2009-10-31 J. Hausmann , P. Rujan

The one-dimensional Ising model in an external magnetic field with uniform long-range interactions and random short-range interactions satisfying bimodal annealed distributions is studied. This generalizes the random model discussed by…

Statistical Mechanics · Physics 2009-10-31 A. P. Vieira , L. L. Goncalves

We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. Analytic results for the stationary state are presented in mean-field approximation, exhibiting a…

Statistical Mechanics · Physics 2009-10-30 J. Hausmann , P. Rujan

A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…

Mathematical Physics · Physics 2024-03-22 Diego Alberici , Pierluigi Contucci , Emanuele Mingione , Filippo Zimmaro

We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…

Probability · Mathematics 2024-11-14 Ahmed El Alaoui , Ronen Eldan , Reza Gheissari , Arianna Piana

The random-cluster model with parameters $(p,q)$ is a random graph model that generalizes bond percolation ($q=1$) and the Ising and Potts models ($q\geq 2$). We study its Glauber dynamics on $n\times n$ boxes $\Lambda_{n}$ of the integer…

Probability · Mathematics 2019-05-07 Antonio Blanca , Reza Gheissari , Eric Vigoda

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…

Data Structures and Algorithms · Computer Science 2023-02-16 Konrad Anand , Mark Jerrum

We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…

Disordered Systems and Neural Networks · Physics 2017-05-24 Alaa Saade , Florent Krzakala , Lenka Zdeborová

We consider testing for the parameters of Ferromagnetic Ising models. While testing for the presence of possibly sparse magnetizations, we provide a general lower bound of minimax separation rates which yields sharp results in high…

Statistics Theory · Mathematics 2019-06-04 Rajarshi Mukherjee , Gourab Ray

Glauber dynamics of a bond-diluted Ising model on a Bethe lattice (a random graph with fixed connectivity) is investigated by an approximate theory which provides exact results for equilibrium properties. The time-dependent solutions of the…

Statistical Mechanics · Physics 2015-05-18 Hiroki Ohta

Randomly coupled Ising spins constitute the classical model of collective phenomena in disordered systems, with applications covering ferromagnetism, combinatorial optimization, protein folding, stock market dynamics, and social dynamics.…

Disordered Systems and Neural Networks · Physics 2016-08-24 David Dahmen , Hannah Bos , Moritz Helias

We study continuous time Glauber dynamics for random configurations with local constraints (e.g. proper coloring, Ising and Potts models) on finite graphs with $n$ vertices and of bounded degree. We show that the relaxation time (defined as…

Probability · Mathematics 2016-09-07 Noam Berger , Claire Kenyon , Elchanan Mossel , Yuval Peres