English
Related papers

Related papers: Systematic scanning Glauber dynamics for the mean-…

200 papers

We investigate the spreading of damage in the three-dimensional Ising model by means of large-scale Monte-Carlo simulations. Within the Glauber dynamics we use different rules for the order in which the sites are updated. We find that the…

Statistical Mechanics · Physics 2009-10-31 Thomas Vojta , Michael Schreiber

The random-cluster model is a unifying framework for studying random graphs, spin systems in physics and random spanning trees. The model is closely related to, though much more general than the classical Ising and Potts models, but its…

Probability · Mathematics 2015-07-14 Antonio Blanca , Alistair Sinclair

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…

Restricted Boltzmann Machines are a class of undirected graphical models that play a key role in deep learning and unsupervised learning. In this study, we prove a phase transition phenomenon in the mixing time of the Gibbs sampler for a…

Machine Learning · Computer Science 2024-10-14 Youngwoo Kwon , Qian Qin , Guanyang Wang , Yuchen Wei

We study a broad class of high-dimensional mean-field exchange models, encompassing both noisy and singular dynamics, along with their dual processes. This includes a generalized version of the averaging process as well as some…

Probability · Mathematics 2025-06-17 Pietro Caputo , Matteo Quattropani , Federico Sau

For general spin systems, we prove that a contractive coupling for any local Markov chain implies optimal bounds on the mixing time and the modified log-Sobolev constant for a large class of Markov chains including the Glauber dynamics,…

We consider Glauber dynamics of classical spin systems of Ising type in the limit when the temperature tends to zero in finite volume. We show that information on the structure of the most profound minima and the connecting saddle points of…

Disordered Systems and Neural Networks · Physics 2015-06-24 Anton Bovier , Francesco Manzo

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

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

We study the mixing time of the unit-rate zero-range process on the complete graph, in the regime where the number $n$ of sites tends to infinity while the density of particles per site stabilizes to some limit $\rho>0$. We prove that the…

Probability · Mathematics 2018-04-13 Mathieu Merle , Justin Salez

The wavefunction of a single spin system in a prepared initial state evolves to equilibrium with a heat bath. The average spin $$q(t) = p_{\uparrow}(t) - p_{\downarrow}(t)$$ exhibits a characteristic time for this evolution. With the proper…

Statistical Mechanics · Physics 2007-05-23 David Ford

In a series of recent works, Boyd, Diaconis, and their co-authors have introduced a semidefinite programming approach for computing the fastest mixing Markov chain on a graph of allowed transitions, given a target stationary distribution.…

Probability · Mathematics 2011-09-07 S. Roch

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

On any locally-finite geometry, the stochastic Ising model is known to be contractive when the inverse-temperature $\beta$ is small enough, via classical results of Dobrushin and of Holley in the 1970's. By a general principle proposed by…

Probability · Mathematics 2014-07-29 Eyal Lubetzky , Allan Sly

We consider congestion dynamics with $n$ players and $Q$ resources under the constraint that the number of each resource is $\kappa$ and that $n<\kappa Q$ in the regime that $n$ and $\kappa$ diverge but $Q$ is fixed with $n=\lfloor{\rho…

Probability · Mathematics 2025-02-11 Ryokichi Tanaka

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

Discrete Mathematics · Computer Science 2017-08-09 Antonio Blanca , Pietro Caputo , Alistair Sinclair , Eric Vigoda

We study the mixing time of the averaging process on a large random $d$-regular graph, $d\ge 3$, and prove an $L^2$-cutoff with an explicit cutoff time. Somewhat surprisingly, we uncover a phase transition at the finite, fixed degree…

Probability · Mathematics 2026-03-03 Pietro Caputo , Matteo Quattropani , Federico Sau

We prove that the single-site Glauber dynamics for sampling proper $q$-colorings mixes in $O_\Delta(n\log n)$ time on line graphs with $n$ vertices and maximum degree $\Delta$ when $q>(1+o(1))\Delta$. The main tool in our proof is the…

Data Structures and Algorithms · Computer Science 2024-03-25 Yulin Wang , Chihao Zhang , Zihan Zhang

The kinetic Ising model on a n-isotopic chain is considered in the framework of Glauber dynamics. The chain is composed of N segments with n sites, each one occupied by a different isotope. Due to the isotopic mass difference, the n spins…

Statistical Mechanics · Physics 2015-06-24 L. L. Goncalves , M. Lopez de Haro , J. Taguena-Martinez

In this paper we study metastability in large volumes at low temperatures. We consider both Ising spins subject to Glauber spin-flip dynamics and lattice gas particles subject to Kawasaki hopping dynamics. Let $\b$ denote the inverse…

Probability · Mathematics 2008-06-05 Anton Bovier , Frank den Hollander , Cristian Spitoni