Skip to main content
SpringerLink
Log in

Boundary distortion rate in synchronized systems: Geometrical meaning of entropy

  • Information Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

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, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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. Zaslavsky, G.M., Chaos in dynamic systems, New-York: Harwood Academic Publishers, 1985.

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Bellow, A., Jones, R., and Rosenblatt, J., Convergence of Moving Averages, Ergodic Theory Dynam. Systems, 1990, vol. 10, no. 1, pp. 43–62.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

    S. A. Komech

Authors
  1. S. A. Komech
    View author publications

    You can also search for this author in PubMed Google Scholar

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

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946012010024

Keywords

Search

Navigation