vix.ing · top · new · best · stats · spec

Strong Spatial Mixing for Binary Markov Random Fields

2009/11/29 by Jinshan Zhang, Zhang, Jinshan, Heng Liang +3
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #G.1.2 #Information Theory (cs.IT) #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #cs.DM #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.0911.5487

13pages

arxiv created 2009/11/29 · openalex publication_date 2009/11/29 · arxiv updated 2009/12/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Related