$$\newcommand{\id}{\mathrm{id}}$$ $$\newcommand{\Span}{\mathrm{span}}$$ $$\newcommand{\kernel}{\mathrm{null}\,}$$ $$\newcommand{\range}{\mathrm{range}\,}$$ $$\newcommand{\RealPart}{\mathrm{Re}}$$ $$\newcommand{\ImaginaryPart}{\mathrm{Im}}$$ $$\newcommand{\Argument}{\mathrm{Arg}}$$ $$\newcommand{\norm}[1]{\| #1 \|}$$ $$\newcommand{\inner}[2]{\langle #1, #2 \rangle}$$ $$\newcommand{\Span}{\mathrm{span}}$$

# 9.1: Chaos in Discrete-Time Models

$$\newcommand{\vecs}[1]{\overset { \scriptstyle \rightharpoonup} {\mathbf{#1}} }$$

$$\newcommand{\vecd}[1]{\overset{-\!-\!\rightharpoonup}{\vphantom{a}\smash {#1}}}$$

Figure 8.4.3 showed a cascade of period-doubling bifurcations, with the intervals between consecutive bifurcation thresholds getting shorter and shorter geometrically as r increased. This cascade of period doubling eventually leads to the divergence of the period to inﬁnity at $$r ≈ 1.7$$ in this case,which indicates the onset of chaos. In this mysterious parameter regime,the system loses any ﬁnite-length periodicity, and its behavior looks essentially random. Figure 9.1.1 shows an example of such chaotic behavior of Eq.(8.4.3) with $$r = 1.8$$.

So what is chaos anyway? It can be described in a number of different ways, as follows:

Properties of Chaos

• Chaos is a long-term behavior of a nonlinear dynamical system that never falls in any static or periodic trajectories.
• Chaos looks like a random ﬂuctuation, but still occurs in completely deterministic, simple dynamical systems.
• Chaos exhibits sensitivity to initial conditions.
• Chaos occurs when the period of the trajectory of the system’s state diverges to inﬁnity.
• Chaos occurs when no periodic trajectories are stable.

Figure $$\PageIndex{1}$$: Example of chaotic behavior, generated using Eq. (8.4.3) with $$r$$ = 1.8 and the initial condition $$x_0$$ = 0.1.

• Chaos is a prevalent phenomenon that can be found everywhere in nature, as well as in social and engineered environments.

The sensitivity of chaotic systems to initial conditions is particularly well known under the moniker of the “butterﬂy effect,” which is a metaphorical illustration of the chaotic nature of the weather system in which “a ﬂap of a butterﬂy’s wings in Brazil could set off a tornado in Texas.” The meaning of this expression is that, in a chaotic system, a small perturbation could eventually cause very large-scale difference in the long run. Figure 9.1.2 shows two simulation runs of Eq. (8.4.3) with $$r = 1.8$$ and two slightly different initial conditions, $$x_0 = 0.1$$ and $$x_0 = 0.100001$$. The two simulations are fairly similar for the ﬁrst several steps, because the system is fully deterministic (this is why weather forecasts for just a few days work pretty well). But the “ﬂap of the butterﬂy’s wings” (the 0.000001 difference) grows eventually so big that it separates the long-term fates of the two simulation runs. Such extreme sensitivity of chaotic systems makes it practically impossible for us to predict exactly their long-term behaviors (this is why there are no two-month weather forecasts1).

Figure $$\PageIndex{2}$$: Example of the “butterﬂy effect,” the extreme sensitivity of chaotic systems to initial conditions. The two curves show time series generated using Eq. (8.4.3) with $$r$$ = 1.8; one with $$x_0$$ = 0.1 and the other with $$x_0$$ = 0.100001.

Exercise $$\PageIndex{2}$$

There are many simple mathematical models that exhibit chaotic behavior. Try simulating each of the following dynamical systems (shown in Fig. 9.1.3). If needed, explore and ﬁnd the parameter values with which the system shows chaotic behaviors.

• Logistic map: $$x_t = rx_{t−1}(1−x_{t−1})$$
• Cubic map: $$x_t = x^{3}_{ t−1} −rx_{t−1}$$
• Sinusoid map: $$x_t = rsinx_{t−1}$$
• Saw map: $$x_t =$$ fractional part of $$2x_{t−1}$$

Note: The saw map may not show chaos if simulated on a computer,but it will show chaos if it is manually simulated on a cobweb plot. This issue will be discussed later.

Figure $$\PageIndex{3}$$: Simple maps that show chaotic behavior (for Exercise 9.1.1).

1But this doesn’t necessarily mean we can’t predict climate change over longer time scales. What is not possible with a chaotic system is the prediction of the exact long-term behavior, e.g., when, where, and how much it will rain over the next 12 months. It is possible, though, to model and predict long-term changes of a system’s statistical properties, e.g., the average temperature of the global climate, because it can be described well in a much simpler, non-chaotic model. We shouldn’t use chaos as an excuse to avoid making predictions for our future!