Hammersley-Clifford定理在二部图上的推广
Generalisation of the Hammersley-Clifford Theorem on Bipartite Graphs
摘要:
Hammersley-Clifford定理指出,如果Markov随机场的支撑具有安全符号,那么它是具有某些最近邻相互作用的吉布斯态。在本文中,我们推广了定理的附加条件,基础图是二分的。从Brightwell和Winkler的“Gibbs Measures and Dismartlable Graphs”中得到启发,我们引入了一个被称为强折叠的配置空间的折叠概念,证明了如果所有支持在$X$上的马尔可夫随机场都是具有一些最近邻相互作用的Gibbs,那么支持在$X$的“强折叠”和“强展开”上的马尔可夫随机场也是如此。
英文摘要:
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 $X$ are Gibbs with some nearest neighbour interaction so are Markov random fields supported on the 'strong config-folds' and 'strong config-unfolds' of $X$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。