Title :
Strong law of large numbers and Shannon-McMillan theorem for Markov chain fields on trees
Author :
Yang, Weiguo ; Liu, Wen
Author_Institution :
Jiangsu Univ. of Sci. & Technol., Zhenjiang, China
fDate :
1/1/2002 12:00:00 AM
Abstract :
We study the strong law of large numbers and the Shannon-McMillan theorem for Markov chain fields on trees. First, we prove the strong law of large numbers for the frequencies of occurrence of states and ordered couples of states for Markov chain fields on trees. Then, we prove the Shannon-McMillan theorem with almost everywhere (a.e.) convergence for Markov chain fields on trees. We prove the results on a Bethe tree and then just state the analogous results on a rooted Cayley tree. In the proof, a new technique for establishing the strong limit theorem in probability theory is applied
Keywords :
Markov processes; convergence of numerical methods; number theory; probability; trees (mathematics); Bethe tree; Markov chain fields; Shannon-McMillan theorem; convergence; probability theory; rooted Cayley tree; strong law of large numbers; strong limit theorem; Binary trees; Channel capacity; Codes; Information theory; Joining processes; Memoryless systems; Notice of Violation; Reliability theory; Testing; Tree graphs;
Journal_Title :
Information Theory, IEEE Transactions on