A class of small deviation theorems for functionals of random fields on a homogeneous tree

AbstractBy constructing a non-negative martingale on a homogeneous tree, a class of small deviation theorems for functionals of random fields, the strong law of large numbers for the frequencies of occurrence of states and ordered couple of states for random fields, and the asymptotic equipartition property (AEP) for finite random fields are established. As corollary, the strong law of large numbers and the AEP for Markov chains indexed by a Cayley tree is obtained. Some known results are generalized in this paper