Skip to main content
SpringerLink
Log in

Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree

  • Published:
Science in China Series A: Mathematics Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Benjamini I, Peres Y. Markov chains indexed by trees. Ann Probab, 22: 219–243 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  2. Kemeny J G, Snell J L, Knapp A W. Denumberable Markov Chains. New York: Springer, 1976

    Google Scholar 

  3. Spitzer F. Markov random fields on an infinite tree. Ann Probab, 3: 387–398 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  4. Berger T, Ye Z. Entropic aspects of random fields on trees. IEEE Trans Inform Theory, 36: 1006–1018 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ye Z, Berger T. Ergodic, regulary and asymptotic equipartition property of random fields on trees. J Combin Inform System Sci, 21: 157–184 (1996)

    MATH  MathSciNet  Google Scholar 

  6. Ye Z, Berger T. Information Measures for Discrete Random Fields. Beijing: Science Press, 1998

    MATH  Google Scholar 

  7. Pemantle R. Antomorphism invariant measure on trees. Ann Prob, 20: 1549–1566 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  8. Yang W G, Liu W. Strong law of large numbers for Markov chains fields on a Bethe tree. Statist Prob Lett, 49: 245–250 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  9. Takacs C. Strong law of large numbers for branching Markov chains. Markov Proc Related Fields, 8: 107–116 (2001)

    MathSciNet  Google Scholar 

  10. Liu W, Yang W G. A extension of Shannon-McMillan theorem and some limit properties for nonhomogeneous Markov chains. Stochastic Process Appl, 61: 129–145 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  11. Liu W, Yang W G. The Markov approximation of the sequences of N-valued random variables and a class of deviation theorems. Stochastic Process Appl, 89: 117–130 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  12. Yang W G. Some limit properties for Markov chains indexed by a homogeneous tree. Statist Prob Lett, 65: 241–250 (2003)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Shanghai Jiaotong University, Shanghai, 200240, China

    Huang HuiLin

  2. Faculty of Science, Jiangsu University, Zhenjiang, 212013, China

    Yang WeiGuo

Authors
  1. Huang HuiLin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yang WeiGuo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang WeiGuo.

Additional information

This work was supported by the National Natural Science Foundation of China (Grant No. 10571076)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Huang, H., Yang, W. Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded degree. Sci. China Ser. A-Math. 51, 195–202 (2008). https://doi.org/10.1007/s11425-008-0015-1

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11425-008-0015-1

Keywords

MSC(2000)

Search

Navigation