Finitary codings for spatial mixing Markov random fields

DOI10.1214/19-AOP1405zbMATH Open1457.60134arXiv1803.10578MaRDI QIDQ784183FDOQ784183

Yinon Spinka

Publication date: 31 July 2020

Published in: The Annals of Probability (Search for Journal in Brave)

Abstract: It has been shown by van den Berg and Steif that the sub-critical and critical Ising model on $mathbb{Z}^d$ is a finitary factor of an i.i.d. process (ffiid), whereas the super-critical model is not. In fact, they showed that the latter is a general phenomenon in that a phase transition presents an obstruction for being ffiid. The question remained whether this is the only such obstruction. We make progress on this, showing that certain spatial mixing conditions (notions of weak dependence on boundary conditions, not to be confused with other notions of mixing in ergodic theory) imply ffiid. Our main result is that weak spatial mixing implies ffiid with power-law tails for the coding radius, and that strong spatial mixing implies ffiid with exponential tails for the coding radius. The weak spatial mixing condition can be relaxed to a condition which is satisfied by some critical two-dimensional models. Using a result of the author, we deduce that strong spatial mixing also implies ffiid with stretched-exponential tails from a finite-valued i.i.d. process. We give several applications to models such as the Potts model, proper colorings, the hard-core model, the Widom--Rowlinson model and the beach model. For instance, for the ferromagnetic $q$-state Potts model on $mathbb{Z}^d$ at inverse temperature $$, we show that it is ffiid with exponential tails if $$ is sufficiently small, it is ffiid if $$, it is not ffiid if $$ and, when $d=2$ and $$, it is ffiid if and only if $qle4$.

Full work available at URL: https://arxiv.org/abs/1803.10578

zbMATH Keywords

Markov random fieldfinitary factorspatial mixing

Mathematics Subject Classification ID

Markov processes (60J99) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Stationary stochastic processes (60G10) Dynamical aspects of statistical mechanics (37A60) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Measure-theoretic ergodic theory (28D99)

Cites Work

• Bernoulli schemes of the same entropy are finitarily isomorphic
• Bernoulli shifts with the same entropy are isomorphic
• On the critical behavior of the magnetization in high-dimensional Ising models
• Percolation and the hard-core lattice gas model
• Random currents and continuity of Ising model's spontaneous magnetization
• Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
• The Random-Cluster Model
• The Existence of Probability Measures with Given Marginals
• A class of finitary codes
• New results on measures of maximal entropy
• Counting independent sets up to the tree threshold
• Title not available (Why is that?)
• Universal finitary codes with exponential tails
• Bernoulli shifts of the same entropy are finitarily and unilaterally isomorphic
• Title not available (Why is that?)
• Finitary codes between Markov processes
• Finitary Codes, a short survey
• Correlation Decay up to Uniqueness in Spin Systems
• Disagreement percolation in the study of Markov fields
• Mixing properties and exponential decay for lattice systems in finite volumes.
• Computing bounds for entropy of stationary \(\mathbb{Z}^d\) Markov random fields
• The topological strong spatial mixing property and new conditions for pressure approximation
• Iterated Random Functions
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• Cutoff for the Ising model on the lattice
• Commuting measure-preserving transformations
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• Title not available (Why is that?)
• Perfect simulation of infinite range Gibbs measures and coupling with their finite range approximations
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Title not available (Why is that?)
• Non-uniqueness of measures of maximal entropy for subshifts of finite type
• Title not available (Why is that?)
• The Spontaneous Magnetization of a Two-Dimensional Ising Model
• On the existence and nonexistence of finitary codings for a class of random fields
• Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
• Random walk in random scenery: A survey of some recent results
• Combinatorial criteria for uniqueness of Gibbs measures
• Title not available (Why is that?)
• Title not available (Why is that?)
• Mixing in time and space for lattice spin systems: A combinatorial view
• Finitary isomorphisms of irreducible Markov shifts
• Gibbs measures and dismantlable graphs
• Nonmonotonic behavior in hard-core and Widom-Rowlinson models
• Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
• Exact sampling from anti‐monotone systems
• Propp-Wilson algorithms and finitary codings for high noise Markov random fields
• On Exact Simulation of Markov Random Fields Using Coupling from the Past
• Strong Spatial Mixing with Fewer Colors for Lattice Graphs
• On weak mixing in lattice models
• Stationary map coloring
• Developments in perfect simulation of Gibbs measures through a new result for the extinction of Galton-Watson-like processes
• Exact simulation for discrete time spin systems and unilateral fields
• For 2-D lattice spin systems weak mixing implies strong mixing
• Perfect sampling using bounding chains.
• Critical Ising on the square lattice mixes in polynomial time
• Title not available (Why is that?)
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• On phase transitions for subshifts of finite type
• On the finitary isomorphisms of markov shifts that have finite expected coding time
• A Guide to Exact Simulation
• Sharp phase transition for the random-cluster and Potts models via decision trees
• Invariant colorings of random planar maps
• Perfect matchings as IID factors on non-amenable groups
• Translation-Equivariant Matchings of Coin Flips on ℤ^d
• The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli
• The positive-divergence and blowing-up properties
• Cutoff for General Spin Systems with Arbitrary Boundary Conditions
• Stochastic monotonicity and realizable monotonicity
• Invariants for finitary isomorphisms with finite expected code lengths
• Finitary coding for the one-dimensional \(T,T^{-1}\) process with drift.
• Finitary coloring
• The Bethe ansatz for the six-vertex and XXZ models: an exposition
• A monotonicity result for hard-core and Widom-Rowlinson models on certain \(d\)-dimensional lattices
• Finitary coding for the sub-critical Ising model with finite expected coding volume
• Mallows permutations and finite dependence
• One-dependent coloring by finitary factors
• Spatial mixing and the connective constant: optimal bounds
• An invariant of finitary codes with finite expected square root coding length
• Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice
• Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z²
• Title not available (Why is that?)
• A mixing Markov chain with exponentially decaying return times is finitarily Bernoulli
• A return time invariant for finitary isomorphisms
• Title not available (Why is that?)
• Finitary coding of Markov random fields
• Spatial Mixing and Non-local Markov chains
• Title not available (Why is that?)
• Rapid mixing for lattice colourings with fewer colours
• Strong spatial mixing of list coloring of graphs
• Strong spatial mixing in homomorphism spaces
• Exponential rates of convergence in the ergodic theorem: a constructive approach

Cited In (14)

• The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli
• Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata
• Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing
• Random interlacement is a factor of i.i.d.
• Perfect sampling from spatial mixing
• A factor of i.i.d. with uniform marginals and infinite clusters spanned by equal labels
• Finitary codings for the random-cluster model and other infinite-range monotone models
• Finitary codings for gradient models and a new graphical representation for the six‐vertex model
• Stationary distributions for the Voter model in \(d\geq 3\) are factors of IID
• Propp-Wilson algorithms and finitary codings for high noise Markov random fields
• Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022
• Proper -colorings of are Bernoulli
• Uniform even subgraphs and graphical representations of Ising as factors of i.i.d.
• Ising model on trees and factors of IID

This page was built for publication: Finitary codings for spatial mixing Markov random fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q784183)