Markov Random Fields on an Infinite Tree

Abstract

Phase transition is studied on the infinite tree $T_N$ in which every point has exactly $N + 1$ neighbors. For every assignment of conditional probabilities which are invariant under graph isomorphism there is a Markov chain with these conditional probabilities and the main results ascertain for which ones of these chains there are other Markov random fields with the same conditional probabilities.