2000 character limit reached
Strong Spatial Mixing for Binary Markov Random Fields (0911.5487v1)
Published 29 Nov 2009 in cs.IT, cs.DM, and math.IT
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 onexternal field' is meaningful in physics.