English
Related papers

Related papers: Information percolation and cutoff for the stochas…

200 papers

Information percolation is a new method for analyzing stochastic spin systems through classifying and controlling the clusters of information-flow in the space-time slab. It yielded sharp mixing estimates (cutoff with an $O(1)$-window) for…

Probability · Mathematics 2015-01-05 Eyal Lubetzky , Allan Sly

Introduced in 1963, Glauber dynamics is one of the most practiced and extensively studied methods for sampling the Ising model on lattices. It is well known that at high temperatures, the time it takes this chain to mix in $L^1$ on a system…

Probability · Mathematics 2015-05-14 Eyal Lubetzky , Allan Sly

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

It is well known that Glauber dynamics on spin systems typically suffer exponential slowdowns at low temperatures. This is due to the emergence of multiple metastable phases in the state space, separated by narrow bottlenecks that are hard…

Probability · Mathematics 2024-12-24 Reza Gheissari , Alistair Sinclair

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

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

We study the Glauber dynamics for the Ising model on the complete graph, also known as the Curie-Weiss Model. For beta < 1, we prove that the dynamics exhibits a cut-off: the distance to stationarity drops from near 1 to near 0 in a window…

Probability · Mathematics 2007-12-11 David A. Levin , Malwina J. Luczak , Yuval Peres

We study the mixing time of systematic scan Glauber dynamics Ising model on the complete graph. On the complete graph $K_n$, at each time, $k \leq n$ vertices are chosen uniformly random and are updated one by one according to the uniformly…

Probability · Mathematics 2024-11-11 Sanghak Jeon

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

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 study Glauber dynamics for the Ising model on the complete graph on $n$ vertices, known as the Curie-Weiss Model. It is well known that at high temperature ($\beta < 1$) the mixing time is $\Theta(n\log n)$, whereas at low temperature…

Probability · Mathematics 2015-05-13 Jian Ding , Eyal Lubetzky , Yuval Peres

We consider the Random-Cluster model on $(\mathbb{Z}/n\mathbb{Z})^d$ with parameters $p \in (0,1)$ and $q\ge 1$. This is a generalization of the standard bond percolation (with open probability $p$) which is biased by a factor $q$ raised to…

Probability · Mathematics 2020-08-20 Shirshendu Ganguly , Insuk Seo

Consider random $d$-regular graphs, i.e., random graphs such that there are exactly $d$ edges from each vertex for some $d\ge 3$. We study both the configuration model version of this graph, which has occasional multi-edges and self-loops,…

Probability · Mathematics 2021-04-27 Van Hao Can , Remco van der Hofstad , Takashi Kumagai

The Ising model is widely regarded as the most studied model of spin-systems in statistical physics. The focus of this paper is its dynamic (stochastic) version, the Glauber dynamics, introduced in 1963 and by now the most popular means of…

Probability · Mathematics 2010-08-09 Eyal Lubetzky , Allan Sly

The cutoff phenomenon describes a sharp transition in the convergence of a Markov chain to equilibrium. In recent work, the authors established cutoff and its location for the stochastic Ising model on the $d$-dimensional torus $(Z/nZ)^d$…

Probability · Mathematics 2012-11-06 Eyal Lubetzky , Allan Sly

The Glauber-Exclusion process is a superposition of a Glauber dynamics and the Symmetric Simple Exclusion Process (SSEP) on the lattice. The model was shown to admit a reaction-diffusion equation as the hydrodynamic limit. In this article,…

Probability · Mathematics 2023-10-25 Hong-Quan Tran

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

We prove, using the random-cluster model, a strict inequality between site percolation and magnetization in the region of phase transition for the d-dimensional Ising model, thus improving a result of [CNPR76]. We extend this result also at…

Probability · Mathematics 2007-05-23 Emilio De Santis , Rossella Micieli

Most information storage devices write data by modifying the local state of matter, in the hope that sub-atomic local interactions stabilize the state for sufficiently long time, thereby allowing later recovery. Motivated to explore how…

Information Theory · Computer Science 2020-12-25 Ziv Goldfeld , Guy Bresler , Yury Polyanskiy

We present a comparative study of the fate of an Ising ferromagnet on the square lattice with periodic boundary conditions evolving under three different zero-temperature dynamics. The first one is Glauber dynamics, the two other dynamics…

Statistical Mechanics · Physics 2019-07-01 Claude Godrèche , Michel Pleimling
‹ Prev 1 2 3 10 Next ›