A note on the periodic orbits and topological entropy of graph maps
HTML articles powered by AMS MathViewer
- by Ll. Alsedà, D. Juher and P. Mumbrú PDF
- Proc. Amer. Math. Soc. 129 (2001), 2941-2946 Request permission
Abstract:
This paper deals with the relationship between the periodic orbits of continuous maps on graphs and the topological entropy of the map. We show that the topological entropy of a graph map can be approximated by the entropy of its periodic orbits.References
- R. L. Adler, A. G. Konheim, and M. H. McAndrew, Topological entropy, Trans. Amer. Math. Soc. 114 (1965), 309–319. MR 175106, DOI 10.1090/S0002-9947-1965-0175106-9
- Lluís Alsedà, Jaume Llibre, and MichałMisiurewicz, Combinatorial dynamics and entropy in dimension one, Advanced Series in Nonlinear Dynamics, vol. 5, World Scientific Publishing Co., Inc., River Edge, NJ, 1993. MR 1255515, DOI 10.1142/1980
- Ll. Alsedà, F. Mañosas and P. Mumbrú, Minimizing topological entropy for continuous maps on graphs, Ergod. Th. & Dynam. Sys. 20 (2000), 1559–1576.
- Stewart L. Baldwin and Edward E. Slaminka, Calculating topological entropy, J. Statist. Phys. 89 (1997), no. 5-6, 1017–1033. MR 1606764, DOI 10.1007/BF02764219
- Louis Block and Ethan M. Coven, Approximating entropy of maps of the interval, Dynamical systems and ergodic theory (Warsaw, 1986) Banach Center Publ., vol. 23, PWN, Warsaw, 1989, pp. 237–241. MR 1102718
- Richard Kershner, The number of circles covering a set, Amer. J. Math. 61 (1939), 665–671. MR 43, DOI 10.2307/2371320
- P. Góra and A. Boyarsky, Computing the topological entropy of general one-dimensional maps, Trans. Amer. Math. Soc. 323 (1991), no. 1, 39–49. MR 1062871, DOI 10.1090/S0002-9947-1991-1062871-7
- Jaume Llibre and MichałMisiurewicz, Horseshoes, entropy and periods for graph maps, Topology 32 (1993), no. 3, 649–664. MR 1231969, DOI 10.1016/0040-9383(93)90014-M
- MichałMisiurewicz and Zbigniew Nitecki, Combinatorial patterns for maps of the interval, Mem. Amer. Math. Soc. 94 (1991), no. 456, vi+112. MR 1086562, DOI 10.1090/memo/0456
- M. Misiurewicz and W. Szlenk, Entropy of piecewise monotone mappings, Studia Math. 67 (1980), no. 1, 45–63. MR 579440, DOI 10.4064/sm-67-1-45-63
- Sheldon Newhouse and Thea Pignataro, On the estimation of topological entropy, J. Statist. Phys. 72 (1993), no. 5-6, 1331–1351. MR 1241542, DOI 10.1007/BF01048189
- Y\B{o}ichir\B{o} Takahashi, A formula for topological entropy of one-dimensional dynamics, Sci. Papers College Gen. Ed. Univ. Tokyo 30 (1980), no. 1, 11–22. MR 581221
Additional Information
- Ll. Alsedà
- Affiliation: Departament de Matemàtiques, Edifici Cc, Universitat Autònoma de Barcelona, 08913 Cerdanyola del Vallès, Barcelona, Spain
- MR Author ID: 212847
- Email: alseda@mat.uab.es
- D. Juher
- Affiliation: Departament d’Informàtica i Matemàtica Aplicada, Universitat de Girona, Lluís Santaló s/n, 17071 Girona, Spain
- MR Author ID: 680107
- Email: juher@ima.udg.es
- P. Mumbrú
- Affiliation: Departament de Matemàtica Aplicada i Anàlisi, Universitat de Barcelona, Gran Via 585, 08071 Barcelona, Spain
- Email: mumbru@mat.ub.es
- Received by editor(s): February 10, 2000
- Published electronically: April 17, 2001
- Additional Notes: The authors have been partially supported by the DGES grant number PB96-1153 and the INTAS OPEN 97 grant number 97-1843.
- Communicated by: Michael Handel
- © Copyright 2001 American Mathematical Society
- Journal: Proc. Amer. Math. Soc. 129 (2001), 2941-2946
- MSC (2000): Primary 37E25, 37B40; Secondary 54H20, 54C70
- DOI: https://doi.org/10.1090/S0002-9939-01-06134-2
- MathSciNet review: 1840097