One dimensional Markov random fields, Markov chains and Topological Markov fields

Abstract

In this paper we show that any one-dimensional stationary, finite-valued Markov Random Field (MRF) is a Markov chain, without any mixing condition or condition on the support. Our proof makes use of two properties of the support $X$ of a finite-valued stationary MRF: 1) $X$ is non-wandering (this is a property of the support of any finite-valued stationary process) and 2) $X$ is a topological Markov field (TMF). The latter is a new property that sits in between the classes of shifts of finite type and sofic shifts, which are well-known objects of study in symbolic dynamics. Here, we develop the TMF property in one dimension, and we will develop this property in higher dimensions in a future paper. While we are mainly interested in discrete-time finite-valued stationary MRF's, we also consider continuous-time, finite-valued stationary MRF's, and show that these are (continuous-time) Markov chains as well.

15 pages

Cited by in corpus (8)

• Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups
• Multiple Testing for Neuroimaging via Hidden Markov Random Field
• Statistical Mechanics of Surjective Cellular Automata
• Markovian properties of continuous group actions: algebraic actions, entropy and the homoclinic group
• Gibbsian representations of continuous specifications: the theorems of Kozlov and Sullivan revisited
• The Lanford-Ruelle theorem for actions of sofic groups
• On the Ziv-Merhav theorem beyond Markovianity
• Equivalence-Singularity Dichotomy in Markov Measures