Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree
In this paper, we study the strong law of large numbers and Shannon-McMillan (S-M) theorem for Markov chains indexed by an infinite tree with uniformly bounded degree. The results generalize the analogous results on a homogeneous tree.
KeywordsMarkov chains Shannon-McMillan theorem strong law of large numbers uniformly bounded tree
Unable to display preview. Download preview PDF.
- 2.Kemeny J G, Snell J L, Knapp A W. Denumberable Markov Chains. New York: Springer, 1976Google Scholar