Strong Spatial Mixing for Binary Markov Random Fields
Abstract
Gibbs distribution of binary Markov random fields on a sparse on average graph is considered in this paper. The strong spatial mixing is proved under the condition that the `external field' is uniformly large or small. Such condition on `external field' is meaningful in physics.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2009
- DOI:
- 10.48550/arXiv.0911.5487
- arXiv:
- arXiv:0911.5487
- Bibcode:
- 2009arXiv0911.5487Z
- Keywords:
-
- Computer Science - Information Theory;
- Computer Science - Discrete Mathematics;
- G.1.2
- E-Print:
- 13pages