Skip to main content

Boundary distortion rate in synchronized systems: Geometrical meaning of entropy

Abstract

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.

References

  1. 1.

    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.

    Google Scholar 

  2. 2.

    Zaslavsky, G.M., Chaos in dynamic systems, New-York: Harwood Academic Publishers, 1985.

    Google Scholar 

  3. 3.

    Blanchard, F. and Hansel, G., Systémes codés, Theoret. Comput. Sci., 1986, vol. 44, no. 1, pp. 17–49.

    MathSciNet  Article  MATH  Google Scholar 

  4. 4.

    Weiss, B., Subshifts of Finite Type and Sofic Systems, Monatsh. Math., 1973, vol. 77, no. 5, pp. 462–474.

    MathSciNet  Article  MATH  Google Scholar 

  5. 5.

    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.

    Google Scholar 

  6. 6.

    Billingsley, P., Ergodic Theory and Information, New York: Wiley, 1965. Translated under the title Ergodicheskaya teoriya i informatsiya, Moscow: Mir, 1969.

    MATH  Google Scholar 

  7. 7.

    Bellow, A., Jones, R., and Rosenblatt, J., Convergence of Moving Averages, Ergodic Theory Dynam. Systems, 1990, vol. 10, no. 1, pp. 43–62.

    MathSciNet  Article  MATH  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to S. A. Komech.

Additional information

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.

Rights and permissions

Reprints and Permissions

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

Download citation

Keywords

  • Information Transmission
  • Geometrical Meaning
  • Markov Shift
  • Synchronize System
  • Shift Transformation