Abstract
The attempt to find effective algorithms for calculating the topological entropy of piecewise monotone maps of the interval having more than three monotone pieces has proved to be a difficult problem. The algorithm introduced here is motivated by the fact that if f: [0, 1] → [0, 1] is a piecewise monotone map of the unit interval into itself, thenh(f)=limn→∞ (1/n) log Var(f n), where h(f) is the topological entropy off, and Var(f n) is the total variation off n. We show that it is not feasible to use this formula directly to calculate numerically the topological entropy of a piecewise monotone function, because of the slow convergence. However, a close examination of the reasons for this failure leads ultimately to the modified algorithm which is presented in this paper. We prove that this algorithm is equivalent to the standard power method for finding eigenvalues of matrices (with shift of origin) in those cases for which the function is Markov, and present encouraging experimental evidence for the usefulness of the algorithm in general by applying it to several one-parameter families of test functions.
Similar content being viewed by others
References
R. L. Adler, C. Konheim, and M. H. McAndrew, Topological entropy,Trans. Amer. Math. Soc. 114:309–319 (1965).
N. J. Balmforth, E. A. Spiegel, and C. Tresser, Topological entropy of one-dimensional maps: Approximations and bounds,Phys. Rev. Letters 72:80–83 (1994).
L. Block and J. Keesling, Computing the topological entropy of maps of the interval with three monotone pieces,J. Stat. Phys. 66:755–774 (1992).
L. Block, J. Keesling, S. Li, and K. Peterson, An improved algorithm for computing topological entropy,J. Stat. Phys. 55:929–939 (1989).
L. Block, J. Guckemheimer, M. Misiurewicz, and L. S. Young, Periodic Points and Topological Entropy of One Dimensional Maps inGlobal Theory of Dynamical Systems (Springer Lecture Notes in Mathematics, No. 819).
R. L. Burden and J. D. Faires,Numerical Analysis, Fifth Edition, PWS Publishing Company, Boston, 1993.
P. Collet, J. P. Crutchfield, and J.-P. Echmann, Computing the topological entropy of maps,Commun. Math. Phys. 88:257–262 (1983).
P. Góya and A. Boyarsky, Computing the topological entropy of general one-dimensional maps,Trans. Am. Math. Soc. 323:39–49 (1991).
R. A. Horn and C. R. Johnson,Matrix Analysis (Cambridge University Press, 1985).
J. Milnor and W. Thurston, On iterated maps of the interval, inLecture Notes in Mathe- matics, No. 1342 (Springer-Verlag, 1988), pp. 465–563.
M. Misiurewicz, Horseshoes for mappings of the interval,Bull. Acad. Polon. Sci. Ser. Sci. Math. 27:167–169(1979).
M. Misiurewicz and W. Szlenk, Entropy of piecewise monotone mappings,Studia Math. 67:45–63 (1980).
S. Newhouse and Thea Pignataro, On the estimation of topological entropy,J. Stat. Phys. 72:1331–1351 (1993).
J. H. Wilkinson,The Algebraic Eigenvalue Problem (Oxford University Press, 1965).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baldwin, S.L., Slaminka, E.E. Calculating Topological Entropy. J Stat Phys 89, 1017–1033 (1997). https://doi.org/10.1007/BF02764219
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02764219