Abstract
Let \((\xi _n)_{n=0}^\infty \) be a nonhomogeneous Markov chain taking values in a finite state-space \(\mathbf {X}=\{1,2,\ldots ,b\}\). In this paper, we will study the generalized entropy ergodic theorem with almost-everywhere and \(\mathcal {L}_1\) convergence for nonhomogeneous Markov chains; this generalizes the corresponding classical results for Markov chains.
Similar content being viewed by others
References
Algoet, P.H., Cover, T.M.: A sandwich proof of the Shannon–McMillan–Breiman theorem. Ann. Probab. 16, 899–909 (1988)
Barron, A.R.: The strong ergodic theorem for densities: generalized Shannon–McMillian–Breiman theorem. Ann. Probab. 13, 1292–1303 (1985)
Breiman, L.: The individual ergodic theorem of information theory. Ann. Math. Stat. 28, 809–811 (1957)
Chow, Y.S.: Delayed sums and Borel summability for independent, identically distributed random variables. Bull. Inst. Math. Academia Sinica 1, 207–220 (1972)
Chung, K.L.: A Course of Probability Theory. Academic Press, New York (1974)
Chung, K.L.: The ergodic the theorem of information theory. Ann. Math. Stat. 32, 612–614 (1961)
Gut, A., Stradtmüller, U.: On the strong law of large numbers for delayed sums and random fields. Acta Math. Hung. 129(1–2), 182–203 (2010)
Kiefer, J.C.: A simple proof of the Moy–Perez generalization of the Shannon–McMillan theorem. Pac. J. Math. 51, 203–204 (1974)
Lai, T.L.: Limit theorems for delayed sums. Ann. Probab. 2(3), 432–440 (1974)
McMillan, B.: The basic theorem of information theory. Ann. Math. Stat. 24, 196–215 (1953)
Shannon, C.A.: A mathematical theorem of communication. Bell Syst. Teach. J. 27, 379–423, 623–656 (1948)
Yang, W.G.: The asymptotic equipartition property for nonhomogeneous Markov information sources. Probab. Eng. Inform. Sci. 12, 509–518 (1998)
Yang, W.G., Liu, W.: The asymptotic equipartition property for Mth-order nonhomogeneous Markov information sources. IEEE Trans. Inform. Theory 50(12), 3326–3330 (2004)
Zhong, P.P., Yang, W.G., Liang, P.P.: The asymptotic equipartition property for asymptotic circular Markov chains. Probab. Eng. Inform. Sci. 24, 279–288 (2010)
Zygmund, A.: Trigonometric Series 1. Cambridge University Press, New York (1959)
Acknowledgments
The authors are very thankful to Professor Keyue Ding who helped us to improve the English of this paper greatly, and very thankful to the reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (11071104), the National Natural Science Foundation of Anhui Province (1408085MA04) and Foundation of Anhui Educational Committee (KJ2012B117).
Rights and permissions
About this article
Cite this article
Wang, Z., Yang, W. The Generalized Entropy Ergodic Theorem for Nonhomogeneous Markov Chains. J Theor Probab 29, 761–775 (2016). https://doi.org/10.1007/s10959-015-0597-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10959-015-0597-9