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 stud…