Abstract
Spitzer has shown that every Markov random field (MRF) is a Gibbs random field (GRF) and vice versa when (i) both are translation invariant, (ii) the MRF is of first order, and (iii) the GRF is defined by a binary, nearest neighbor potential. In both cases, the field (iv) is defined onZ v, and (v) at anyxεZv, takes on one of two states. The current paper shows that a MRF is a GRF and vice versa even when (i)−(v) are relaxed, i.e., even if one relaxes translation invariance, replaces first order bykth order, allows for many states and replaces finite domains of Zv by arbitrary finite sets. This is achieved at the expense of using a many body rather than a pair potential, which turns out to be natural even in the classical (nearest neighbor) case when Zv is replaced by a triangular lattice.
Similar content being viewed by others
References
M. B. Averintsev,On a method of describing discrete parameter random fields, Problemy Peradači Informacii,6 (1970) 100–109.
M. B. Averintsev,The description of a Markov random field by Gibbs conditional distributions, Teor. Verojatnost i Primenen17 (1972), 21–35.
R. L. Dobrusin,Description of a random field by means of conditional probabilities and conditions governing its regularity. Theor. Probability Appl. (English translation of Teor Verojatnost i Primenen13 (1968), 197–224.
J. M. Hammersely and P. Clifford, Markov fields of finite graphs and lattices, (Berkeley preprint).
D. Ruelle,Statistical Mechanics, Benjamin, New York, 1969.
F. Spitzer,Markov random fleds and Gibbs ensembles. Amer. Math. Montly78 (1971), 142–154.
Author information
Authors and Affiliations
Additional information
The contents of this paper were presented in August, 1971, at a seminar of the Battelle Rencontre in Statistical Mechanics and also at a pair of seminars in December, 1971, at the Weizmann Institute of Science.
Partially supported by NSF GP 7469 and a Weizmann Institute senior fellowship while on sabbatical leave from Indiana University.
Rights and permissions
About this article
Cite this article
Sherman, S. Markov random fields and gibbs random fields. Israel J. Math. 14, 92–103 (1973). https://doi.org/10.1007/BF02761538
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02761538