English
Related papers

Related papers: Finitary codings for spatial mixing Markov random …

200 papers

It has been shown by van den Berg and Steif that the sub-critical Ising model on $\mathbb{Z}^d$ is a finitary factor of a finite-valued i.i.d. process. We strengthen this by showing that the factor map can be made to have finite expected…

Probability · Mathematics 2020-01-23 Yinon Spinka

It is known that the Ising model on $\mathbb {Z}^d$ at a given temperature is a finitary factor of an i.i.d. process if and only if the temperature is at least the critical temperature. Below the critical temperature, the plus and minus…

Probability · Mathematics 2022-02-01 Gourab Ray , Yinon Spinka

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

An important paradigm in the understanding of mixing times of Glauber dynamics for spin systems is the correspondence between spatial mixing properties of the models and bounds on the mixing time of the dynamics. This includes, in…

Probability · Mathematics 2023-10-05 Reza Gheissari , Alistair Sinclair

A random field $X = (X_v)_{v \in G}$ on a quasi-transitive graph $G$ is a factor of i.i.d. if it can be written as $X=\varphi(Y)$ for some i.i.d. process $Y= (Y_v)_{v \in G}$ and equivariant map $\varphi$. Such a map, also called a coding,…

Probability · Mathematics 2022-04-11 Matan Harel , Yinon Spinka

We show that the anti-ferromagnetic Potts model on trees exhibits strong spatial mixing for a near-optimal range of parameters. Our work complements recent results of Chen, Liu, Mani, and Moitra [arXiv.2304.01954] who showed this to be true…

Probability · Mathematics 2024-12-06 Ferenc Bencs , Khallil Berrekkal , Guus Regts

We prove that the pressure (or free energy) of the finite range ferromagnetic Ising model on $\mathbb{Z}^d$ is analytic as a function of both the inverse temperature $\beta$ and the magnetic field $h$ whenever the model has the exponential…

Probability · Mathematics 2020-01-08 Sébastien Ott

We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…

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

We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…

Discrete Mathematics · Computer Science 2009-03-05 Jinshan Zhang

We consider the anti-ferromagnetic Potts model on the the integer lattice Z^2. The model has two parameters, q, the number of spins, and \lambda=\exp(-\beta), where \beta is ``inverse temperature''. It is known that the model has strong…

Mathematical Physics · Physics 2007-05-23 Leslie Ann Goldberg , Markus Jalsenius , Russell Martin , Mike Paterson

We prove that a Gibbs point process interacting via a finite-range, repulsive potential $\phi$ exhibits a strong spatial mixing property for activities $\lambda < e/\Delta_{\phi}$, where $\Delta_{\phi}$ is the potential-weighted connective…

Probability · Mathematics 2022-09-07 Marcus Michelen , Will Perkins

We develop a method to prove that certain percolation processes on amenable random rooted graphs are factors of iid (fiid), given that the process is a monotone limit of random finite subgraphs that satisfy a certain independent stochastic…

Probability · Mathematics 2025-12-17 Ádám Timár

We explore connections between the phenomenon of correlation decay and the location of Lee-Yang and Fisher zeros for various spin systems. In particular we show that, in many instances, proofs showing that weak spatial mixing on the Bethe…

Computational Complexity · Computer Science 2022-08-05 Jingcheng Liu , Alistair Sinclair , Piyush Srivastava

We show that any finite-entropy, countable-valued finitary factor of an i.i.d process can also be expressed as a finitary factor of a finite-valued i.i.d process whose entropy is arbitrarily close to the target process. As an application,…

Probability · Mathematics 2022-01-19 Tom Meyerovitch , Yinon Spinka

The infinite-volume limit behavior of the 2d Ising model under possibly strong random boundary conditions is studied. The model exhibits chaotic size-dependence at low temperatures and we prove that the `+' and `-' phases are the only…

Mathematical Physics · Physics 2015-06-26 A. C. D. van Enter , K. Netocny , H. G. Schaap

We consider correlation decay in the hard-core model with fugacity $\lambda$ on a rooted tree $T$ in which the arity of each vertex is independently Poisson distributed with mean $d$. Specifically, we investigate the question of which…

Probability · Mathematics 2015-02-24 Varsha Dani , Thomas P. Hayes , Cristopher Moore

We study the convergence properties of Glauber dynamics for the random field Ising model (RFIM) with ferromagnetic interactions on finite domains of $\mathbb{Z}^d$, $d \ge 2$. Of particular interest is the Griffiths phase where correlations…

Probability · Mathematics 2024-11-14 Ahmed El Alaoui , Ronen Eldan , Reza Gheissari , Arianna Piana

We present a perfect marginal sampler of the unique Gibbs measure of a spin system on $\mathbb Z^2$. The algorithm is an adaptation of a previous `lazy depth-first' approach by the authors, but relaxes the requirement of strong spatial…

Data Structures and Algorithms · Computer Science 2023-02-16 Konrad Anand , Mark Jerrum

We considerably improve upon the recent result of Martinelli and Toninelli on the mixing time of Glauber dynamics for the 2D Ising model in a box of side $L$ at low temperature and with random boundary conditions whose distribution $P$…

Probability · Mathematics 2015-03-17 Eyal Lubetzky , Fabio Martinelli , Allan Sly , Fabio Lucio Toninelli

We study the mixing time of the Swendsen-Wang dynamics for the ferromagnetic Ising and Potts models on the integer lattice ${\mathbb Z}^d$. This dynamics is a widely used Markov chain that has largely resisted sharp analysis because it is…

Probability · Mathematics 2021-03-25 Antonio Blanca , Pietro Caputo , Daniel Parisi , Alistair Sinclair , Eric Vigoda
‹ Prev 1 2 3 10 Next ›