Strong spatial mixing in homomorphism spaces
From MaRDI portal
Publication:5361232
DOI10.1137/16M1066178zbMath1382.82005arXiv1510.01453MaRDI QIDQ5361232
Raimundo Briceño, Ronnie Pavlov
Publication date: 27 September 2017
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.01453
Graph theory (including graph drawing) in computer science (68R10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)
Related Items (7)
Self-stabilisation of Cellular Automata on Tilings ⋮ Mixing properties for hom-shifts and the distance between walks on associated graphs ⋮ Dismantlability, connectedness, and mixing in relational structures ⋮ An SMB approach for pressure representation in amenable virtually orderable groups ⋮ Dismantlability, Connectedness, and Mixing in Relational Structures ⋮ Mixing properties of colourings of the ℤd lattice ⋮ Finitary codings for spatial mixing Markov random fields
Cites Work
- Unnamed Item
- Unnamed Item
- Representation and poly-time approximation for pressure of \(\mathbb Z^2\) lattice models in the non-uniqueness region
- Correlation decay and deterministic FPTAS for counting colorings of a graph
- Gibbs measures and phase transitions.
- Sequential cavity method for computing free energy and surface pressure
- Disagreement percolation in the study of Markov fields
- For 2-D lattice spin systems weak mixing implies strong mixing
- Graph homomorphisms and phase transitions
- Gibbs measures and dismantlable graphs
- Vertex-to-vertex pursuit in a graph
- An integral representation for topological pressure in terms of conditional probabilities
- Incidence matrices and interval graphs
- The problem of uniqueness of a Gibbsian random field and the problem of phase transitions
- One-dimensional Markov random fields, Markov chains and topological Markov fields
- Computing Bounds for Entropy of Stationary $\mathbb{Z}^d$ Markov Random Fields
- Counting independent sets up to the tree threshold
- Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2
- Counting without sampling: Asymptotics of the log-partition function for certain statistical physics models
- Mixing in time and space for lattice spin systems: A combinatorial view
- A new lower bound for the critical probability of site percolation on the square lattice
- Strong Spatial Mixing with Fewer Colors for Lattice Graphs
- Combinatorial criteria for uniqueness of Gibbs measures
- Correlation Decay up to Uniqueness in Spin Systems
This page was built for publication: Strong spatial mixing in homomorphism spaces
