The Strong Law of Large Numbers and the Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree

被引：23
|
作者：
Dang, Hui [1 ]
Yang, Weiguo [2 ]
Shi, Zhiyan [2 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200240, Peoples R China
[2] Jiangsu Univ, Fac Sci, Zhenjiang 212013, Peoples R China
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2015年 / 61卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Binary tree; nonhomogeneous bifurcating Markov chains; strong law of large numbers; entropy ergodic theorem; SHANNON-MCMILLAN THEOREM; FIELDS;
D O I：
10.1109/TIT.2015.2404310
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Guyon (Guyon J. Limit theorems for bifurcating Markov chains. Application to the detection of cellular aging. Ann Appl Probab, 2007, 17:1538-1569) introduced an important model for homogeneous bifurcating Markov chains indexed by a binary tree taking values in general state space and studied their limit theorems. The results were applied to detect cellular aging. In this paper, we define a discrete form of nonhomogeneous bifurcating Markov chains indexed by a binary tree and discuss the equivalent properties for them. The strong law of large numbers and the entropy ergodic theorem are studied for these Markov chains with finite state space. In contrast to previous work, we use a new approach to prove the main results of this paper.
引用
收藏
页码：1640 / 1648
页数：9
相关论文
共 50 条
  • [41] Strong law of large numbers for generalized sample relative entropy of non homogeneous Markov chains
    Yang, Jie
    Yang, Weiguo
    Shi, Zhiyan
    Li, Yiqing
    Wang, Bei
    Zhang, Yue
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2018, 47 (07) : 1571 - 1579
  • [42] Convergence rate in the strong law of large numbers for Markov chains
    Fuh, CD
    Lai, TL
    CONVERGENCE IN ERGODIC THEORY AND PROBABILITY, 1996, 5 : 185 - 192
  • [43] THE STRONG LAW OF LARGE NUMBERS FOR A CLASS OF MARKOV-CHAINS
    BREIMAN, L
    ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (03): : 801 - 803
  • [44] On the strong law of large numbers for Markov chains in random environments
    Li, Wei
    Guo, Xian-ping
    2000, J Zhongshan Univ, Guangzhou, China (39):
  • [45] Strong law of large numbers for asymptotic circular Markov chains
    Yang W.
    Gao X.
    Jiangsu Daxue Xuebao (Ziran Kexue Ban)/Journal of Jiangsu University (Natural Science Edition), 2011, 32 (05): : 617 - 620
  • [46] A Class of Strong Deviation Theorems for the Random Fields Associated with Nonhomogeneous Markov Chains Indexed by a Bethe Tree
    Yang, Weiguo
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2012, 30 (02) : 220 - 237
  • [47] The asymptotic equipartition property for nonhomogeneous Markov chains indexed by a homogeneous tree
    Yang, Weiguo
    Ye, Zhongxing
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (09) : 3275 - 3280
  • [48] CENTRAL LIMIT THEOREM FOR BIFURCATING MARKOV CHAINS UNDER POINTWISE ERGODIC CONDITIONS
    Penda, S. Valere Bitseki
    Delmas, Jean-Francois
    ANNALS OF APPLIED PROBABILITY, 2022, 32 (05): : 3817 - 3849
  • [49] Strong Law of Large Numbers for Countable Asymptotic Circular Markov Chains
    Yang, Weiguo
    Wang, Bei
    Shi, Zhiyan
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2014, 43 (18) : 3943 - 3954
  • [50] Some strong limit theorems for nonhomogeneous Markov chains indexed by controlled trees
    Weicai Peng
    Jie Liu
    Yongchao Hou
    Peishu Chen
    Jueping Bu
    Journal of Inequalities and Applications, 2016
12345