Back to Search
Start Over
The Strong Law of Large Numbers and the Entropy Ergodic Theorem for Nonhomogeneous Bifurcating Markov Chains Indexed by a Binary Tree.
- Source :
-
IEEE Transactions on Information Theory . Apr2015, Vol. 61 Issue 4, p1640-1648. 9p. - Publication Year :
- 2015
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ERGODIC theory
*CELLULAR aging
*MARKOV processes
*BIFURCATION theory
*BINARY codes
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 61
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 101601208
- Full Text :
- https://doi.org/10.1109/TIT.2015.2404310