Abstract
In this paper, the tree T is a general tree. We prove the strong law of large numbers and the asymptotic equipartition property (AEP) for finite nonhomogeneous Markov chains indexed by trees. The results generalize some known results.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Benjamini, I., Peres, Y.: Markov chains indexed by trees. Ann. Probab. 22, 219–243 (1994)
Berger, T., Ye, Z.-X.: Entropic aspects of random fields on trees. IEEE Trans. Inform. Theory 36(5), 1006–1018 (1990)
Yang, W.-G., Ye, Z.-X.: The Asympotoic equipartition property for nonhomogeneous Markov chains indexed by a Homogeneous tree. IEEE Trans. Inform. Theory 53(9), 3275–3280 (2007)
Huang, H.-L., Yang, W.-G.: Strong law of large numbers for Markov chains indexed by an infinitetree with uniformly bounded degeree. Science in China Series A: Mathematics 51(2), 195–202 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weicai, P., Peishu, C. (2013). The Asymptotic Equipartition Property for Nonhomogeneous Markov Chains Indexed by Trees. In: Yang, G. (eds) Proceedings of the 2012 International Conference on Communication, Electronics and Automation Engineering. Advances in Intelligent Systems and Computing, vol 181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31698-2_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-31698-2_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31697-5
Online ISBN: 978-3-642-31698-2
eBook Packages: EngineeringEngineering (R0)