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 条

[21] A class of strong deviation theorems for the random fields associated with bifurcating Markov chains indexed by a binary tree
Zhong, Pingping
Shi, Zhiyan
Yang, Weiguo
Min, Fan
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2021, 50 (05) : 1210 - 1227
[22] A note on the strong law of large numbers for Markov chains indexed by irregular trees
Peng, Wei-cai
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
[23] ON THE STRONG LAW OF LARGE NUMBERS FOR FUNCTIONALS OF COUNTABLE NONHOMOGENEOUS MARKOV-CHAINS
LIU, GX
LIU, W
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 50 (02) : 375 - 391
[24] Convergence in the Cesaro sense and strong law of large numbers for nonhomogeneous Markov chains
Yang, WG
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 354 (1-3) : 275 - 288
[25] The generalizations of strong law of large numbers for asymptotic even-odd Markov chains indexed by a homogeneous tree
Tang, Ying
Yang, Weiguo
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2017, 46 (19) : 9415 - 9424
[26] The strong law of large numbers and Shannon-McMillan theorem for Markov chains indexed by an infinite tree with uniformly bounded degree in random environment
Ding, Chengjun
Shi, Zhiyan
Yang, Weiguo
COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2021, 50 (15) : 3573 - 3585
[27] Strong law of large numbers for Markov chains field on a Bethe tree
Yang, WG
Liu, W
STATISTICS & PROBABILITY LETTERS, 2000, 49 (03) : 245 - 250
[28] On the law of large numbers for (geometrically) ergodic Markov chains
Tolver Jensen, Soren
Rahbek, Anders
ECONOMETRIC THEORY, 2007, 23 (04) : 761 - 766
[29] Strong law of large numbers and Shannon-McMillan theorem for Markov chains field on Cayley tree
Yang, WG
Liu, W
ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 495 - 502
[30] STRONG LAW OF LARGE NUMBERS AND SHANNON-MCMILLAN THEOREM FOR MARKOV CHAINS FIELD ON CAYLEY TREE
杨卫国
刘文
Acta Mathematica Scientia, 2001, (04) : 495 - 502

← 1 2 3 4 5 →