Skip to main content

Dynamical Complexity of Strange Sets

  • Chapter
Measures of Complexity and Chaos

Part of the book series: NATO ASI Series ((NSSB,volume 208))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. N. Kolmogorov, Probl. Inform. Transm. 1, 1 (1965);

    MathSciNet  Google Scholar 

  2. G. Chaitin, J. Assoc. Comp. Math. 13, 547 (1966);

    Article  MathSciNet  MATH  Google Scholar 

  3. A. Lempel and J. Ziv, IEEE Trans. Inform. Theory 22, 75 (1976).

    Article  MathSciNet  MATH  Google Scholar 

  4. S. Wolfram, Commun. Math. Phys. 96, 15 (1984);

    Article  MathSciNet  MATH  Google Scholar 

  5. P. Grassberger, Inter. Jour. Theo. Phys. 25, 939 (1986);

    Article  MathSciNet  Google Scholar 

  6. J. Crutchfield and K. Young, Phys. Rev. Lett. 63, 109 (1989).

    Article  MathSciNet  Google Scholar 

  7. J.-P. Eckmann and D. Ruelle, Rev. Mod. Phys. 57, 617 (1985).

    Article  MathSciNet  Google Scholar 

  8. D. Auerbach, B. O’Shaughnessy, and I. Procaccia, Phys. Rev. A 37, 2234 (1988).

    Article  Google Scholar 

  9. G. K. Gunaratne and I. Procaccia, Phys. Rev. Lett. 59, 1377 (1987).

    Article  MathSciNet  Google Scholar 

  10. D. Auerbach, P. Cvitanovic, J.-P. Eckmann, G. Guneratne and I. Procaccia, Phys. Rev. Lett. 58, 2387 (1987).

    Article  MathSciNet  Google Scholar 

  11. P. Collet and J.-P. Eckmann, Iterated Maps on the Interval as Dynamical Systems ( Birkhauser, Boston, 1980 ).

    MATH  Google Scholar 

  12. D. Auerbach and I. Procaccia, in preparation.

    Google Scholar 

  13. J. E. Hoperoft and J. D. Ullman, Introduction to Automata Theory, Language and Computation (Addison-Wesley 1979 ).

    Google Scholar 

  14. H. G. E. Hentschel and I. Procaccia, Physica 8D, 435 (1983).

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics