English
Related papers

Related papers: Censored Glauber Dynamics for the mean field Ising…

200 papers

An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…

Probability · Mathematics 2023-10-05 Reza Gheissari , Alistair Sinclair

We study the Glauber dynamics of a two dimensional Blume-Capel model (or dilute Ising model) with Kac potential parametrized by $(\beta,\theta)$ - the "inverse temperature" and the "chemical potential". We prove that the locally averaged…

Probability · Mathematics 2018-04-04 Hao Shen , Hendrik Weber

Let $T$ be a tree on $n$ vertices and with maximum degree $\Delta$. We show that for $k\geq \Delta+1$ the Glauber dynamics for $k$-edge-colourings of $T$ mixes in polynomial time in $n$. The bound on the number of colours is best possible…

Data Structures and Algorithms · Computer Science 2020-07-31 Michelle Delcourt , Marc Heinrich , Guillem Perarnau

In zero-temperature Glauber dynamics, vertices of a graph are given i.i.d.~initial spins $\sigma_x(0)$ from $\{-1,+1\}$ with $\mathbb{P}_p(\sigma_x(0) = +1)=p$, and they update their spins at the arrival times of i.i.d. Poisson processes to…

Probability · Mathematics 2019-04-29 Michael Damron , Arnab Sen

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

The six-vertex model in statistical physics is a weighted generalization of the ice model on $\mathbb{Z}^2$ (i.e., Eulerian orientations) and the zero-temperature three-state Potts model (i.e., proper three-colorings). The phase diagram of…

Data Structures and Algorithms · Computer Science 2020-12-23 Matthew Fahrbach , Dana Randall

Swendsen-Wang dynamics for the Potts model was proposed in the late 1980's as an alternative to single-site heat-bath dynamics, in which global updates allow this MCMC sampler to switch between metastable states and ideally mix faster. Gore…

Probability · Mathematics 2017-05-03 Reza Gheissari , Eyal Lubetzky , Yuval Peres

A restricted dynamics, previously introduced in a kinetic model for relaxation phenomena in linear polymer chains, is used to study the dynamic critical exponent of one-dimensional Ising models. Both the alternating isotopic chain and the…

Condensed Matter · Physics 2009-10-31 L. L. Goncalves , M. Lopez de Haro , J. Taguena-Martinez

How a system initially at infinite temperature responds when suddenly placed at finite temperatures is a way to check the existence of phase transitions. It has been shown in [R. da Silva, IJMPC 2023] that phase transitions are imprinted in…

We present a general framework for incorporating non-reciprocal interactions into the Ising model with Glauber dynamics, without requiring multiple species. We then focus on a model with vision-cone type interactions. We solve it in a fully…

Statistical Mechanics · Physics 2025-05-09 Adrià Garcés , Demian Levis

In this paper we study metastable behaviour at low temperature of Glauber spin-flip dynamics on random graphs. We fix a large number of vertices and randomly allocate edges according to the Configuration Model with a prescribed degree…

Probability · Mathematics 2016-03-01 Sander Dommers , Frank den Hollander , Oliver Jovanovski , Francesca Nardi

Motivated by the community detection problem in Bayesian inference, as well as the recent explosion of interest in spin glasses from statistical physics, we study the classical Glauber dynamics for sampling from Ising models with sparse…

Probability · Mathematics 2024-08-07 Kuikui Liu , Sidhanth Mohanty , Amit Rajaraman , David X. Wu

We consider the Glauber dynamics for the Ising model with "+" boundary conditions, at zero temperature or at temperature which goes to zero with the system size (hence the quotation marks in the title). In dimension d=3 we prove that an…

Mathematical Physics · Physics 2011-12-15 Pietro Caputo , Fabio Martinelli , Francois Simenhaus , Fabio Lucio Toninelli

We establish upper bounds for the spectral gap of the stochastic Ising model at low temperatures in an n-by-n box with boundary conditions which are not purely plus or minus; specifically, we assume the magnitude of the sum of the boundary…

Probability · Mathematics 2007-05-23 Kenneth S. Alexander , Nobuo Yoshida

A family of nonequilibrium kinetic Ising models, introduced earlier, evolving under the competing effect of spin flips at {\it zero temperature} and nearest neighbour random spin exchanges is further investigated here. By increasing the…

Condensed Matter · Physics 2009-10-28 N. Menyhard , G. Odor

We perform three dimensional molecular dynamics simulations of cohesive granular particles under a plane shear. From the simulations, we found that the granular temperature of the system abruptly decreases to zero after reaching the…

Soft Condensed Matter · Physics 2015-06-12 Satoshi Takada , Hisao Hayakawa

Quantum critical (QC) phase transitions generally lead to the absence of quasiparticles. The resulting correlated quantum fluid, when thermally excited, displays rich universal dynamics. We establish non-perturbative constraints on the…

Strongly Correlated Electrons · Physics 2015-04-30 William Witczak-Krempa

We study low-temperature nucleation in kinetic Ising models by analytical and simulational methods, confirming the general result for the average metastable lifetime, <tau> = A*exp(beta*Gamma) (beta = 1/kT) [E. Jordao Neves and R.H.…

Statistical Mechanics · Physics 2007-05-23 Kyungwha Park , Per Arne Rikvold , Gloria M. Buendia , M. A. Novotny

We address the convergence rate of Markov chains for randomly generating an edge coloring of a given tree. Our focus is on the Glauber dynamics which updates the color at a randomly chosen edge in each step. For a tree $T$ with $n$ vertices…

Discrete Mathematics · Computer Science 2024-07-08 Charlie Carlson , Xiaoyu Chen , Weiming Feng , Eric Vigoda

Motivated by a recent use of Glauber dynamics for Monte-Carlo simulations of path integral representation of quantum spin models [Krzakala, Rosso, Semerjian, and Zamponi, Phys. Rev. B (2008)], we analyse a natural Glauber dynamics for the…

Probability · Mathematics 2015-05-28 Fabio Martinelli , Marc Wouts