This work is intended as an attempt to survey existingde finitions of chaos for discrete dynamical systems. Discussion is restricted to the settingof topological dynamics, while the measure-theoretic (ergodic theory) and smooth (differentiable dynamical systems) aspects are omitted as exceedingt he scope of this paper. Chaos theory is understood here as a part of topological dynamics, so aforementioned definitions of chaos are just examples of particular dynamical system properties, and are considered inside the framework of the mathematical theory of discrete dynamical systems. It is not the purpose of this article to study chaos theory understood as a new kind of interdisciplinary branch of science devoted to nonlinear phenomena. As for prerequisites, the reader is expected to possess some mathematical maturity, and to be familiar with basic topology of (compact) metric spaces. No preliminary knowledge of the dynamical systems theory is required, however some is recommended. The first two section are devoted to general discussion of the term „chaos” and contains authors opinion on this subject. To facilitate access to the rest of the article some relevant material from the dynamical system theory is briefly repeated in the third section. The next section (Section 4) introduces the notion of topological transitivity along with some stronger variants, namely topological mixing and weak mixing. Section 5 gives a detailed account of the famous Sharkovskii’s Theorem in its full generality. This is required for characterization of chaotic interval maps. Sections 6-13 are devoted to various notions of chaos or related to chaos in dynamical systems. Each section contains an attempt to motivate the notion, historical background and formal definition followed with a review of known properties, relations between various notions of chaos, and some relevant open problems. Section 6 is devoted to a sensitivity to initial conditions – a notion which is accepted as a basic indicator of chaotic behavior. Section 7 introduces a definition of chaos accordingt o Auslander and Yorke. Section 8 examines the notion of Li-Yorke pair and Li-Yorke chaos. Section 9 deals with the definition of chaos introduced in Devaney’s book (Devaney chaos). Section 10 recalls some facts connected with symbolic dynamics, which provides a rich source of examples for various interestingb ehavior, and it is an indispensable tool for exploration of many systems. Section 11 describes the so-called “topological horseshoes”, which are generalizations of the famous example due to Smale. The existence of a horseshoe in a given dynamical system proves the existence of a subsystem with a dynamics similar to some symbolic dynamical system, hence with a very complicated behavior. Section 12 gives a brief exposition of the topological entropy and its relation to chaos. The review of various notions of chaos ends with section 13, containingd escription of distributional chaos.
Read full abstract