• 제목/요약/키워드: Shannon-McMillan theorem

검색결과 1건 처리시간 0.027초

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
    • /
    • 제30권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.