English

Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs

Probability 2015-12-01 v2 Statistics Theory Statistics Theory

Abstract

The Hammersley-Clifford theorem states that if the support of a Markov random field has a safe symbol then it is a Gibbs state with some nearest neighbour interaction. In this paper we generalise the theorem with an added condition that the underlying graph is bipartite. Taking inspiration from "Gibbs Measures and Dismantlable Graphs" by Brightwell and Winkler we introduce a notion of folding for configuration spaces called strong config-folding proving that if all Markov random fields supported on XX are Gibbs with some nearest neighbour interaction so are Markov random fields supported on the 'strong config-folds' and 'strong config-unfolds' of XX.

Keywords

Cite

@article{arxiv.1406.1849,
  title  = {Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs},
  author = {Nishant Chandgotia},
  journal= {arXiv preprint arXiv:1406.1849},
  year   = {2015}
}

Comments

27 pages, 7 figures; Typos corrected and some notation has been changed