The topological strong spatial mixing property and new conditions for pressure approximation
From MaRDI portal
Publication:3176216
Abstract: In the context of stationary nearest-neighbour Gibbs measures satisfying strong spatial mixing, we present a new combinatorial condition (the topological strong spatial mixing property (TSSM)) on the support of sufficient for having an efficient approximation algorithm for topological pressure. We establish many useful properties of TSSM for studying strong spatial mixing on systems with hard constraints. We also show that TSSM is, in fact, necessary for strong spatial mixing to hold at high rate. Part of this work is an extension of results obtained by D. Gamarnik and D. Katz (2009), and B. Marcus and R. Pavlov (2013), who gave a special representation of topological pressure in terms of conditional probabilities.
Recommendations
- Strong spatial mixing for repulsive point processes
- Computing bounds for entropy of stationary \(\mathbb{Z}^d\) Markov random fields
- Representation and poly-time approximation for pressure of Z^2 lattice models in the non-uniqueness region
- Pressure inequalities for Gibbs measures of countable Markov shifts
- Strong spatial mixing in homomorphism spaces
Cites work
- scientific article; zbMATH DE number 3745547 (Why is no real title available?)
- scientific article; zbMATH DE number 52121 (Why is no real title available?)
- scientific article; zbMATH DE number 3574575 (Why is no real title available?)
- scientific article; zbMATH DE number 1116602 (Why is no real title available?)
- scientific article; zbMATH DE number 1418384 (Why is no real title available?)
- A characterization of the entropies of multidimensional shifts of finite type
- A simple coupling of renewal processes
- A uniqueness condition for Gibbs measures, with application to the 2- dimensional Ising antiferromagnet
- Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
- An Introduction to Symbolic Dynamics and Coding
- An inequality related to the isoperimetric inequality
- An integral representation for topological pressure in terms of conditional probabilities
- Approximating the hard square entropy constant with probabilistic methods
- Automorphisms of \(\mathbb Z^ d\)-subshifts of finite type
- Combinatorial criteria for uniqueness of Gibbs measures
- Computing bounds for entropy of stationary \(\mathbb{Z}^d\) Markov random fields
- Counting independent sets up to the tree threshold
- Disagreement percolation in the study of Markov fields
- Entropy along convex shapes, random tilings and shifts of finite type
- Ergodic theorems. With a supplement by Antoine Brunel
- For 2-D lattice spin systems weak mixing implies strong mixing
- Gibbs measures and dismantlable graphs
- Gibbs measures and phase transitions.
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
- Markov random fields, Markov cocycles and the 3-colored chessboard
- Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms
- Multidimensional sofic shifts without separation and their factors
- Non-uniqueness of measures of maximal entropy for subshifts of finite type
- On K-automorphisms, Bernoulli shifts and Markov random fields
- On the entropy of \(\mathbb{Z}^d\) subshifts of finite type
- Sequential cavity method for computing free energy and surface pressure
- Strong Spatial Mixing with Fewer Colors for Lattice Graphs
- Strong spatial mixing of list coloring of graphs
- The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice
- The undecidability of the domino problem
- Thermodynamic Formalism
- Undecidability and nonperiodicity for tilings of the plane
Cited in
(12)- Mixing properties of tree-shifts
- Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region
- Finitary codings for spatial mixing Markov random fields
- An SMB approach for pressure representation in amenable virtually orderable groups
- Topologically mixing properties of multiplicative integer systems
- Dismantlability, connectedness, and mixing in relational structures
- Decidability of irreducible tree shifts of finite type
- Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups
- Decidability of CPC-irreducibility of subshifts of finite type over free groups
- Factoring onto \(\mathbb {Z}^d\) subshifts with the finite extension property
- Four-cycle free graphs, height functions, the pivot property and entropy minimality
- Dismantlability, Connectedness, and Mixing in Relational Structures
This page was built for publication: The topological strong spatial mixing property and new conditions for pressure approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176216)
