English
Related papers

Related papers: Random-cluster dynamics in $\mathbb Z^2$: rapid mi…

200 papers

In the hard-core model on a finite graph we are given a parameter lambda>0, and an independent set I arises with probability proportional to lambda^|I|. On infinite graphs a Gibbs distribution is defined as a suitable limit with the correct…

Combinatorics · Mathematics 2016-11-04 Antonio Blanca , David Galvin , Dana Randall , Prasad Tetali

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

The continuum random cluster model is a Gibbs modification of the standard boolean model of intensity $z > 0$ and law of radii $Q$. The formal unormalized density is given by $q^{N_{cc}}$ where $q$ is a fixed parameter and $N_{cc}$ is the…

Probability · Mathematics 2017-06-07 Pierre Houdebert

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

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

Quasielastic neutron scattering and molecular dynamics simulation data from PEO/PMMA blends found that for short times the self-dynamics of PEO chain follows the Rouse model, but at longer times past tc=1 to 2 ns it becomes slower and…

Soft Condensed Matter · Physics 2011-09-21 K. L. Ngai , Limin Wang

For an integer $b \ge 1$, a $b$-matching (resp. $b$-edge cover) of a graph $G=(V,E)$ is a subset $S\subseteq E$ of edges such that every vertex is incident with at most (resp. at least) $b$ edges from $S$. We prove that for any $b \ge 1$…

Data Structures and Algorithms · Computer Science 2023-08-02 Zongchen Chen , Yuzhou Gu

We prove two results on the mixing times of Markov chains for two-spin systems. First, we show that the Glauber dynamics mixes in polynomial time for the Gibbs distributions of antiferromagnetic two-spin systems at the critical threshold of…

Data Structures and Algorithms · Computer Science 2026-05-04 Xiaoyu Chen , Zhe Ju , Tianshun Miao , Yitong Yin , Xinyuan Zhang

The contact model for the spread of disease may be viewed as a directed percolation model on $\ZZ \times \RR$ in which the continuum axis is oriented in the direction of increasing time. Techniques from percolation have enabled a fairly…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett

Consider the interchange process on a connected graph $G=(V,E)$ on $n$ vertices. I.e.\ shuffle a deck of cards by first placing one card at each vertex of $G$ in a fixed order and then at each tick of the clock, picking an edge uniformly at…

Probability · Mathematics 2012-10-26 Johan Jonasson

We study the evolution of a social network with friendly/enmity connections into a balanced state by introducing a dynamical model with an intrinsic randomness, similar to Glauber dynamics in statistical mechanics. We include the…

Physics and Society · Physics 2019-08-14 Rana Shojaei , Pouya Manshour , Afshin Montakhab

Recently, Eldan, Koehler, and Zeitouni (2020) showed that Glauber dynamics mixes rapidly for general Ising models so long as the difference between the largest and smallest eigenvalues of the coupling matrix is at most $1 - \epsilon$ for…

Data Structures and Algorithms · Computer Science 2023-12-01 Dmitriy Kunisky

A common obstruction to efficient sampling from high-dimensional distributions with Markov chains is the multimodality of the target distribution because they may get trapped far from stationarity. Still, one hopes that this is only a…

Probability · Mathematics 2025-09-05 Antonio Blanca , Reza Gheissari , Xusheng Zhang

We show that for any attractive Glauber-Exclusion process on the one-dimensional lattice of size $N$ with periodic boundary condition, if the corresponding hydrodynamic limit equation has a reaction term with a strictly convex potential,…

Probability · Mathematics 2022-10-19 Ryokichi Tanaka , Kenkichi Tsunoda

Clustering mixtures of Gaussian distributions is a fundamental and challenging problem that is ubiquitous in various high-dimensional data processing tasks. While state-of-the-art work on learning Gaussian mixture models has focused…

Machine Learning · Computer Science 2018-03-05 Dan Kushnir , Shirin Jalali , Iraj Saniee

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

We introduce a numerical method of the adaptive time-dependent density-matrix renormalization-group to compute one-dimensional quantum spin systems with periodic boundary condition. We check our algorithm to study the dynamic correlation in…

Statistical Mechanics · Physics 2011-06-01 Jie Ren

In a statistical cluster or loop model such as percolation, or more generally the Potts models or O(n) models, a pinch point is a single bulk point where several distinct clusters or loops touch. In a polygon P harboring such a model in its…

Mathematical Physics · Physics 2015-06-04 Steven M. Flores , Peter Kleban , Robert M. Ziff

This paper leads with a random polymer model in $\Z^2$ having long-range self-repulsive interactions. By comparison with a long range one-dimensional ferromagnetic Ising model we shown that the polymer models we considered here undergo a…

Probability · Mathematics 2014-05-29 Leandro Cioletti , Chang Dorea , Simone Vasconcelos

We investigate the phase diagram at the boundary of an infinite two-dimensional cluster state subject to bulk measurements using tensor network methods. The state is subjected to uniform measurements $M = \cos{\theta}Z+\sin{\theta}X$ on the…

Quantum Physics · Physics 2023-10-25 Yuchen Guo , Jian-Hao Zhang , Zhen Bi , Shuo Yang