Finitary codings for spatial mixing Markov random fields
From MaRDI portal
Publication:784183
DOI10.1214/19-AOP1405zbMath1457.60134arXiv1803.10578MaRDI QIDQ784183
Publication date: 31 July 2020
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1803.10578
Stationary stochastic processes (60G10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Dynamical aspects of statistical mechanics (37A60) Markov processes (60J99) Measure-theoretic ergodic theory (28D99)
Related Items (12)
Finitary codings for the random-cluster model and other infinite-range monotone models ⋮ Stationary distributions for the Voter model in \(d\geq 3\) are factors of IID ⋮ Perfect Sampling in Infinite Spin Systems Via Strong Spatial Mixing ⋮ Proper -colorings of are Bernoulli ⋮ Perfect sampling from spatial mixing ⋮ A factor of i.i.d. with uniform marginals and infinite clusters spanned by equal labels ⋮ Finitary codings for gradient models and a new graphical representation for the six‐vertex model ⋮ Uniform even subgraphs and graphical representations of Ising as factors of i.i.d. ⋮ Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata ⋮ Random interlacement is a factor of i.i.d. ⋮ Mini-workshop: Descriptive combinatorics, LOCAL algorithms and random processes. Abstracts from the mini-workshop held February 13--19, 2022 ⋮ Ising model on trees and factors of IID
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\)
- Stationary map coloring
- Developments in perfect simulation of Gibbs measures through a new result for the extinction of Galton-Watson-like processes
- Critical Ising on the square lattice mixes in polynomial time
- Continuity of the phase transition for planar random-cluster and Potts models with \({1 \leq q \leq 4}\)
- Perfect matchings as IID factors on non-amenable groups
- Exact simulation for discrete time spin systems and unilateral fields
- Perfect simulation of infinite range Gibbs measures and coupling with their finite range approximations
- Exponential rates of convergence in the ergodic theorem: a constructive approach
- Invariants for finitary isomorphisms with finite expected code lengths
- On the critical behavior of the magnetization in high-dimensional Ising models
- Finitary isomorphisms of irreducible Markov shifts
- The logarithmic Sobolev inequality for discrete spin systems on a lattice
- A class of finitary codes
- Bernoulli schemes of the same entropy are finitarily isomorphic
- Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
- Percolation and the hard-core lattice gas model
- 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
- The positive-divergence and blowing-up properties
- Disagreement percolation in the study of Markov fields
- For 2-D lattice spin systems weak mixing implies strong mixing
- On weak mixing in lattice models
- Finitary coding for the one-dimensional \(T,T^{-1}\) process with drift.
- On the existence and nonexistence of finitary codings for a class of random fields
- Gibbs measures and dismantlable graphs
- Finitary coloring
- Sharp phase transition for the random-cluster and Potts models via decision trees
- The Bethe ansatz for the six-vertex and XXZ models: an exposition
- New results on measures of maximal entropy
- Nonmonotonic behavior in hard-core and Widom-Rowlinson models
- A monotonicity result for hard-core and Widom-Rowlinson models on certain \(d\)-dimensional lattices
- Stochastic monotonicity and realizable monotonicity
- Mixing properties and exponential decay for lattice systems in finite volumes.
- Perfect sampling using bounding chains.
- On phase transitions for subshifts of finite type
- Cutoff for the Ising model on the lattice
- Finitary coding for the sub-critical Ising model with finite expected coding volume
- Mallows permutations and finite dependence
- Random currents and continuity of Ising model's spontaneous magnetization
- One-dependent coloring by finitary factors
- Spatial mixing and the connective constant: optimal bounds
- Bernoulli shifts with the same entropy are isomorphic
- Commuting measure-preserving transformations
- Propp–Wilson Algorithms and Finitary Codings for High Noise Markov Random Fields
- Computing Bounds for Entropy of Stationary $\mathbb{Z}^d$ Markov Random Fields
- Counting independent sets up to the tree threshold
- Invariant colorings of random planar maps
- 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
- The topological strong spatial mixing property and new conditions for pressure approximation
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
- Universal finitary codes with exponential tails
- Bernoulli shifts of the same entropy are finitarily and unilaterally isomorphic
- Translation-Equivariant Matchings of Coin Flips on ℤd
- On the finitary isomorphisms of markov shifts that have finite expected coding time
- A mixing Markov chain with exponentially decaying return times is finitarily Bernoulli
- A return time invariant for finitary isomorphisms
- Finitary codes between Markov processes
- Finitary coding of Markov random fields
- Iterated Random Functions
- Exact sampling from anti‐monotone systems
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
- Perfect simulation using dominating processes on ordered spaces, with application to locally stable point processes
- Spatial Mixing and Non-local Markov chains
- Mixing in time and space for lattice spin systems: A combinatorial view
- A Guide to Exact Simulation
- Exact sampling with coupled Markov chains and applications to statistical mechanics
- On Exact Simulation of Markov Random Fields Using Coupling from the Past
- Rapid mixing for lattice colourings with fewer colours
- Strong spatial mixing of list coloring of graphs
- Random walk in random scenery: A survey of some recent results
- Finitary Codes, a short survey
- Strong spatial mixing in homomorphism spaces
- Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
- Cutoff for General Spin Systems with Arbitrary Boundary Conditions
- Strong Spatial Mixing with Fewer Colors for Lattice Graphs
- The Random-Cluster Model
- The Existence of Probability Measures with Given Marginals
- Combinatorial criteria for uniqueness of Gibbs measures
- Correlation Decay up to Uniqueness in Spin Systems
- The Spontaneous Magnetization of a Two-Dimensional Ising Model
- The \(T,T^{-1}\)-process, finitary codings and weak Bernoulli
This page was built for publication: Finitary codings for spatial mixing Markov random fields