On Information-Theoretic Characterizations of Markov Random Fields and Subfields

Raymond W. Yeung, Ali Al-Bashabsheh, Chao Chen +2

Let $X_i,i\in V$ form a Markov random field (MRF) represented by an undirected graph $G=(V,E)$, and $V^{\prime }$ be a subset of $V$. We determine the smallest graph that can always rep…