English
Related papers

Related papers: Metastability for Glauber dynamics on random graph…

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

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…

Data Structures and Algorithms · Computer Science 2024-07-08 Xiaoyu Chen , Weiming Feng

We investigate the metastable behavior of the long-range Ising model on random regular graphs under Glauber dynamics at low-temperature. We estimate the energy barrier and exit time from the metastable state using a nontrivial path-wise…

Probability · Mathematics 2025-09-03 Vanessa Jacquier

A fast harmonic oscillator is linearly coupled with a system of Ising spins that are in contact with a thermal bath, and evolve under a slow Glauber dynamics at dimensionless temperature $\theta$. The spins have a coupling constant…

Statistical Mechanics · Physics 2012-03-26 L. L. Bonilla , A. Prados , A. Carpio

We consider the low but nonzero temperature regimes of the Glauber dynamics in a chain of Ising spins with first and second neighbor interactions $J_1,\, J_2$. For $0 < -J_2 / | J_1 | < 1$ it is known that at $T = 0$ the dynamics is both…

Statistical Mechanics · Physics 2015-03-23 M. D. Grynberg

A system of atoms connected by harmonic springs to their nearest neighbors on a lattice is coupled to Ising spins that are in contact with a thermal bath and evolve under Glauber dynamics. Assuming a nearest-neighbor antiferromagnetic…

Statistical Mechanics · Physics 2016-10-19 M Ruiz-Garcia , L L Bonilla , A Prados

We study analytically M-spin-flip stable states in disordered short-ranged Ising models (spin glasses and ferromagnets) in all dimensions and for all M. Our approach is primarily dynamical and is based on the convergence of a…

Disordered Systems and Neural Networks · Physics 2009-10-31 C. M. Newman , D. L. Stein

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

The zero-temperature Glauber dynamic is used to investigate the persistence probability $P(t)$ in the randomic two-dimensional ferromagnetic Ising model on a Voronoi-Delaunay tessellation. We consider the coupling factor $J$ varying with…

Statistical Mechanics · Physics 2007-05-23 F. W. S. Lima , R. N. Costa Filho , U. M. S. Costa

We study metastability and nucleation for the Blume-Capel model: a ferromagnetic nearest neighbour two-dimensional lattice system with spin variables taking values in -1,0,+1. We consider large but finite volume, small fixed magnetic field…

High Energy Physics - Theory · Physics 2009-10-28 Emilio N. M. Cirillo , Enzo Olivieri

We consider the ferromagnetic q-state Potts model on a finite grid graph with non-zero external field and periodic boundary conditions. The system evolves according to Glauber-type dynamics described by the Metropolis algorithm, and we…

Probability · Mathematics 2022-12-21 Gianmarco Bet , Anna Gallo , Francesca R. Nardi

Phase transitions are emergent phenomena where microscopic interactions drive a disordered system into a collectively ordered phase. Near the boundary between two phases, the system can exhibit critical, scale-invariant behavior. Here, we…

Quantum Physics · Physics 2021-10-27 Yahel Horowicz , Or Katz , Oren Raz , Ofer Firstenberg

We consider the Potts model on a two-dimensional periodic rectangular lattice with general coupling constants $J_{ij}>0$, where $i,j\in\{1,2,3\}$ are the possible spin values (or colors). The resulting energy landscape is thus significantly…

Probability · Mathematics 2024-05-09 Gianmarco Bet , Anna Gallo , Seonwoo Kim

A variety of soft and hard condensed matter systems are known to form stripe patterns. Here we use numerical simulations to analyze how such stripe states depin and slide when interacting with a random substrate and with driving in…

Soft Condensed Matter · Physics 2015-05-20 C. J. Olson Reichhardt , C. Reichhardt , A. R. Bishop

A harmonic oscillator linearly coupled with a linear chain of Ising spins is investigated. The $N$ spins in the chain interact with their nearest neighbours with a coupling constant proportional to the oscillator position and to $N^{-1/2}$,…

Statistical Mechanics · Physics 2010-06-22 A. Prados , L. L. Bonilla , A. Carpio

Consider Glauber dynamics for the Ising model on a graph of $n$ vertices. Hayes and Sinclair showed that the mixing time for this dynamics is at least $n\log n/f(\Delta)$, where $\Delta$ is the maximum degree and $f(\Delta) = \Theta(\Delta…

Probability · Mathematics 2013-09-26 Jian Ding , Yuval Peres

We consider the Glauber dynamics of a ferromagnetic Ising-Kac model on a three-dimensional periodic lattice of size $(2N + 1)3$, in which the flipping rate of each spin depends on an average field in a large neighborhood of radius…

Probability · Mathematics 2023-07-26 Paolo Grazieschi , Konstantin Matetski , Hendrik Weber

A feedback vertex set (FVS) of an undirected graph contains vertices from every cycle of this graph. Constructing a FVS of sufficiently small cardinality is very difficult in the worst cases, but for random graphs this problem can be…

Statistical Mechanics · Physics 2016-09-28 Shao-Meng Qin , Ying Zeng , Hai-Jun Zhou

In this paper we examine the role of the so called $c$-parallel updating schemes in relaxation from disordered states to the final ferromagnetic steady state. We investigate two zero-temperature single-spin flip dynamics on a one…

Statistical Mechanics · Physics 2013-05-29 Sylwia Krupa , Katarzyna Sznajd-Weron

We provide a microscopic theory for the Doppler velocimetry of spin propagation in the presence of spatial inhomogeneity, driving electric field and the spin orbit coupling in semiconductor quantum wells in a wide range of temperature…

Mesoscale and Nanoscale Physics · Physics 2012-11-12 M. Q. Weng , M. W. Wu