Skip to main content
Log in

Logarithmic Expansion, Entropy, and Dimension for Set-Valued Maps

  • Published:
Journal of Mathematical Sciences Aims and scope Submit manuscript

Abstract

We obtain a lower bound for the entropy of a Borel probability measure (not necessarily invariant) with respect to an upper semicontinuous set-valued map as the product of the lower dimension of the measure and the logarithmic expansion rate. This is a generalization of the well-known measure-preserving single-valued case.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. R. L. Adler, A. G. Konheim, and M. H. McAndrew, “Topological entropy,” Trans. Am. Math. Soc., 114, 309–319 (1965).

    Article  MathSciNet  MATH  Google Scholar 

  2. E. Akin, The General Topology of Dynamical Systems, Am. Math. Soc., Providence, Rhode Island (1993).

  3. J.-P. Aubin and A. Cellina, Differential Inclusions. Set-Valued Maps and Viability Theory, Springer-Verlag, Berlin (1984).

    Book  MATH  Google Scholar 

  4. J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhäuser, Boston, Massachusetts (2009).

    Book  MATH  Google Scholar 

  5. J.-P. Aubin, H. Frankowska, and A. Lasota, “Poincaré’s recurrence theorem for set-valued dynamical systems,” Ann. Polon. Math., 54, No. 1, 85–91 (1991).

    Article  MathSciNet  MATH  Google Scholar 

  6. L. Barreira, Dimension and Recurrence in Hyperbolic Dynamics, Birkhäuser, Basel (2008).

  7. L. Barreira, Ya. Pesin, J. Schmeling, “Dimension and product structure of hyperbolic measures,” Ann. Math. (2), 149, No. 3, 755–783 (1999).

  8. L. M. Blumenthal, “A new concept in distance geometry with applications to spherical subsets,” Bull. Am. Math. Soc., 47, 435–443 (1941).

    Article  MathSciNet  MATH  Google Scholar 

  9. L. Boltzmann, “Über die beziehung dem zweiten Haubtsatze der mechanischen Wärmetheorie und der Wahrscheinlichkeitsrechnung respektive den Sätzen über das Wärmegleichgewicht,” Wiener Berichte, 76, 373–435 (1877).

    MATH  Google Scholar 

  10. R. Bowen, “Entropy for group endomorphisms and homogeneous spaces,” Trans. Am. Math. Soc., 153, 401–414 (1971).

    Article  MathSciNet  MATH  Google Scholar 

  11. R. S. Burachik and A. N. Iusem, Set-Valued Mappings and Enlargements of Monotone Operators, Springer-Verlag, New York (2008).

    MATH  Google Scholar 

  12. D. Carrasco-Olivera, R. Metzger, and C. A. Morales, “Topological entropy for set-valued maps,” Discr. Contin. Dyn. Syst. Ser. B, 20, No. 10, 3461–3474 (2015).

    MathSciNet  MATH  Google Scholar 

  13. W.-C. Cheng, Y. Zhao, and Y. Cao, “Pressures for asymptotically sub-additive potentials under a mistake function,” Discr. Contin. Dyn. Syst., 32, No. 2, 487–497 (2012).

    Article  MathSciNet  MATH  Google Scholar 

  14. R. Clausius, “Über verschiedene für die Anwendung bequeme Formen der Hauptgleichungen der mechanischen Wärmetheorie,” Ann. Phys., 125, 353–400.

  15. R. Clausius, The Mechanical Theory of Heat with Its Applications to the Steam Engine and to Physical Properties of Bodies, John van Voorst, London (1867).

    Google Scholar 

  16. X. Dai, Z. Zhou, and X. Geng, “Some relations between Hausdorff dimensions and entropies,” Sci. China Ser. A., 41, No. 10, 1068–1075 (1998).

    Article  MathSciNet  MATH  Google Scholar 

  17. E. I. Dinaburg, “A correlation between topological entropy and metric entropy,” Dokl. Akad. Nauk SSSR, 190, 19–22 (1970).

    MathSciNet  Google Scholar 

  18. T. Downarowicz, Entropy in Dynamical Systems, Cambridge Univ. Press, Cambridge (2011).

    Book  MATH  Google Scholar 

  19. A. Fathi, “Expansiveness, hyperbolicity and Hausdorff dimension,” Commun. Math. Phys., 126, No. 2, 249–262 (1989).

    Article  MathSciNet  MATH  Google Scholar 

  20. B. E. Gillam, “A new set of postulates for Euclidean geometry,” 42, 869–899 (1940).

  21. M. Hirsch, “Asymptotic phase, shadowing and reaction-diffusion systems,” Lect. Notes Pure Appl. Math., 152, 87–99 (1994).

    MathSciNet  MATH  Google Scholar 

  22. A. Katok, “Fifty years of entropy in dynamics: 1958–2007,” J. Mod. Dyn., 1, No. 4, 545–596 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  23. A. Katok, “Lyapunov exponents, entropy and periodic orbits for diffeomorphisms,” Inst. Hautes Études Sci. Publ. Math., 51, 137–173 (1980).

  24. A. Ya. Khinchin, “On the basic theorems of information theory,” Usp. Mat. Nauk, 11, No. 1 (67), 17–75 (1956).

  25. A. N. Kolmogorov, “A new metric invariant of transitive dynamical systems and automorphisms of Lebesgue spaces,” Tr. Mat. Inst. Steklova, 169, 94–98 (1985).

    MathSciNet  Google Scholar 

  26. M. Maschler and B. Peleg, “Stable sets and stable points of set-valued dynamic systems with applications to game theory,” SIAM J. Control Optim., 14, No. 6, 985–995 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  27. R. Mañé, “Expansive homeomorphisms and topological dimension,” Trans. Am. Math. Soc., 252, 313–319 (1979).

    Article  MathSciNet  MATH  Google Scholar 

  28. B. McMillan, “The basic theorems of information theory,” Ann. Math. Stat., 24, 196–219 (1953).

    Article  MathSciNet  MATH  Google Scholar 

  29. W. L. Reddy, “Expanding maps on compact metric spaces,” Topol. Appl., 13, No. 3, 327–334 (1982).

    Article  MathSciNet  MATH  Google Scholar 

  30. R. T. Rockafellar, Convex Analysis, Princeton Univ. Press, Princeton, New Jersey (1997).

    MATH  Google Scholar 

  31. S. Schreiber, “Expansion rates and Lyapunov exponents,” Discr. Contin. Dynam. Syst., 3, No. 3, 433–438 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  32. C. E. Shannon, “A mathematical theory of communication,” Bell System Tech. J., 27, 379–423, 623–656 (1948).

    Article  MathSciNet  MATH  Google Scholar 

  33. Ya. Sinai, “On the concept of entropy for a dynamic system,” Dokl. Akad. Nauk SSSR, 124, 768–771 (1959).

    MathSciNet  MATH  Google Scholar 

  34. Ya. Sinai, “Kolmogorov-Sinai entropy,” Scholarpedia, 4, No. 3, 2034 (2009).

    Google Scholar 

  35. E. Tarafdar, P. Watson, and X.-Z. Yuan, “Poincare’s recurrence theorems for set-valued dynamical systems,” Appl. Math. Lett., 10, No. 6, 37–44 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  36. E. Tarafdar and X.-Z. Yuan, “The set-valued dynamic system and its applications to Pareto optima,” Acta Appl. Math., 46, No. 1, 93–106 (1997).

    Article  MathSciNet  MATH  Google Scholar 

  37. J. von Neumann, Mathematische Grundlagen der Quantenmechanik [in German], Springer-Verlag, Berlin–New York (1968).

    Google Scholar 

  38. P. Walters, An Introduction to Ergodic Theory, Springer-Verlag, New York–Berlin (1982).

    Book  MATH  Google Scholar 

  39. R. K. Williams, “A note on expansive mappings,” Proc. Am. Math. Soc., 22, 145–147 (1969).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to D. Carrasco-Olivera.

Additional information

Translated from Itogi Nauki i Tekhniki, Seriya Sovremennaya Matematika i Ee Prilozheniya. Tematicheskie Obzory, Vol. 178, Optimal Control, 2020.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Carrasco-Olivera, D., Metzger, R. & Morales, C.A. Logarithmic Expansion, Entropy, and Dimension for Set-Valued Maps. J Math Sci 276, 227–236 (2023). https://doi.org/10.1007/s10958-023-06737-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10958-023-06737-y

Keywords and phrases

AMS Subject Classification

Navigation