Measures of Complexity and Chaos pp 203-207 | Cite as
Dynamical Complexity of Strange Sets
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.
Keywords
Periodic Orbit Chaotic System Periodic Point Regular Expression Stable ManifoldPreview
Unable to display preview. Download preview PDF.
References
- [1]A. N. Kolmogorov, Probl. Inform. Transm. 1, 1 (1965);MathSciNetGoogle Scholar
- G. Chaitin, J. Assoc. Comp. Math. 13, 547 (1966);MathSciNetMATHCrossRefGoogle Scholar
- A. Lempel and J. Ziv, IEEE Trans. Inform. Theory 22, 75 (1976).MathSciNetMATHCrossRefGoogle Scholar
- [2]S. Wolfram, Commun. Math. Phys. 96, 15 (1984);MathSciNetMATHCrossRefGoogle Scholar
- P. Grassberger, Inter. Jour. Theo. Phys. 25, 939 (1986);MathSciNetCrossRefGoogle Scholar
- J. Crutchfield and K. Young, Phys. Rev. Lett. 63, 109 (1989).MathSciNetCrossRefGoogle Scholar
- [3]J.-P. Eckmann and D. Ruelle, Rev. Mod. Phys. 57, 617 (1985).MathSciNetCrossRefGoogle Scholar
- [4]D. Auerbach, B. O’Shaughnessy, and I. Procaccia, Phys. Rev. A 37, 2234 (1988).CrossRefGoogle Scholar
- [5]G. K. Gunaratne and I. Procaccia, Phys. Rev. Lett. 59, 1377 (1987).MathSciNetCrossRefGoogle Scholar
- [6]D. Auerbach, P. Cvitanovic, J.-P. Eckmann, G. Guneratne and I. Procaccia, Phys. Rev. Lett. 58, 2387 (1987).MathSciNetCrossRefGoogle Scholar
- [7]P. Collet and J.-P. Eckmann, Iterated Maps on the Interval as Dynamical Systems ( Birkhauser, Boston, 1980 ).MATHGoogle Scholar
- [8]D. Auerbach and I. Procaccia, in preparation.Google Scholar
- [9]J. E. Hoperoft and J. D. Ullman, Introduction to Automata Theory, Language and Computation (Addison-Wesley 1979 ).Google Scholar
- [10]H. G. E. Hentschel and I. Procaccia, Physica 8D, 435 (1983).MathSciNetMATHGoogle Scholar