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 条

[1] The Generalized Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
Shi, Zhiyan
Wang, Zhongzhi
Zhong, Pingping
Fan, Yan
JOURNAL OF THEORETICAL PROBABILITY, 2022, 35 (03) : 1367 - 1390
[2] The Generalized Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree
Zhiyan Shi
Zhongzhi Wang
Pingping Zhong
Yan Fan
Journal of Theoretical Probability, 2022, 35 : 1367 - 1390
[3] THE GENERALIZED ENTROPY ERGODIC THEOREM FOR NONHOMOGENEOUS MARKOV CHAINS INDEXED BY A HOMOGENEOUS TREE
Huang, Huilin
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2020, 34 (02) : 221 - 234
[4] The strong law of large numbers and the Shannon-McMillan theorem for nonhomogeneous Markov chains indexed by a Cayley tree
Dong, Yan
Yang, Weiguo
Bai, Jianfang
STATISTICS & PROBABILITY LETTERS, 2011, 81 (12) : 1883 - 1890
[5] Conditional entropy, entropy density, and strong law of large numbers for generalized controlled tree-indexed Markov chains
Peng, Weicai
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (23) : 11880 - 11891
[6] The generalized entropy ergodic theorem for Markov chains indexed by a spherically symmetric tree
Shi, Zhiyan
Xi, Xinyue
Zang, Qingpei
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (06) : 2178 - 2193
[7] Strong law of large numbers of the delayed sums for Markov Chains indexed by a Cayley tree
Zhong, Pingping
Yang, Weiguo
Yang, Jie
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2020, 49 (09) : 2285 - 2294
[8] The strong law of large numbers and the Shannon-McMillan theorem for the mth-order nonhomogeneous Markov chains indexed by an m rooted Cayley tree
Shi, Zhiyan
Yang, Weiguo
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2016, 45 (07) : 2045 - 2055
[9] The Generalized Entropy Ergodic Theorem for Nonhomogeneous Markov Chains
Zhongzhi Wang
Weiguo Yang
Journal of Theoretical Probability, 2016, 29 : 761 - 775
[10] The Generalized Entropy Ergodic Theorem for Nonhomogeneous Markov Chains
Wang, Zhongzhi
Yang, Weiguo
JOURNAL OF THEORETICAL PROBABILITY, 2016, 29 (03) : 761 - 775

← 1 2 3 4 5 →