Finitary codings for spatial mixing Markov random fields
From MaRDI portal
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)
Abstract: It has been shown by van den Berg and Steif that the sub-critical and critical Ising model on 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 -state Potts model on 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 and , it is ffiid if and only if .
Recommendations
- Finitary coding for the sub-critical Ising model with finite expected coding volume
- Finitary codings for the random-cluster model and other infinite-range monotone models
- On the existence and nonexistence of finitary codings for a class of random fields
- Propp-Wilson algorithms and finitary codings for high noise Markov random fields
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
Cites work
- scientific article; zbMATH DE number 3161570 (Why is no real title available?)
- scientific article; zbMATH DE number 5764879 (Why is no real title available?)
- scientific article; zbMATH DE number 3909120 (Why is no real title available?)
- scientific article; zbMATH DE number 3909121 (Why is no real title available?)
- scientific article; zbMATH DE number 3758633 (Why is no real title available?)
- scientific article; zbMATH DE number 177172 (Why is no real title available?)
- scientific article; zbMATH DE number 1195782 (Why is no real title available?)
- scientific article; zbMATH DE number 1775385 (Why is no real title available?)
- scientific article; zbMATH DE number 1405905 (Why is no real title available?)
- scientific article; zbMATH DE number 1418384 (Why is no real title available?)
- scientific article; zbMATH DE number 3294019 (Why is no real title available?)
- A Guide to Exact Simulation
- A class of finitary codes
- A mixing Markov chain with exponentially decaying return times is finitarily Bernoulli
- A monotonicity result for hard-core and Widom-Rowlinson models on certain \(d\)-dimensional lattices
- A return time invariant for finitary isomorphisms
- Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
- An invariant of finitary codes with finite expected square root coding length
- 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
- Bernoulli schemes of the same entropy are finitarily isomorphic
- Bernoulli shifts of the same entropy are finitarily and unilaterally isomorphic
- Bernoulli shifts with the same entropy are isomorphic
- Combinatorial criteria for uniqueness of Gibbs measures
- Commuting measure-preserving transformations
- Computing bounds for entropy of stationary \(\mathbb{Z}^d\) Markov random fields
- Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
- Correlation decay up to uniqueness in spin systems
- Counting independent sets up to the tree threshold
- Critical Ising on the square lattice mixes in polynomial time
- Cutoff for general spin systems with arbitrary boundary conditions
- Cutoff for the Ising model on the lattice
- Developments in perfect simulation of Gibbs measures through a new result for the extinction of Galton-Watson-like processes
- Disagreement percolation in the study of Markov fields
- Exact sampling from anti‐monotone systems
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- Exact simulation for discrete time spin systems and unilateral fields
- Exponential rates of convergence in the ergodic theorem: a constructive approach
- Finitary Codes, a short survey
- Finitary codes between Markov processes
- Finitary coding for the one-dimensional \(T,T^{-1}\) process with drift.
- Finitary coding for the sub-critical Ising model with finite expected coding volume
- Finitary coding of Markov random fields
- Finitary coloring
- Finitary isomorphisms of irreducible Markov shifts
- For 2-D lattice spin systems weak mixing implies strong mixing
- Gibbs measures and dismantlable graphs
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
- Invariant colorings of random planar maps
- Invariants for finitary isomorphisms with finite expected code lengths
- Iterated Random Functions
- Mallows permutations and finite dependence
- Mixing in time and space for lattice spin systems: A combinatorial view
- Mixing properties and exponential decay for lattice systems in finite volumes.
- New results on measures of maximal entropy
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
- Nonmonotonic behavior in hard-core and Widom-Rowlinson models
- Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
- On Exact Simulation of Markov Random Fields Using Coupling from the Past
- On phase transitions for subshifts of finite type
- On the critical behavior of the magnetization in high-dimensional Ising models
- On the existence and nonexistence of finitary codings for a class of random fields
- On the finitary isomorphisms of markov shifts that have finite expected coding time
- On weak mixing in lattice models
- One-dependent coloring by finitary factors
- Percolation and the hard-core lattice gas model
- Perfect matchings as IID factors on non-amenable groups
- Perfect sampling using bounding chains.
- Perfect simulation of infinite range Gibbs measures and coupling with their finite range approximations
- Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Propp-Wilson algorithms and finitary codings for high noise Markov random fields
- Random currents and continuity of Ising model's spontaneous magnetization
- Random walk in random scenery: A survey of some recent results
- Rapid mixing for lattice colourings with fewer colours
- Sharp phase transition for the random-cluster and Potts models via decision trees
- Spatial mixing and non-local Markov chains
- Spatial mixing and the connective constant: optimal bounds
- Stationary map coloring
- Stochastic monotonicity and realizable monotonicity
- Strong Spatial Mixing with Fewer Colors for Lattice Graphs
- Strong spatial mixing and rapid mixing with five colours for the Kagome lattice
- Strong spatial mixing in homomorphism spaces
- Strong spatial mixing of list coloring of graphs
- The Bethe ansatz for the six-vertex and XXZ models: an exposition
- The Existence of Probability Measures with Given Marginals
- The Random-Cluster Model
- The Spontaneous Magnetization of a Two-Dimensional Ising Model
- The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli
- The logarithmic Sobolev inequality for discrete spin systems on a lattice
- The positive-divergence and blowing-up properties
- The topological strong spatial mixing property and new conditions for pressure approximation
- Translation-equivariant matchings of coin flips on \(\mathbb Z^d\)
- Universal finitary codes with exponential tails
Cited in
(15)- Ising model on trees and factors of IID
- Uniform even subgraphs and graphical representations of Ising as factors of i.i.d.
- The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli
- Finitary coding for the sub-critical Ising model with finite expected coding volume
- 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
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)
