• Title/Summary/Keyword: second-order nonhomogeneous Markov chains

Search Result 2, Processing Time 0.018 seconds

SOME LIMIT PROPERTIES OF RANDOM TRANSITION PROBABILITY FOR SECOND-ORDER NONHOMOGENEOUS MARKOV CHAINS ON GENERALIZED GAMBLING SYSTEM INDEXED BY A DOUBLE ROOTED TREE

  • Wang, Kangkang;Zong, Decai
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.3_4
    • /
    • pp.541-553
    • /
    • 2012
  • In this paper, we study some limit properties of the harmonic mean of random transition probability for a second-order nonhomogeneous Markov chain on the generalized gambling system indexed by a tree by constructing a nonnegative martingale. As corollary, we obtain the property of the harmonic mean and the arithmetic mean of random transition probability for a second-order nonhomogeneous Markov chain indexed by a double root tree.

SOME GENERALIZED SHANNON-MCMILLAN THEOREMS FOR NONHOMOGENEOUS MARKOV CHAINS ON SECOND-ORDER GAMBLING SYSTEMS INDEXED BY AN INFINITE TREE WITH UNIFORMLY BOUNDED DEGREE

  • Wang, Kangkang;Xu, Zurun
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.1_2
    • /
    • pp.83-92
    • /
    • 2012
  • In this paper, a generalized Shannon-McMillan theorem for the nonhomogeneous Markov chains indexed by an infinite tree which has a uniformly bounded degree is discussed by constructing a nonnegative martingale and analytical methods. As corollaries, some Shannon-Mcmillan theorems for the nonhomogeneous Markov chains indexed by a homogeneous tree and the nonhomogeneous Markov chain are obtained. Some results which have been obtained are extended.