Abstract
We study a method for estimating the topological entropy of a smooth dynamical system. Our method is based on estimating the logarithmic growth rates of suitably chosen curves in the system. We present two algorithms for this purpose and we analyze each according to its strengths and pitfalls. We also contrast these with a method based on the definition of topological entropy, using(n, ɛ)-spanning sets.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D. Bessis, G. Paladin, G. Turchetti, and S. Vaienti, Generalized dimensions, entropies, and Liapunov exponents from the pressure function for strange sets,J. Stat. Phys. 51:109–134 (1988).
L. Block, J. Keesling, S. Li, and K. Peterson, An improved algorithm for computing topological entropy,J. Stat. Phys. 55:929–939 (1989).
R. Bowen,Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms (Springer-Verlag, Berlin, 1975).
J.-P. Eckmann, S. Oliffson-Kamphorst, D. Ruelle, and S. Ciliberto, Liapunov exponents from time series,Phys. Rev. A 34:4971–4979 (1986).
A. Fathi, Expansiveness, hyperbolicity and Hausdorff dimension,Commun. Math. Phys. 126:249–262 (1989).
H. S. Greenside, A. Wolf, J. Swift, and T. Pignataro, Impracticality of a box-counting algorithm for calculating dimensionality of strange attractors,Phys. Rev. A 25:3453–3456 (1982).
M. Hénon, A two-dimensional mapping with a strange attractor,Commun. Math. Phys. 50:69–77 (1976).
E. J. Kostelich and H. L. Swinney, Practical considerations in estimating dimension from time series, inChaos and Related Nonlinear Phenomena, I. Procaccia and M. Shapiro, eds. (Plenum Press, New York, 1987).
E. N. Lorenz, Deterministic nonperiodic flow,J. Atmos. Sci. 20:130–141 (1963).
S. Newhouse, Entropy and volume,Ergod. Theory & Dynam. Syst. 8:283–299 (1988).
S. Newhouse, Continuity properties of entropy,Ann. Math. 129:215–235 (1989).
N. Packard, J. Crutchfield, J. Farmer, and R. Shaw, Geometry from a time series,Phys. Rev. Lett. 45:712–716 (1980).
T. Pignataro, Feasibility of calculating dimension and topological entropy, inDynamical Systems and Chaos (Springer-Verlag, Berlin, 1983).
J. C. Roux, A. Rossi, S. Bachelart, and C. Vidal, Representation of a strange attractor from an experimental study of chemical turbulence,Phys. Lett. 77A:391–393 (1980).
F. Takens, Detecting strange attractors in turbulence, inDynamical Systems and Turbulence, Warwick 1980 (Springer-Verlag, Berlin, 1981).
S. Vaienti, Computing pressure for Axiom A attractors by time series and large deviations for the Lyapunov exponent,J. Stat. Phys. 56:403–413 (1989).
A. Wolf, J. B. Swift, H. L. Swinney, and J. A. Vastano, Determining Lyapunov exponents from a time series,Physica D 16:285–317 (1985).
Y. Yomdin,c k-resolution of semialgebraic mappings. Addendum to volume growth and entropy,Israel J. Math. 57:301–317 (1987).
Y. Yomdin, Volume growth and entropy,Israel J. Math. 57:285–300 (1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Newhouse, S., Pignataro, T. On the estimation of topological entropy. J Stat Phys 72, 1331–1351 (1993). https://doi.org/10.1007/BF01048189
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01048189