Skip to main content
×
×
Home

SOME STRONG LIMIT THEOREMS FOR MARKOV CHAIN FIELDS ON TREES

  • Wen Liu (a1) and Weiguo Yang (a2)
Abstract

In this article, we introduce the notion of the Markov chain fields on the generalized Bethe trees or generalized Cayley trees, and some strong limit theorems on the frequencies of states and ordered couples of states, including the Shannon–McMillan theorem on Bethe tree TB,N and Cayley tree TC,N, are obtained. In the proof, a new technique in the study of the strong limit theorem in probability theory is applied.

Copyright
References
Hide All

REFERENCES

Benjamini, I. & Peres, Y. (1994). Markov chains indexed by trees. Annals of Probability 22: 219243.
Berger, T. & Ye, Z. (1990). Entropic aspects of random fields on trees. IEEE Transactions on Information Theory 36(5): 10061018.
Feller, W. (1968). An introduction to probability theory and its applications, Vol. 1, 3rd ed. New York: Wiley.
Liu, W. & Yang, W. G. (1995). A limit theorem for the entropy density of nonhomogeneous Markov information source. Statistics and Probability Letters 22: 295301.
Liu, W. & Yang, W. G. (1996). An extension of Shannon–McMillan theorem and some limit properties for nonhomogeneous Markov chains. Stochastic Processes and Their Applications 61: 129146.
Spitzer, F. (1975). Markov random fields on an infinite tree. Annals of Probability 3: 387398.
Ye, Z. & Berger, T. (1996). Ergodic, regularity and asymptotic equipartition property of random fields on trees. Journal of Combinatorics, Information and System Sciences 21(2): 157184.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Probability in the Engineering and Informational Sciences
  • ISSN: 0269-9648
  • EISSN: 1469-8951
  • URL: /core/journals/probability-in-the-engineering-and-informational-sciences
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Metrics

Full text views

Total number of HTML views: 1
Total number of PDF views: 9 *
Loading metrics...

Abstract views

Total abstract views: 86 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 13th June 2018. This data will be updated every 24 hours.