English
Related papers

Related papers: Glauber dynamics for Ising models on random regula…

200 papers

We study the coevolution of a generalized Glauber dynamics for Ising spins, with tunable threshold, and of the graph topology where the dynamics takes place. This simple coevolution dynamics generates a rich phase diagram in the space of…

Physics and Society · Physics 2009-11-25 Salvatore Mandra' , Santo Fortunato , Claudio Castellano

We consider the stochastic Ising model on sparse Erdos-Renyi graphs $G(n,d/n)$ with $d>1$ at the critical temperature $\beta_c=\tanh^{-1}(d^{-1})$ and prove that with high probability, the mixing time is at most polynomial in $n$. Our…

Probability · Mathematics 2025-10-09 Kyprianos-Iason Prodromidis , Allan Sly

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 prove an optimal $\Omega(n^{-1})$ lower bound on the spectral gap of Glauber dynamics for anti-ferromagnetic two-spin systems with $n$ vertices in the tree uniqueness regime. This spectral gap holds for all, including unbounded, maximum…

Data Structures and Algorithms · Computer Science 2021-11-22 Xiaoyu Chen , Weiming Feng , Yitong Yin , Xinyuan Zhang

On locally tree-like random graphs, we relate the random cluster model with external magnetic fields and $q\geq 2$ to Ising models with vertex-dependent external fields. The fact that one can formulate general random cluster models in terms…

Probability · Mathematics 2025-03-25 Van Hao Can , Remco van der Hofstad

The Ising ferromagnetic model on a square lattice is revisited using the Galam Unifying Frame (GUF), set to investigate the dynamics of two-state variable systems within the frame of opinion dynamics. When combined with Metropolis dynamics,…

Statistical Mechanics · Physics 2013-04-24 Serge Galam , André C. R. Martins

We consider a variant of Glauber dynamics of Ising spins on a one-dimensional lattice, where each spin flips according to the relative state of the spin to its left. Moreover, each bond allows for two rates; flips which equalize nearest…

Mathematical Physics · Physics 2011-03-01 Arvind Ayyer

We study with Monte Carlo methods an ensemble of c=-5 gravity graphs, generated by coupling a conformal field theory with central charge c=-5 to two-dimensional quantum gravity. We measure the fractal properties of the ensemble, such as the…

Statistical Mechanics · Physics 2015-06-25 K. Anagnostopoulos , P. Bialas , G. Thorleifsson

The Glauber dynamics is studied in a single-chain magnet. As predicted, a single relaxation mode of the magnetization is found. Above 2.7 K, the thermally activated relaxation time is mainly governed by the effect of magnetic correlations…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 C. Coulon , R. Clerac , L. Lecren , W. Wernsdorfer , H. Miyasaka

Given a graph $G$, the hard-core model defines a probability distribution over its independent sets, assigning to each set of size $k$ a probability of $\frac{\lambda^k}{Z}$, where $\lambda>0$ is a parameter known as the \emph{fugacity} and…

Data Structures and Algorithms · Computer Science 2025-11-24 Malory Marin

It is analytically shown that the one-dimensional Ising model with Glauber dynamics exhibits short time memory effects when submitted to an abrupt change in the temperature. These effects are qualitatively similar to those experimentally…

Statistical Mechanics · Physics 2009-11-07 J. Javier Brey , A. Prados

We study the performance of Markov chains for the $q$-state ferromagnetic Potts model on random regular graphs. It is conjectured that their performance is dictated by metastability phenomena, i.e., the presence of "phases" (clusters) in…

We investigate the Ising model on finite subgraphs of the hyperbolic lattice under minus boundary conditions and in the presence of a positive external field $h$. Interpreting the boundary as frozen or cold wall conditions, we show that,…

Probability · Mathematics 2025-10-08 Vanessa Jacquier , Wioletta M. Ruszel

We investigate the nonequilibrium behavior of the d-dimensional Ising model with purely dissipative dynamics during its critical relaxation from a magnetized initial configuration. The universal scaling forms of the two-time response and…

Statistical Mechanics · Physics 2011-02-16 Pasquale Calabrese , Andrea Gambassi , Florent Krzakala

The Gaussian Free Field (GFF) is a canonical random surface in probability theory generalizing Brownian motion to higher dimensions. In two dimensions, it is critical in several senses, and is expected to be the universal scaling limit of a…

Probability · Mathematics 2023-02-28 Shirshendu Ganguly , Reza Gheissari

The Ising model doesn't have a strictly defined dynamics, only a spectrum. There are different ways to equip it with a time dependence e.g. the Glauber or the Kawasaki dynamics, which are both stochastic, but it means there is a master…

Statistical Mechanics · Physics 2021-09-07 Máté Tibor Veszeli , Gábor Vattay

New advances in experiments on the random-field Ising model, as realized in dilute antiferromagnets, have brought us much closer to a full characterization of the static and dynamic critical behavior of the unusual phase transition in three…

Disordered Systems and Neural Networks · Physics 2008-02-03 D. P. Belanger

We consider the single-spin-flip dynamics of the random-field Ising model on a Bethe lattice at zero temperature in the presence of a uniform external field. We determine the average magnetization as the external field is varied from minus…

Statistical Mechanics · Physics 2009-10-28 Deepak Dhar , Prabodh Shukla , James P. Sethna

We study the metastable behavior of the two-dimensional Ising model in the case of an alternate updating rule: parallel updating of spins on the even (odd) sublattice are permitted at even (odd) times. We show that although the dynamics is…

Statistical Mechanics · Physics 2011-10-28 Emilio N. M. Cirillo

We study the speed of convergence of the Swendsen-Wang (SW) dynamics for the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph, known as the mean-field model. The SW dynamics was introduced as an attractive alternative to…

Probability · Mathematics 2025-10-14 Antonio Blanca , Zhezheng Song