Skip to main content
SpringerLink
Log in

Information and Complexity Measures in Dynamical Systems

  • Chapter
Information Dynamics

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

Abstract

These lectures deal with a number of information related concepts in dynamical systems. After a short general overview, emphasis is put on practical problems in numerical estimates of dynamical entropies and of attractor dimensions, and on the information dynamics of spatially extended systems. Regarding the latter, the possibility of measuring dimension densities and spatial information flow is discussed. In the last part, we investigate the relationship between chaos and (structured) complexity in chaotic dynamical systems, and in particular in systems showing emergent complexity.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. R. Shaw. Z. Naturforsch. 36a, 80 (1981).

    MathSciNet  ADS  MATH  Google Scholar 

  2. D. Ruelle. The Thermodynamic Formalism. Addison-Wesley, Reading, Mass., 1978.

    MATH  Google Scholar 

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

    Article  MathSciNet  ADS  Google Scholar 

  4. C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. Univ. of Illinois Press, 1949.

    MATH  Google Scholar 

  5. Ya. B. Pesin. Russ. Math. Surveys 32, 55 (1977).

    Article  MathSciNet  ADS  Google Scholar 

  6. P. Frederickson, J. L. Kaplan, and J. A. Yorke. J. Diff. Eqns. 49, 185 (1983).

    Article  MathSciNet  MATH  Google Scholar 

  7. F. Ledrappier and L. -S. Young. Annals of Math. 122, 509 (1985).

    Article  MathSciNet  MATH  Google Scholar 

  8. P. Grassberger and I. Procaccia. Physica 13D, 34 (1984).

    MathSciNet  MATH  Google Scholar 

  9. P. Grassberger. Estimating the fractal dimensions and entropies of strange at-tractors. In Chaos. Ed. A. V. Holden. Manchester Univ. Press, 1986.

    Google Scholar 

  10. G. Paladin and A. Vulpiani. Phys. Rep. 156, 147 (1987).

    Article  MathSciNet  ADS  Google Scholar 

  11. A. Renyi. Probability Theory. Elsevier — North Holland, Amsterdam, 1970.

    Google Scholar 

  12. F. Takens. Detecting strange attractors in turbulence. In Lecture Notes in Mathematics, Vol. 898, p. 366. Springer, Berlin, 1981.

    Google Scholar 

  13. N. H. Packard, J. P. Crutchfield, J. D. Farmer and R. S. Shaw. Phys. Rev. Lett. 45, 712 (1980).

    Article  ADS  Google Scholar 

  14. J. -P. Eckmann, S. O. Kamphorst, D. Ruelle and S. Ciliberto. Phys. Rev. A 34, 4971 (1986).

    Article  MathSciNet  ADS  Google Scholar 

  15. J. D. Farmer and J. J. Sidorowich. Phys. Rev. Lett. 59, 845 (1987).

    Article  MathSciNet  ADS  Google Scholar 

  16. J. D. Farmer and J. J. Sidorowich. Exploiting chaos to predict the future and reduce noise. In Evolution, Learning, and Cognition. Ed. Y. C. Lee. World Scientific, Singapore, 1988.

    Google Scholar 

  17. P. Bryant, R. Brown and H. D. I. Abarbanel. Phys. Rev. Lett. 65, 1523 (1990).

    Article  MathSciNet  ADS  MATH  Google Scholar 

  18. M. Casdagli. Physica D 35, (1989).

    Google Scholar 

  19. J. Crutchfield and B. S. McNamara. Complex Systems 1, 417 (1987).

    MathSciNet  MATH  Google Scholar 

  20. E. J. Kostelich and J. A. Yorke. Phys. Rev. A 37, 1649 (1988).

    Article  MathSciNet  ADS  Google Scholar 

  21. K. Stockbro, D. K. Umberger and J. A. Hertz. Preprint NORDITA — 90/28 S (1990).

    Google Scholar 

  22. S. M. Omohumdro. Complex Systems 1, 273 (1987).

    MathSciNet  Google Scholar 

  23. S. Bingham and M. Kot. Phys. Lett. A 140, 327 (1989).

    Article  ADS  Google Scholar 

  24. P. Grassberger. Phys. Lett. A148, 63 (1990).

    Article  MathSciNet  Google Scholar 

  25. J. Theiler. Phys. Rev. A 36, 4456 (1987).

    Article  MathSciNet  ADS  Google Scholar 

  26. P. Grassberger and I. Procaccia. Physica 9D, 189 (1983).

    MathSciNet  MATH  Google Scholar 

  27. F. Takens. Invariants related to dimension and entropy. In Atas do 13° Coloquio Brasileiro de Matematica (1983).

    Google Scholar 

  28. P. Grassberger. Phys. Lett. A 128, 369 (1988).

    Article  MathSciNet  ADS  Google Scholar 

  29. J. Theiler. Phys. Rev. A 34, 2427 (1986).

    Article  ADS  Google Scholar 

  30. A. R. Osborne and A. Provenzale. Physica 35D, 357 (1989).

    MathSciNet  MATH  Google Scholar 

  31. A. M. Fraser and H. L. Swinney. Phys. Rev. A 33, 1134 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  32. P. Grassberger. Phys. Lett. A 107, 101 (1985).

    Article  MathSciNet  ADS  MATH  Google Scholar 

  33. R. Badii and A. Politi. J. Stat. Phys. 40, 725 (1985).

    Article  MathSciNet  ADS  MATH  Google Scholar 

  34. J. Ziv and A. Lempel. IEEE Trans. Inform. Theory 24, 530 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  35. P. Grassberger. IEEE Trans. Inform. Theory 35, 669 (1989).

    Article  MathSciNet  Google Scholar 

  36. K. Kaneko. Physica 23D, 436 (1986).

    MathSciNet  Google Scholar 

  37. S. Wolfram. Physica 10D, 1 (1984).

    MathSciNet  Google Scholar 

  38. D. Ruelle. Commun. Math. Phys. 87, 287 (1982).

    Article  MathSciNet  ADS  MATH  Google Scholar 

  39. C. Foias, O. P. Manley, R. Temam and M. T. Treve. Physica 9D, 157 (1983).

    MathSciNet  MATH  Google Scholar 

  40. P. Manneville. In Macroscopic Modeling of Turbulent Flows. Lecture Notes in Physics, Vol. 230, p. 319. Springer, Berlin, 1985.

    Chapter  Google Scholar 

  41. Y. Pomeau, A. Pumir and P. Pelce. J. Stat. Phys. 37, 39 (1984).

    Article  MathSciNet  ADS  Google Scholar 

  42. P. Grassberger. Physica Scripta 40, 346 (1989).

    Article  ADS  Google Scholar 

  43. A. Politi, G. D’Alessandro, and A. Torcini. Firenze preprint, 1989.

    Google Scholar 

  44. L. A. Bunimovitch and Yu. Sinai. Nonlinearity 1, 491 (1989).

    Article  ADS  Google Scholar 

  45. H. Chate and P. Manneville. Physica 32D, 409 (1988).

    MathSciNet  MATH  Google Scholar 

  46. P. Grassberger and T. Schreiber. Wuppertal preprint WU B 90–9 (1990).

    Google Scholar 

  47. J. A. Vastano and H. L. Swinney. Phys. Rev. Lett. 60, 1773 (1988).

    Article  MathSciNet  ADS  Google Scholar 

  48. T. Schreiber. Wuppertal preprint WU B 89–30 (1989).

    Google Scholar 

  49. R. J. Deissler and K. Kaneko. Phys. Lett. A 119, 397 (1987).

    Article  MathSciNet  ADS  Google Scholar 

  50. P. Grassberger. Randomness, information and complexity. In Proceedings 5th Mexican Summer School on Stat. Mech. 1989. Eds. R. Rechtman et al.

    Google Scholar 

  51. P. Grassberger. Helv. Phys. Acta 62, 489 (1989).

    MathSciNet  Google Scholar 

  52. P. Grassberger. Int. J. Theor. Phys. 25, 907 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  53. A. N. Kolmogorov. Three Approaches to the Quantitative Definition of Information. Probl. of Inform. Th. 1, 3 (1965).

    MathSciNet  MATH  Google Scholar 

  54. G. J. Chaitin. Algorithmic Information Theory. Cambridge Univ. Press, Cambridge, 1987.

    Book  Google Scholar 

  55. H. Atlan. Physica Scripta 36, 563 (1987).

    Article  ADS  Google Scholar 

  56. S. Wolfram. Adv. Appl. Math. 7, 123 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  57. C. H. Bennett. In Emerging Syntheses in Science. Ed. D. Pines. Addison-Wesley, Reading Mass., 1985.

    Google Scholar 

  58. S. Wolfram. Commun. Math. Phys. 96, 15 (1985).

    Article  MathSciNet  ADS  Google Scholar 

  59. P. Grassberger. Z. Naturforsch. 43a, 671 (1988).

    MathSciNet  Google Scholar 

  60. R. Shaw. The Dripping Faucet as a Model Chaotic System. Aerial Press, 1984.

    Google Scholar 

  61. M. Koppel and H. Atlan. Program length complexity, sophistication, and induction. Preprint 1987.

    Google Scholar 

  62. J. Rissanen. IEEE Trans. Inform. Theory 32, 526 (1986).

    Article  MathSciNet  MATH  Google Scholar 

  63. D. Zambella and P. Grassberger. Complex Systems 2, 269 (1988).

    MathSciNet  MATH  Google Scholar 

  64. J. P. Crutchfield and K. Young. Phys. Rev. Lett. 63, 105 (1989).

    Article  MathSciNet  ADS  Google Scholar 

  65. P. Grassberger and H. Kantz. Phys. Lett. 113A, 235 (1985).

    Article  MathSciNet  Google Scholar 

  66. T. M. Cover and R. C. King. IEEE Trans. Inform. Theory 24, 413 (1978).

    Article  MathSciNet  MATH  Google Scholar 

  67. P. Grassberger. J. Stat. Phys. 45, 27 (1986).

    Article  MathSciNet  ADS  Google Scholar 

  68. G. Keller. Private communication.

    Google Scholar 

  69. K. Lindgren. NORDITA preprint (1990).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Physics Department, University of Wuppertal, D-5600, Wuppertal 1, Germany

    Peter Grassberger

Authors
  1. Peter Grassberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Max-Planck-Institut für extraterrestrische Physik, Garching, Germany

    Harald Atmanspacher  & Herbert Scheingraber  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer Science+Business Media New York

About this chapter

Cite this chapter

Grassberger, P. (1991). Information and Complexity Measures in Dynamical Systems. In: Atmanspacher, H., Scheingraber, H. (eds) Information Dynamics. NATO ASI Series, vol 256. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-2305-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-2305-9_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-2307-3

  • Online ISBN: 978-1-4899-2305-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation