Skip to main content
SpringerLink
Log in

Geometric Interpretation of Entropy for Dyck Systems

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

Abstract

We consider a relation between the metric entropy and the local boundary deformation rate (LBDR) in the symbolic case. We show the equality between the LBDR understood as a limit almost everywhere and the entropy for a vast class of measures on Dyck 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. Zaslavsky, G.M., Stokhastichnost’ dinamicheskikh sistem, Moscow: Nauka, 1984. Translated under the title Chaos in Dynamic Systems, New York: Harwood Acad. Publ., 1985.

    Google Scholar 

  2. 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, RI: Amer. Math. Soc., 1996, pp. 81⁠–⁠87.

    MATH  Google Scholar 

  3. Komech, S.A., Boundary Distortion Rate in Synchronized Systems: Geometrical Meaning of Entropy, Probl. Peredachi Inf., 2012, vol. 48, no. 1, pp. 15⁠–⁠25 [Probl. Inf. Transm. (Engl. Transl.), 2012, vol. 48, no. 1, pp. 11⁠–⁠20]. https://doi.org/10.1134/S0032946012010024

    MathSciNet  MATH  Google Scholar 

  4. Gurevich, B.M. and Komech, S.A., Deformation Rate of Boundaries in Anosov and Related Systems, Tr. Mat. Inst. im. V.A. Steklova, 2017, vol. 297, pp. 211⁠–⁠223 [Proc. Steklov Inst. Math. (Engl. Transl.), 2017, vol. 297, pp. 188⁠–⁠199]. https://doi.org/10.1134/S0081543817040113

    Article  MathSciNet  Google Scholar 

  5. Dvorkin, G.D., Geometric Interpretation of Entropy: New Results, Probl. Peredachi Inf., 2021, vol. 57, no. 3, pp. 90⁠–⁠101 [Probl. Inf. Transm. (Engl. Transl.), 2021, vol. 57, no. 3, pp. 281⁠–⁠291]. https://doi.org/10.1134/S0032946021030066

    MathSciNet  MATH  Google Scholar 

  6. Sinai, Ya.G., On the Concept of Entropy for a Dynamic System, Dokl. Akad. Nauk SSSR, 1959, vol. 124, pp. 768⁠–⁠771.

    MathSciNet  MATH  Google Scholar 

  7. 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.

    Google Scholar 

  8. Meyerovitch, T., Tail Invariant Measures of the Dyck-Shift and Non-sofic Systems, Master Thesis, Tel-Aviv Univ., Israel, 2004.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematical Statistics and Random Processes, Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

    G. D. Dvorkin

Authors
  1. G. D. Dvorkin
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Problemy Peredachi Informatsii, 2022, Vol. 58, No. 2, pp. 41–47 https://doi.org/10.31857/S0555292322020041.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dvorkin, G. Geometric Interpretation of Entropy for Dyck Systems. Probl Inf Transm 58, 137–143 (2022). https://doi.org/10.1134/S0032946022020041

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation