The geometrical meaning of the Kolmogorov entropy is studied. The relation between the entropy and boundary distortion rate in the phase space is obtained for a wide class of symbolic dynamical systems, namely synchronized systems.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Gurevich, B.M., Geometric Interpretation of Entropy for Random Processes, Sinai’s Moscow Seminar on Dynamical Systems, Bunimovich, L.A., Gurevich, B.M., and Pesin, Ya.B., Eds., Providence, R.I.: Amer. Math. Soc., 1996, pp. 81–87.
Zaslavsky, G.M., Chaos in dynamic systems, New-York: Harwood Academic Publishers, 1985.
Blanchard, F. and Hansel, G., Systémes codés, Theoret. Comput. Sci., 1986, vol. 44, no. 1, pp. 17–49.
Weiss, B., Subshifts of Finite Type and Sofic Systems, Monatsh. Math., 1973, vol. 77, no. 5, pp. 462–474.
Entropy of Hidden Markov Processes and Connections to Dynamical Systems (Papers from the Banff Int. Research Station Workshop), Marcus, B., Petersen, K., and Weissman, T., Eds., Cambridge: Cambridge Univ. Press, 2011.
Billingsley, P., Ergodic Theory and Information, New York: Wiley, 1965. Translated under the title Ergodicheskaya teoriya i informatsiya, Moscow: Mir, 1969.
Bellow, A., Jones, R., and Rosenblatt, J., Convergence of Moving Averages, Ergodic Theory Dynam. Systems, 1990, vol. 10, no. 1, pp. 43–62.
Original Russian Text © S.A. Komech, 2012, published in Problemy Peredachi Informatsii, 2012, Vol. 48, No. 1, pp. 15–25.
Partially supported by the Russian Foundation for Basic Research, project no. 11-01-00485-a.
About this article
Cite this article
Komech, S.A. Boundary distortion rate in synchronized systems: Geometrical meaning of entropy. Probl Inf Transm 48, 11–20 (2012). https://doi.org/10.1134/S0032946012010024
- Information Transmission
- Geometrical Meaning
- Markov Shift
- Synchronize System
- Shift Transformation