Abstract
Systems governed by deterministic dynamics may exhibit unpredictable time evolution, thus appearing chaotic. Such phenomena are ubiquitous in nature, ranging from turbulent fluid flows to heart arrythmia. The unpredictability of chaotic systems arises from the abundancy of trajectories that exist for slight changes of the initial conditions. The entropy provides a measure of the multitude of possible time evolutions a system may exhibit, but does not provide a quantification of the ease or difficulty with which the set of all possible motions can be organized and encoded. Many of the proposed definitions [1] for dynamical complexity reduce to entropy related quantities such as the Kolmogorov entropy, and as such are measures of randomness. In this communication a measure of complexity unrelated to the entropy is introduced in order to quantify the difficulty in organizing the possible motions of a chaotic system. Other proposed topological definitions of complexity [2], such as the algorithmic complexity usually diverge for a generic chaotic system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. N. Kolmogorov, Probl. Inform. Transm. 1, 1 (1965);
G. Chaitin, J. Assoc. Comp. Math. 13, 547 (1966);
A. Lempel and J. Ziv, IEEE Trans. Inform. Theory 22, 75 (1976).
S. Wolfram, Commun. Math. Phys. 96, 15 (1984);
P. Grassberger, Inter. Jour. Theo. Phys. 25, 939 (1986);
J. Crutchfield and K. Young, Phys. Rev. Lett. 63, 109 (1989).
J.-P. Eckmann and D. Ruelle, Rev. Mod. Phys. 57, 617 (1985).
D. Auerbach, B. O’Shaughnessy, and I. Procaccia, Phys. Rev. A 37, 2234 (1988).
G. K. Gunaratne and I. Procaccia, Phys. Rev. Lett. 59, 1377 (1987).
D. Auerbach, P. Cvitanovic, J.-P. Eckmann, G. Guneratne and I. Procaccia, Phys. Rev. Lett. 58, 2387 (1987).
P. Collet and J.-P. Eckmann, Iterated Maps on the Interval as Dynamical Systems ( Birkhauser, Boston, 1980 ).
D. Auerbach and I. Procaccia, in preparation.
J. E. Hoperoft and J. D. Ullman, Introduction to Automata Theory, Language and Computation (Addison-Wesley 1979 ).
H. G. E. Hentschel and I. Procaccia, Physica 8D, 435 (1983).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Plenum Press, New York
About this chapter
Cite this chapter
Auerbach, D. (1989). Dynamical Complexity of Strange Sets. In: Abraham, N.B., Albano, A.M., Passamante, A., Rapp, P.E. (eds) Measures of Complexity and Chaos. NATO ASI Series, vol 208. Springer, Boston, MA. https://doi.org/10.1007/978-1-4757-0623-9_26
Download citation
DOI: https://doi.org/10.1007/978-1-4757-0623-9_26
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-0625-3
Online ISBN: 978-1-4757-0623-9
eBook Packages: Springer Book Archive