English
Related papers

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

200 papers

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

Masked language models (MLMs) define local conditional distributions over tokens but do not, in general, correspond to any consistent joint distribution over sequences. This raises a fundamental question: what global distributional behavior…

Machine Learning · Computer Science 2026-05-19 Suvadip Sana , Sami Wolf , Neer Mehta , Alina Shah , Aitzaz Shaikh , Janna Goodman , Lionel Levine

We study the multi-component Ising model, which is also known as the block Ising model. In this model, the particles are partitioned into a fixed number of groups with a fixed proportion, and the interaction strength is determined by the…

Probability · Mathematics 2023-11-03 Seoyeon Yang

This paper is studying the critical regime of the planar random-cluster model on $\mathbb Z^2$ with cluster-weight $q\in[1,4)$. More precisely, we prove crossing estimates in quads which are uniform in their boundary conditions and depend…

Probability · Mathematics 2021-12-21 Hugo Duminil-Copin , Ioan Manolescu , Vincent Tassion

We study the bond percolation problem in random graphs of $N$ weighted vertices, where each vertex $i$ has a prescribed weight $P_i$ and an edge can connect vertices $i$ and $j$ with rate $P_iP_j$. The problem is solved by the $q\to 1$…

Statistical Mechanics · Physics 2007-05-23 D. -S. Lee , K. -I. Goh , B. Kahng , D. Kim

We consider spin systems with nearest-neighbor interactions on an $n$-vertex $d$-dimensional cube of the integer lattice graph $\mathbb{Z}^d$. We study the effects that exponential decay with distance of spin correlations, specifically the…

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

We prove that random-cluster models with q larger than 1 on a variety of planar lattices have a sharp phase transition, that is that there exists some parameter p_c below which the model exhibits exponential decay and above which there…

Probability · Mathematics 2021-12-17 Hugo Duminil-Copin , Ioan Manolescu

We prove that the $q$-state Potts model and the random-cluster model with cluster weight $q>4$ undergo a discontinuous phase transition on the square lattice. More precisely, we show - Existence of multiple infinite-volume measures for the…

Probability · Mathematics 2017-09-06 Hugo Duminil-Copin , Maxime Gagnebin , Matan Harel , Ioan Manolescu , Vincent Tassion

We extend a recent analysis of the $q$-states Potts model on an ensemble of random planar graphs with $p\leqslant q$ allowed, equally weighted, spins on a connected boundary. In this paper we explore the $(q<4,p\leqslant q)$ parameter space…

Mathematical Physics · Physics 2019-11-04 Aravinth Kulanthaivelu , John F. Wheater

In the study of Markov chain mixing times, analysis has centered on the performance from a worst-case starting state. Here, in the context of Glauber dynamics for the one-dimensional Ising model, we show how new ideas from information…

Probability · Mathematics 2017-01-24 Eyal Lubetzky , Allan Sly

Lieb-Robinson bounds are powerful analytical tools for constraining the dynamic and static properties of non-relativistic quantum systems. Recently, a complete picture for closed systems that evolve unitarily in time has been achieved. In…

Quantum Physics · Physics 2021-11-01 Andrew Y. Guo , Simon Lieu , Minh C. Tran , Alexey V. Gorshkov

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

We propose an automatable data-driven methodology for robust nonlinear reduced-order modelling from time-resolved snapshot data. In the kinematical coarse-graining, the snapshots are clustered into few centroids representable for the whole…

Fluid Dynamics · Physics 2020-12-02 Hao Li , Daniel Fernex , Richard Semaan , Jianguo Tan , Marek Morzyński , Bernd R. Noack

We consider random lattice triangulations of $n\times k$ rectangular regions with weight $\lambda^{|\sigma|}$ where $\lambda>0$ is a parameter and $|\sigma|$ denotes the total edge length of the triangulation. When $\lambda\in(0,1)$ and $k$…

Probability · Mathematics 2015-05-25 Pietro Caputo , Fabio Martinelli , Alistair Sinclair , Alexandre Stauffer

The random-cluster model, a correlated bond percolation model, unifies a range of important models of statistical mechanics in one description, including independent bond percolation, the Potts model and uniform spanning trees. By…

Statistical Mechanics · Physics 2016-01-28 Eren Metin Elçi , Martin Weigel , Nikolaos G. Fytas

We consider Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss model. It is well-known that the mixing-time in the high temperature regime ($\beta < 1$) has order $n\log n$, whereas the…

Probability · Mathematics 2009-11-13 Jian Ding , Eyal Lubetzky , Yuval Peres

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 show that Glauber dynamics for $ p$-spin glass mixes exponentially slowly at inverse temperatures larger than a constant times $ \ln (p)/p $ for large enough $ p $. This is done by analyzing the energy landscape using Gaussian…

Probability · Mathematics 2026-05-15 Anouar Kouraich , Simone Warzel

We study the $q$-state ferromagnetic Potts model on the $n$-vertex complete graph known as the mean-field (Curie-Weiss) model. We analyze the Swendsen-Wang algorithm which is a Markov chain that utilizes the random cluster representation…

Discrete Mathematics · Computer Science 2017-11-27 Andreas Galanis , Daniel Stefankovic , Eric Vigoda

We study the effect of boundary conditions on the relaxation time of the Glauber dynamics for the hard-core model on the tree. The hard-core model is defined on the set of independent sets weighted by a parameter $\lambda$, called the…

Probability · Mathematics 2010-07-15 Ricardo Restrepo , Daniel Stefankovic , Juan C. Vera , Eric Vigoda , Linji Yang
‹ Prev 1 3 4 5 6 7 10 Next ›