Markov random fields, Markov cocycles and the 3-colored chessboard

Nishant Chandgotia, Tom Meyerovitch

פרסום מחקרי: פרסום בכתב עתמאמרביקורת עמיתים


The well-known Hammersley–Clifford Theorem states (under certain conditions) that any Markov random field is a Gibbs state for a nearest neighbor interaction. In this paper we study Markov random fields for which the proof of the Hammersley–Clifford Theorem does not apply. Following Petersen and Schmidt we utilize the formalism of cocycles for the homoclinic equivalence relation and introduce “Markov cocycles”, reparametrizations of Markov specifications. The main part of this paper exploits this to deduce the conclusion of the Hammersley–Clifford Theorem for a family of Markov random fields which are outside the theorem’s purview where the underlying graph is Zd. This family includes all Markov random fields whose support is the d-dimensional “3-colored chessboard”. On the other extreme, we construct a family of shift-invariant Markov random fields which are not given by any finite range shift-invariant interaction.

שפה מקוריתאנגלית אמריקאית
עמודים (מ-עד)909-964
מספר עמודים56
כתב עתIsrael Journal of Mathematics
מספר גיליון2
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 1 ספט׳ 2016

ASJC Scopus subject areas

  • ???subjectarea.asjc.2600.2600???

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Markov random fields, Markov cocycles and the 3-colored chessboard'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי