Abstract
We construct a class of non-Markov discrete-time stationary random processes with countably many states for which the entropy of the one-dimensional distribution is infinite, while the conditional entropy of the “present” given the “past” is finite and coincides with the metric entropy of a shift transformation in the sample space. Previously, such situation was observed in the case of Markov processes only.
Similar content being viewed by others
References
Gurevich, B.M., Weak Approximation of an Invariant Measure and a Low Boundary of the Entropy, II, arXiv:1606.00325 [math.DS], 2016.
Pitskel’, B.S, Some Remarks Concerning the Individual Ergodic Theorem of Information Theory, Mat. Zametki, 1971, vol. 9, no. 1, pp. 93–103 [Math. Notes (Engl. Transl.), 1971, vol. 9, no. 1, pp. 54–60].
Billingsley, P., Ergodic Theory and Information, New York: Wiley, 1965. Translated under the title Ergodicheskaya teoriya i informatsiya, Moscow: Mir, 1969.
Kornfel’d, E.P., Sinai, Ya.G., and Fomin S.V., Ergodicheskaya teoriya, Moscow: Nauka, 1980. Translated under the title Ergodic Theory, New York: Springer, 1982.
Rohlin, V.A, Lectures on the Entropy Theory of Measure-Preserving Transformations, Uspehi Mat. Nauk, 1967, vol. 22, no. 5 (137), pp. 3–56 [Russian Math. Surveys (Engl. Transl.), 1967, vol. 22, no. 5, pp. 1–52].
Abramov, L.M, The Entropy of a Derived Automorphism, Dokl. Akad. Nauk SSSR, 1959, vol. 128, no. 4, pp. 647–650.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © B.M. Gurevich, 2017, published in Problemy Peredachi Informatsii, 2017, Vol. 53, No. 2, pp. 3–15.
Supported in part by the Russian Foundation for Basic Research, project no. 14-01-00379.
Rights and permissions
About this article
Cite this article
Gurevich, B.M. Entropy of a stationary process and entropy of a shift transformation in its sample space. Probl Inf Transm 53, 103–113 (2017). https://doi.org/10.1134/S0032946017020016
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946017020016