English
Related papers

Related papers: Glauber-Exclusion dynamics : rapid mixing regime

200 papers

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 study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures, the spectral gap of the dynamics with…

Probability · Mathematics 2008-11-10 Alessandra Bianchi

The broad motivation of this work is a rigorous understanding of reversible, local Markov dynamics of interfaces, and in particular their speed of convergence to equilibrium, measured via the mixing time $T_{mix}$. In the…

Probability · Mathematics 2023-12-01 Benoit Laslier , Fabio Toninelli

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 study Glauber dynamics for sampling from discrete distributions $\mu$ on the hypercube $\{\pm 1\}^n$. Recently, techniques based on spectral independence have successfully yielded optimal $O(n)$ relaxation times for a host of different…

Probability · Mathematics 2023-07-21 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

Collective dynamics can be observed among many animal species, and have given rise in the last decades to an active and interdisciplinary field of study. Such behaviors are often modeled by active matter, in which each individual is…

Mathematical Physics · Physics 2021-08-31 Clément Erignoux

We prove an optimal $O(n \log n)$ mixing time of the Glauber dynamics for the Ising models with edge activity $\beta \in \left(\frac{\Delta-2}{\Delta}, \frac{\Delta}{\Delta-2}\right)$. This mixing time bound holds even if the maximum degree…

Probability · Mathematics 2021-11-05 Xiaoyu Chen , Weiming Feng , Yitong Yin , Xinyuan Zhang

In this paper, the Glauber dynamics for the Ising model on the complete multipartite graph $K_{np_1,\dots,np_m}$ is investigated where $0<p_i<1$ is the proportion of the vertices in the $i$th component. We show that the dynamics exhibits…

Probability · Mathematics 2023-03-21 Heejune Kim

In this paper, we study the hydrodynamic limit of the Vlasov-Poisson-Boltzmann system for a gas mixture in the whole space $(x \in \mathbb{R}^3)$ with the potential range of $\gamma \in\left(-3, 1\right]$. Using the method of Hilbert…

Analysis of PDEs · Mathematics 2026-01-30 Yeping Li , Gaofeng Wang , Tianfang Wu

Exclusive diffusion on a one-dimensional lattice is studied. In the model particles hop stochastically into both directions with different rates. At the ends of the lattice particles are injected and removed. The exact stationary…

Condensed Matter · Physics 2009-10-22 Sven Sandow

We discuss a new class of driven lattice gas obtained by coupling the one-dimensional totally asymmetric simple exclusion process to Langmuir kinetics. In the limit where these dynamics are competing, the resulting non-conserved flow of…

Statistical Mechanics · Physics 2007-05-23 A. Parmeggiani , T. Franosch , E. Frey

We analyze the mixing time of a class of oriented kinetically constrained spin models (KCMs) on a d-dimensional lattice of $n^d$ sites. A typical example is the North-East model, a 0-1 spin system on the two-dimensional integer lattice that…

Probability · Mathematics 2013-06-03 Paul Chleboun , Fabio Martinelli

We consider the Glauber dynamics for the 2D Ising model in a box of side L, at inverse temperature $\beta$ and random boundary conditions $\tau$ whose distribution P either stochastically dominates the extremal plus phase (hence the…

Probability · Mathematics 2011-12-15 F. Martinelli , F. Toninelli

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

In this paper, we consider the Ising model on the complete graph, also known as the Curie-Weiss model, and establish the limit profile of the Glauber dynamics in the high-temperature regime. Our strategy is a two-dimensional analog of the…

Probability · Mathematics 2025-10-22 Lazaros Karageorgiou , Kyprianos-Iason Prodromidis

We study the Swendsen-Wang dynamics for the $q$-state Potts model on the lattice. Introduced as an alternative algorithm of the classical single-site Glauber dynamics, the Swendsen-Wang dynamics is a non-local Markov chain that recolors…

Probability · Mathematics 2019-04-03 Danny Nam , Allan Sly

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 prove that Ising models on the hypercube with general quadratic interactions satisfy a Poincar\'{e} inequality with respect to the natural Dirichlet form corresponding to Glauber dynamics, as soon as the operator norm of the interaction…

Probability · Mathematics 2021-08-10 Ronen Eldan , Frederic Koehler , Ofer Zeitouni

We consider a model of lattice gas dynamics in the d-dimensional cubic lattice in the presence of disorder. If the particle interaction is only mutual exclusion and if the disorder field is given by i.i.d. bounded random variables, we prove…

Probability · Mathematics 2007-05-23 A. Faggionato , F. Martinelli

We consider a one-dimensional exclusion dynamics in mild contact with boundary reservoirs. In the diffusive scale, the particles' density evolves as the solution of the heat equation with non-linear Robin boundary conditions. For…

Probability · Mathematics 2024-11-27 Claudio Landim , João Pedro Mangi , Beatriz Salvador