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.
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
R. Shaw. Z. Naturforsch. 36a, 80 (1981).
D. Ruelle. The Thermodynamic Formalism. Addison-Wesley, Reading, Mass., 1978.
J. -P. Eckmann and D. Ruelle. Rev. Mod. Phys. 57, 617 (1985).
C. E. Shannon and W. Weaver. The Mathematical Theory of Communication. Univ. of Illinois Press, 1949.
Ya. B. Pesin. Russ. Math. Surveys 32, 55 (1977).
P. Frederickson, J. L. Kaplan, and J. A. Yorke. J. Diff. Eqns. 49, 185 (1983).
F. Ledrappier and L. -S. Young. Annals of Math. 122, 509 (1985).
P. Grassberger and I. Procaccia. Physica 13D, 34 (1984).
P. Grassberger. Estimating the fractal dimensions and entropies of strange at-tractors. In Chaos. Ed. A. V. Holden. Manchester Univ. Press, 1986.
G. Paladin and A. Vulpiani. Phys. Rep. 156, 147 (1987).
A. Renyi. Probability Theory. Elsevier — North Holland, Amsterdam, 1970.
F. Takens. Detecting strange attractors in turbulence. In Lecture Notes in Mathematics, Vol. 898, p. 366. Springer, Berlin, 1981.
N. H. Packard, J. P. Crutchfield, J. D. Farmer and R. S. Shaw. Phys. Rev. Lett. 45, 712 (1980).
J. -P. Eckmann, S. O. Kamphorst, D. Ruelle and S. Ciliberto. Phys. Rev. A 34, 4971 (1986).
J. D. Farmer and J. J. Sidorowich. Phys. Rev. Lett. 59, 845 (1987).
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.
P. Bryant, R. Brown and H. D. I. Abarbanel. Phys. Rev. Lett. 65, 1523 (1990).
M. Casdagli. Physica D 35, (1989).
J. Crutchfield and B. S. McNamara. Complex Systems 1, 417 (1987).
E. J. Kostelich and J. A. Yorke. Phys. Rev. A 37, 1649 (1988).
K. Stockbro, D. K. Umberger and J. A. Hertz. Preprint NORDITA — 90/28 S (1990).
S. M. Omohumdro. Complex Systems 1, 273 (1987).
S. Bingham and M. Kot. Phys. Lett. A 140, 327 (1989).
P. Grassberger. Phys. Lett. A148, 63 (1990).
J. Theiler. Phys. Rev. A 36, 4456 (1987).
P. Grassberger and I. Procaccia. Physica 9D, 189 (1983).
F. Takens. Invariants related to dimension and entropy. In Atas do 13° Coloquio Brasileiro de Matematica (1983).
P. Grassberger. Phys. Lett. A 128, 369 (1988).
J. Theiler. Phys. Rev. A 34, 2427 (1986).
A. R. Osborne and A. Provenzale. Physica 35D, 357 (1989).
A. M. Fraser and H. L. Swinney. Phys. Rev. A 33, 1134 (1986).
P. Grassberger. Phys. Lett. A 107, 101 (1985).
R. Badii and A. Politi. J. Stat. Phys. 40, 725 (1985).
J. Ziv and A. Lempel. IEEE Trans. Inform. Theory 24, 530 (1978).
P. Grassberger. IEEE Trans. Inform. Theory 35, 669 (1989).
K. Kaneko. Physica 23D, 436 (1986).
S. Wolfram. Physica 10D, 1 (1984).
D. Ruelle. Commun. Math. Phys. 87, 287 (1982).
C. Foias, O. P. Manley, R. Temam and M. T. Treve. Physica 9D, 157 (1983).
P. Manneville. In Macroscopic Modeling of Turbulent Flows. Lecture Notes in Physics, Vol. 230, p. 319. Springer, Berlin, 1985.
Y. Pomeau, A. Pumir and P. Pelce. J. Stat. Phys. 37, 39 (1984).
P. Grassberger. Physica Scripta 40, 346 (1989).
A. Politi, G. D’Alessandro, and A. Torcini. Firenze preprint, 1989.
L. A. Bunimovitch and Yu. Sinai. Nonlinearity 1, 491 (1989).
H. Chate and P. Manneville. Physica 32D, 409 (1988).
P. Grassberger and T. Schreiber. Wuppertal preprint WU B 90–9 (1990).
J. A. Vastano and H. L. Swinney. Phys. Rev. Lett. 60, 1773 (1988).
T. Schreiber. Wuppertal preprint WU B 89–30 (1989).
R. J. Deissler and K. Kaneko. Phys. Lett. A 119, 397 (1987).
P. Grassberger. Randomness, information and complexity. In Proceedings 5th Mexican Summer School on Stat. Mech. 1989. Eds. R. Rechtman et al.
P. Grassberger. Helv. Phys. Acta 62, 489 (1989).
P. Grassberger. Int. J. Theor. Phys. 25, 907 (1986).
A. N. Kolmogorov. Three Approaches to the Quantitative Definition of Information. Probl. of Inform. Th. 1, 3 (1965).
G. J. Chaitin. Algorithmic Information Theory. Cambridge Univ. Press, Cambridge, 1987.
H. Atlan. Physica Scripta 36, 563 (1987).
S. Wolfram. Adv. Appl. Math. 7, 123 (1986).
C. H. Bennett. In Emerging Syntheses in Science. Ed. D. Pines. Addison-Wesley, Reading Mass., 1985.
S. Wolfram. Commun. Math. Phys. 96, 15 (1985).
P. Grassberger. Z. Naturforsch. 43a, 671 (1988).
R. Shaw. The Dripping Faucet as a Model Chaotic System. Aerial Press, 1984.
M. Koppel and H. Atlan. Program length complexity, sophistication, and induction. Preprint 1987.
J. Rissanen. IEEE Trans. Inform. Theory 32, 526 (1986).
D. Zambella and P. Grassberger. Complex Systems 2, 269 (1988).
J. P. Crutchfield and K. Young. Phys. Rev. Lett. 63, 105 (1989).
P. Grassberger and H. Kantz. Phys. Lett. 113A, 235 (1985).
T. M. Cover and R. C. King. IEEE Trans. Inform. Theory 24, 413 (1978).
P. Grassberger. J. Stat. Phys. 45, 27 (1986).
G. Keller. Private communication.
K. Lindgren. NORDITA preprint (1990).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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