English
Related papers

Related papers: Spatial mixing and the random-cluster dynamics on …

200 papers

We construct a model of short-range interacting Ising spins on a translationally invariant two-dimensional lattice that mimics a reversible circuit that multiplies or factorizes integers, depending on the choice of boundary conditions. We…

Statistical Mechanics · Physics 2019-10-09 Lei Zhang , Stefanos Kourtis , Claudio Chamon , Eduardo R. Mucciolo , Andrei E. Ruckenstein

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

We consider the Curie-Weiss model at a given initial temperature in vanishing external field evolving under a Glauber spin-flip dynamics corresponding to a possibly different temperature. We study the limiting conditional probabilities and…

Mathematical Physics · Physics 2015-05-18 Victor Ermolaev , Christof Kuelske

We investigate the spatiotemporal dynamics of a lattice of coupled chaotic maps whose coupling connections are dynamically rewired to random sites with probability p, namely at any instance of time, with probability p a regular link is…

Chaotic Dynamics · Physics 2009-11-13 Swarup Poria , Manish Dev Shrimali , Sudeshna Sinha

Understanding how turbulence enhances irreversible scalar mixing in density-stratified fluids is a central problem in geophysical fluid dynamics. While isotropic overturning regions are commonly the focus of mixing analyses, we here…

Fluid Dynamics · Physics 2023-04-20 Miles M. P. Couchman , Stephen M. de Bruyn Kops , Colm-cille P. Caulfield

Given a target Gibbs distribution $\pi^0_{\beta} \propto e^{-\beta \mathcal{H}}$ to sample from in the low-temperature regime on $\Sigma_N := \{-1,+1\}^N$, in this paper we propose and analyze Metropolis dynamics that instead target an…

Probability · Mathematics 2022-08-23 Michael C. H. Choi

We study the Glauber dynamics of Ising spin models with random bonds, on finitely connected random graphs. We generalize a recent dynamical replica theory with which to predict the evolution of the joint spin-field distribution, to include…

Disordered Systems and Neural Networks · Physics 2015-05-13 A. Mozeika , A. C. C. Coolen

Stochastic Spatio-Temporal processes are prevalent across domains ranging from modeling of plasma to the turbulence in fluids to the wave function of quantum systems. This letter studies a measure-theoretic description of such systems by…

Optimization and Control · Mathematics 2021-05-25 George I. Boutselis , Ethan N. Evans , Marcus A. Pereira , Evangelos A. Theodorou

Peres and Winkler proved a "censoring" inequality for Glauber dynamics on monotone spins systems such as the Ising model. Specifically, if, starting from a constant-spin configuration, the spins are updated at some sequence of sites, then…

Probability · Mathematics 2015-05-27 Alexander E. Holroyd

The edge-cubic spin model on square lattice is studied via Monte Carlo simulation with cluster algorithm. By cooling the system, we found two successive symmetry breakings, i.e., the breakdown of $O_h$ into the group of $C_{3h}$ which then…

Statistical Mechanics · Physics 2009-11-13 Tasrief Surungan , Naoki Kawashima , Yutaka Okabe

We study analytically and numerically the statics and the off-equilibrium dynamics of spin models over finitely connected random graphs. We identify a threshold value for the connectivity beyond which the loop structure of the graph becomes…

Disordered Systems and Neural Networks · Physics 2009-10-31 A. Barrat , R. Zecchina

Many natural Markov chains fail to mix to their stationary distribution in polynomially many steps. Often, this slow mixing is inevitable since it is computationally intractable to sample from their stationary measure. Nevertheless, Markov…

Data Structures and Algorithms · Computer Science 2025-07-08 Kuikui Liu , Sidhanth Mohanty , Prasad Raghavendra , Amit Rajaraman , David X. Wu

Max-stable processes are the natural analogues of the generalized extreme-value distribution for the modelling of extreme events in space and time. Under suitable conditions, these processes are asymptotically justified models for maxima of…

Methodology · Statistics 2013-09-27 Raphaël Huser , A. C. Davison

Critical phase transitions have proven to be a powerful concept to capture the phenomenology of many systems, including deeply non-equilibrium ones like living systems. The study of these phase transitions has overwhelmingly relied on…

Statistical Mechanics · Physics 2025-12-12 Leone V. Luzzatto , Mathias Casiulis , Stefano Martiniani , István A. Kovács

The Ising model doesn't have a strictly defined dynamics, only a spectrum. There are different ways to equip it with a time dependence e.g. the Glauber or the Kawasaki dynamics, which are both stochastic, but it means there is a master…

Statistical Mechanics · Physics 2021-09-07 Máté Tibor Veszeli , Gábor Vattay

The ferromagnetic Ising model on an $n\times n$ square lattice region $\Lambda$ with mixed boundary conditions can exhibit a phase transition as temperature varies. For this spin system, if we fix the spins on the top and bottom sides of…

Discrete Mathematics · Computer Science 2026-05-26 David Gillman , Dana Randall

The purpose of this paper is to extend standard finite mixture models in the context of multinomial mixtures for spatial data, in order to cluster geographical units according to demographic characteristics. The spatial information is…

Methodology · Statistics 2025-12-04 Anna Nalpantidi , Dimitris Karlis , Panagiotis Papastamoulis

Combinatorial optimization algorithms which compute exact ground state configurations in disordered magnets are seen to exhibit critical slowing down at zero temperature phase transitions. Using arguments based on the physical picture of…

Disordered Systems and Neural Networks · Physics 2009-11-07 A. Alan Middleton

We study the mixing time of a random walker who moves inside a dynamical random cluster model on the d-dimensional torus of side-length n. In this model, edges switch at rate \mu between open and closed, following a Glauber dynamics for the…

Probability · Mathematics 2022-09-08 Andrea Lelli , Alexandre Stauffer

We numerically investigate slow dynamics of a binary mixture of ultrasoft particles interacting with the generalized Hertzian potential. If the softness parameter, $\alpha$, is small, the particles at high densities start penetrating each…

Soft Condensed Matter · Physics 2019-03-27 Ryoji Miyazaki , Takeshi Kawasaki , Kunimasa Miyazaki