Robust Chaos and the Continuity of Attractors
Paul A. Glendinning, David J.W. Simpson

TL;DR
This paper investigates the continuity of chaotic attractors in parameterized maps, proposing that for piecewise-smooth maps, this concept helps identify robust chaotic regions, supported by theoretical conditions and examples like skew tent maps and the Lozi map.
Contribution
It introduces conditions for the continuity of attractors in piecewise-smooth maps and demonstrates how this concept delineates robust chaos regions, unlike in smooth unimodal maps.
Findings
Continuity of attractors can be established for certain piecewise-smooth maps.
Robust chaos regions can be characterized using attractor continuity.
Examples include coupled skew tent maps and the Lozi map.
Abstract
As the parameters of a map are varied an attractor may vary continuously in the Hausdorff metric. The purpose of this paper is to explore the continuation of chaotic attractors. We argue that this is not a helpful concept for smooth unimodal maps for which periodic windows fill parameter space densely, but that for piecewise-smooth maps it provides a way to delineate structure within parameter regions of robust chaos and form a stronger notion of robustness. We obtain conditions for the continuity of an attractor and demonstrate the results with coupled skew tent maps, the Lozi map, and the border-collision normal form.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Robust Chaos and the Continuity of Attractors.
P.A. Glendinning*†* and D.J.W. Simpson*‡*
*†*School of Mathematics, University of Manchester, Oxford Road, Manchester, M13 9PL, UK.
*‡*School of Fundamental Sciences, Massey University, Palmerston North, New Zealand
Abstract
As the parameters of a map are varied an attractor may vary continuously in the Hausdorff metric. The purpose of this paper is to explore the continuation of chaotic attractors. We argue that this is not a helpful concept for smooth unimodal maps for which periodic windows fill parameter space densely, but that for piecewise-smooth maps it provides a way to delineate structure within parameter regions of robust chaos and form a stronger notion of robustness. We obtain conditions for the continuity of an attractor and demonstrate the results with coupled skew tent maps, the Lozi map, and the border-collision normal form.
1 Introduction
Let be a family of maps on that vary continuously with respect to a parameter , where is compact with non-empty interior. We say that exhibits robust chaos in if has a chaotic attractor for each and there exist such that is not topologically conjugate to [1, 2]. This last stipulation prohibits the trivial case that undergoes no topological change as is varied. While robust chaos does not occur for generic smooth maps of the interval [3], it appears to be typical for maps that are piecewise-smooth [4].
In applications that utilise chaos, such as mixing [5], spacecraft trajectories [6], and encryption [7], robust chaos is often a desired property. It seems reasonable that chaotic attractors at nearby parameter values should be in some way related because the map varies continuously even if the details of the dynamics can change. The aim of this paper is to give mathematical meaning to this sense of sameness by using continuity in the Hausdorff metric. We show how this adds structure to parameter regimes of robust chaos, and in fact a layered structure when multiple attractors coexist.
The continuity of attractors in the Hausdorff metric has been useful in a number of problems. Stuart and Humphries [8] use it with the semi-distance (see §2) to assess the numerical approximation of dynamical systems via the geometry of attractors rather than their dynamics. This is a natural extension to continuation techniques for periodic orbits. There are also fairly general results for the continuity of global attractors of semi-flows [9]. In particular Hoang et. al. [10] develop a concise and effective characterisation of the continuity of global attractors and we follow their approach in §5.
Outside of §5 we investigate the continuity of attractors through a series of examples. Our motivation is to develop ideas which can be used easily. This, together with the fact that our definition of attractors (see §2) is local, means we need a slightly more complicated continuity argument than that of [10], although the underlying principles are the same.
2 Definitions
Let be a metric on . The (asymmetric) semi-distance between sets is defined as
[TABLE]
see Fig. 1 for a visualisation. The Hausdorff distance is the following symmetric version of this semi-distance:
[TABLE]
We also write
[TABLE]
to denote the closed ball of radius around a set .
Definition 2.1**.**
Let be a continuous map on . A compact set is an attractor of if
- i)
, 2. ii)
contains a dense orbit, and 3. iii)
there exists such that d_{a}\mathopen{}\mathclose{{}\left(f^{n}(x),\mathcal{A}}\right)\to 0 as for all .
If in addition Lyapunov exponents of typical points are positive then we say is a chaotic attractor.
Now suppose a family of maps has an attractor for all . To say that is continuous in the Hausdorff metric at some means the following: for all there exists such that d_{H}\mathopen{}\mathclose{{}\left(\mathcal{A}_{\mu},\mathcal{A}_{\nu}}\right)<\varepsilon whenever and .
3 Tent maps
Here we consider the tent map
[TABLE]
If the tent map has a unique attractor on , see Fig. 2. If , the attractor is the interval I_{0}(s)=\mathopen{}\mathclose{{}\left[s\mathopen{}\mathclose{{}\left(1-\frac{s}{2}}\right),\frac{s}{2}}\right]. Otherwise it is the union of disjoint closed intervals where , see [11, 12]. Lemma 3.1 below shows that, despite having different numbers of connected components, the attractor is continuous in the Hausdorff metric. In a similar way stable periodic solutions in period-doubling cascades are continuous because, despite a change in the period at period-doubling bifurcations, the attractor does not experience a jump in phase space. In this and the next section we use .
Lemma 3.1**.**
The attractor of the tent map (3) is continuous for .
Proof.
If the attractor is I_{0}=\mathopen{}\mathclose{{}\left[T_{s}^{2}\mathopen{}\mathclose{{}\left(\frac{1}{2}}\right),T_{s}\mathopen{}\mathclose{{}\left(\frac{1}{2}}\right)}\right] which is continuous since its endpoints vary continuously.
Next we verify continuity at . As from above the attractor is and simply converges to I_{0}\mathopen{}\mathclose{{}\left(\sqrt{2}}\right). As from below the attractor is the disjoint union where
[TABLE]
see Fig. 3. The lower endpoint of and the upper endpoint of converge to the endpoints of I_{0}\mathopen{}\mathclose{{}\left(\sqrt{2}}\right), so it remains to show that the size of the gap between and converges to zero as . Indeed a direct calculation produces
[TABLE]
which vanishes at , This shows that d_{H}\mathopen{}\mathclose{{}\left(I_{0}\mathopen{}\mathclose{{}\left(\sqrt{2}}\right),I_{1}(s)\cup I_{2}(s)}\right)\to 0 as from below, so the attractor of (3) is continuous at .
If then restricted to or is a linear rescaling of restricted to I_{0}\mathopen{}\mathclose{{}\left(s^{2}}\right) and so the proof can be completed by considering higher iterates in an inductive fashion [11, 12]. ∎
4 Quadratic maps
The aim of this section is to argue that the continuation of chaotic attractors is not helpful for smooth maps (at least in one dimension). To do this we rely on a number of standard results for quadratic families which can be found, for example, in [3, 13]. Smooth families of unimodal maps with a single maximum occurring at (the critical point) can be described in terms of symbolic dynamics. Every orbit defines a sequence of ’s, ’s and ’s by seeing if the point of the orbit equals , lies to the left of , or lies to the right of , respectively. There is a natural order on these sequences: if is a finite sequence of symbols (a word) then if has an even number of ’s and the inequality is reversed if has an odd number of ’s (this is connected with the fact that is decreasing if there are an odd number of ’s). The kneading invariant of is the symbol sequence associated with . There are consistency conditions on the possible sequences that can occur: if the critical point is not periodic then this condition is simply that is the maximal element of its shifts:
[TABLE]
where is the shift map. Families which depend smoothly () on the parameter are full if all possible consistent kneading invariants between those of the end-points do actually occur in the family. A family is monotonic if the kneading invariant is monotonic in the parameter (this means in particular that certain behaviour is not repeated). The standard quadratic maps are full and monotonic. Further conditions such as convexity or negative Schwarzian derivative imply that there is a unique attractor at every parameter value. Recall that is in a period- window if there exists and an interval such that restricted to is a unimodal map.
Lemma 4.1**.**
Suppose that is a smooth unimodal map (at least in phase space and in the parameter) and has a unique attractor at each parameter value in some closed interval . If there is a parameter with a non-degenerate saddle-node bifurcation of period , then the attractor is not continuous in the Hausdorff metric at .
Proof.
We may assume without loss of generality that is not in a period window, (otherwise consider ). In particular we can assume that the parameter lies in the single band region (the equivalent of in the tent map) with kneading invariant greater than . The kneading invariant at is with a sequence of ’s and ’s starting . Choose the sign of so that the periodic orbit created by the saddle-node bifurcation exists if . If with small, then the kneading invariant starts , with as from below and
[TABLE]
It is now an elementary exercise to show that the sequences if or if satisfy the consistency conditions (4), and since the points and its images define a Markov partition (they are Misiurewicz points) and are not in a period window the attractor is the interval . Thus arbitrarily close to the bifurcation value the attractor is an interval.
If then there is a non-hyperbolic periodic orbit of period which is the attractor for and non-trivial close intervals , , which are the immediate basins of attraction of the periodic orbit of period (one end point of each of these intervals is a point of period ; these are one-sided basins of attraction).
We have already seen that in any small neighbourhood of there exists such that the attractor of is an interval , and there exists such that (as the period ). Hence if , since the closest that can be to the part of the attractor inside is . Hence the attractor is not continuous at . ∎
Corollary 4.2**.**
The only non-trivial intervals on which the attractor of the logistic map is continuous in the Hausdorff metric are the period-doubling cascades of stable periodic orbits.
Proof.
Between any two topologically distinct chaotic attractors there exist parameter values with saddle-node bifurcations of periodic orbits. ∎
5 Uniform continuity and continuation
In this section we derive general results for the continuity of attractors. Our approach follows Hoang et. al. [10] with some technical additions required to accommodate local attractors that will be useful when we come to the Lozi map in §7.
Let be a family of maps on where and is compact. Assume varies continuously in phase space and in . Assume that for each , the map has an attractor and let be a suitable value for part (iii) of Definition 2.1. Two further assumptions are needed.
- (A1)
There exists compact such that for all .
- (A2)
For all there exists compact , continuous (with respect to ) in the Hausdorff metric, such that and \mathcal{A}_{\mu}={\rm cl}\mathopen{}\mathclose{{}\left(\cap_{n=0}^{\infty}f^{n}_{\mu}(N_{\mu})}\right).
These are the natural generalizations of (L2) and (L3) of [10]. The following lemma shows that at each stage of the construction of the attractor by iterates of , the sets remain close (this is equivalent to Lemma 3.1 of [10]).
Lemma 5.1**.**
Suppose is continuous with an attractor and (A1) and (A2) hold. For each , is continuous in the Hausdorff metric in .
Proof.
Choose any and . Since is continuous in and and and are compact, by the Heine-Cantor theorem is uniformly continuous in and . Thus there exist such that for all with and all with we have d\mathopen{}\mathclose{{}\left(f_{\mu}^{n}(x),f_{\nu}^{n}(y)}\right)<\varepsilon.
Since is continuous on the compact set it is similarly uniformly continuous and so there exists such that for all with we have d_{H}\mathopen{}\mathclose{{}\left(N_{\mu},N_{\nu}}\right)<\delta_{\Omega}.
Let . Choose any with . Then
[TABLE]
because for all there exists such that . We similarly have d_{a}\mathopen{}\mathclose{{}\left(f_{\nu}^{n}(N_{\nu}),f_{\mu}^{n}(N_{\mu})}\right)<\varepsilon, thus d_{H}\mathopen{}\mathclose{{}\left(f_{\mu}^{n}(N_{\mu}),f_{\nu}^{n}(N_{\nu})}\right)<\varepsilon, as required. ∎
Theorem 5.2**.**
If the conditions of Lemma 5.1 hold and d_{H}\mathopen{}\mathclose{{}\left(f_{\mu}^{n}(N_{\mu}),\mathcal{A}_{\mu}}\right)\to 0 as uniformly in , then is continuous in the Hausdorff metric in .
Proof.
Choose any . There exists such that for all and all we have d_{H}\mathopen{}\mathclose{{}\left(f_{\mu}^{n}(N_{\mu}),\mathcal{A}_{\mu}}\right)<\frac{\varepsilon}{3}. By Lemma 5.1, is continuous in , but is compact so the continuity is uniform, thus there exists such that for all with we have d_{H}\mathopen{}\mathclose{{}\left(f_{\mu}^{n}(N_{\mu}),f_{\nu}^{n}(N_{\nu})}\right)<\frac{\varepsilon}{3}. Then for any with we have
[TABLE]
∎
The most remarkable aspect of Hoang et. al. [10] is their proof that uniform convergence to the attractor with respect to the parameter implies continuity of the attractor, and, if the convergence is only pointwise then the continuity at least occurs on a residual set. Recall, a residual set is the complement of a countable union of nowhere dense sets, and every residual set is dense. The uniform case is covered above by Theorem 5.2, so it remains for us to address pointwise convergence. The following technical result will be needed, and indeed, contains all the hard work!
Lemma 5.3** (Hoang et. al. [10]).**
Let be a complete metric space, be a metric space, and be a family of continuous maps. If the pointwise limit exists for each , then is continuous on a residual subset of .
In our case, is the parameter space and the space of compact subsets of with the Hausdorff metric.
Theorem 5.4**.**
Suppose is continuous with an attractor and (A1) and (A2) hold. Then is continuous in the Hausdorff metric on a residual subset of .
Proof.
Let and . By Lemma 5.1, each is continuous, and by (A2), as for each , so the result follows by Lemma 5.3. ∎
6 Coupled skew tent maps
In the next three sections we identify continuous chaotic attractors in three different piecewise-linear maps. In these sections is the Euclidean metric on .
Skew tent maps generalise (3) to allow two slopes that differ in absolute value. Specifically we consider
[TABLE]
where . Each , see Fig. 4, is a skew tent map on equivalent to a full shift on two symbols. As considered originally in [14], here we use (5) to form the coupled skew tent map
[TABLE]
where is a measure of the coupling strength. This is a map on and we write .
The diagonal is an invariant set that is stable for sufficiently large values of . As the value of is decreased a ‘blowout bifurcation’ occurs when typical transverse Lyapunov exponents become positive at \omega=\frac{1}{2}\mathopen{}\mathclose{{}\left(1-{\rm e}^{-\gamma}}\right), where \gamma={\rm ln}(s)-\mathopen{}\mathclose{{}\left(1-\frac{1}{s}}\right){\rm ln}(1-s), see [15]. However, some orbits on the diagonal become transversely unstable before the blowout bifurcation. This first occurs at and is responsible for the creation of a two-dimensional attractor.
Theorem 6.1** (Glendinning [15]).**
Let . Let be the closed quadrilateral where
[TABLE]
see Fig. 5. If then is the unique attractor of (6), whilst if then the diagonal is the unique attractor of (6).
The two types of attractor: and the diagonal , are clearly chaotic and vary continuously with and . Consequently we have the following result.
Corollary 6.2**.**
Let . Then (6) has robust chaos for . The attractor is continuous in the Hausdorff metric for and .
The region of robust chaos, Fig. 6, is thus divided into two pieces by the curve through which the attractor cannot be continued. In this way our consideration of continuity in the Hausdorff metric has allowed us to partition the region of robust chaos into two different types in a formal way.
It could be objected that this example is a boundary case as does not satisfy part (iii) of Definition 2.1. In this sense the map has the same status as for which the interval is the ‘attractor’ although all points outside this interval diverge. This is a technical nicety that we expect can be circumvented by generalising the skew tent map (5) to
[TABLE]
where . Numerical experiments suggest that the two-dimensional map obtained by replacing with in (6) exhibits an analogous continuous quadrilateral attractor that now satisfies part (iii) of Definition 2.1 for some , but it remains to carefully extend the construction of given in [15] to allow .
7 Lozi Maps
The Lozi map [16]
[TABLE]
where are parameters, is a piecewise-linear version of the Hénon map. Misiurewicz established robust chaos for (8) in [17].
Theorem 7.1** (Misiurewicz [17]).**
Suppose
[TABLE]
Then the Lozi map (8) has a unique saddle-type fixed point in (denoted ) and the closure of the unstable manifold of this point is a chaotic attractor .
Here we adapt Misiurewicz’s construction to show that the chaotic attractor he obtains varies continuously with and . Our proof uses the results of §5 and explains why it was necessary to add the variation of the fundamental converging sets in that section.
Theorem 7.2**.**
Throughout the parameter region (9) the attractor of Theorem 7.1 is continuous in the Hausdorff metric.
Proof.
Following [17], let be the fixed point in , let be the intersection of the local unstable manifold of with the -axis, and let be the intersection of the local stable manifold of with the line segment , see Fig. 7. Let be the compact filled triangle . The conditions (9) imply that is contained in the region , the line segments and belong to the unstable manifold of , and belongs to the local stable manifold of . It follows that every point on the boundary of the forward invariant set belongs to either the unstable manifold of or the line segment . Moreover every point on the boundary of belongs to either the unstable manifold of or the line segment . Notice d\mathopen{}\mathclose{{}\left(X,L^{n}(P)}\right)=\lambda_{s}^{n}d(X,P), where is the stable eigenvalue associated with .
Misiurewicz [17] shows that is the attractor of Theorem 7.1. By Theorem 5.2 it remains to show that d_{H}\mathopen{}\mathclose{{}\left(L^{n}(H),\mathcal{A}}\right)\to 0 as uniformly in and .
The compact filled triangle is forward invariant, see [17], so if denotes the area of this triangle then . For each , {\rm Area}\mathopen{}\mathclose{{}\left(L^{n}(H)}\right)=b^{n}{\rm Area}(H) (because is invertible and the absolute value of the determinant of the Jacobian matrix of is at all points with ). Thus the distance of any to the boundary of is at most (obtained by imagining as a circle with centre and using the Euclidean metric). Thus for any ,
[TABLE]
and since the same bound applies to d_{H}\mathopen{}\mathclose{{}\left(L^{n}(H),\mathcal{A}}\right).
Now fix any pair of parameters satisfying (9). There exists such that (9) is satisfied by all a distance at most from , call this parameter set . Denote the supremum values of , , , and over by , , , and , respectively. Then for any we have
[TABLE]
Since we conclude that d_{H}\mathopen{}\mathclose{{}\left(L^{n}(H),\mathcal{A}}\right)\to 0 as uniformly in . Thus is continuous at by Theorem 5.2. ∎
8 Border-collision normal form
In this section we describe a numerical example of bifurcations of continuous chaotic attractors in the two-dimensional border-collision normal form
[TABLE]
which has parameters . This map, introduced in [18], is a generalisation of the Lozi map and can be used to approximate the dynamics near any generic border-collision bifurcation in two dimensions [19].
We develop an example of [20] and fix
[TABLE]
In the -plane, see Fig. 8, four codimension-one bifurcation curves, labelled – and explained below, divide parameter space into six regions, labelled 1–6. Fig. 9 provides one representative phase portrait for each region. Numerically we observe three continuous chaotic attractors, a three or six-piece attractor (purple) in regions 2 and 5, a one-piece attractor (yellow) in regions 1–3, and a merging of these two attractors (cyan) in region 6.
Let us first describe the four bifurcation curves. Curve is the locus of a border collision bifurcation. Below curve there exist unique and -cycles (these are period- solutions with the indicated symbolic itineraries [19]). The -cycle is stable in regions 1 and 4. On curve the -cycle has an eigenvalue of and there exists a period- solution with one point on the switching manifold . This solution grows continuously into attractor in regions 2 and 5. As increases, crossing curve , there is a transition from the stable -cycle to which is not continuous in the Hausdorff metric because the -cycle and period- solution do not coincide on curve . For a greater description of this type of non-smooth period-doubling bifurcation refer to [21, 22]. Curves and are the loci of boundary crisis bifurcations which create and destroy the attractor (curve ) and (curve ). The intersection of these two curves is a codimension two boundary crisis described by [23], and these curves form the boundary of the region in which attractor exists.
In all six regions the -cycle is a saddle and its stable and unstable manifolds, and , are shown in Fig. 9. In regions 1 and 2, forms the boundary between the basins of attraction of the two coexisting attractors. The unstable eigenvalue associated with the -cycle is positive so has two dynamically independent branches (and each branch has three pieces).
Points on the ‘outer’ branch of converge (under forward iteration of (10)) to the stable -cycle in regions 1 and 4 and to the attractor in regions 2 and 5. The attractor is destroyed in a crisis on curve : here the outer branch of attains an intersection with . This is a first homoclinic tangency [24] except and are piecewise-linear so form ‘corner’ intersections [25]. To the right of curve points on the outer branch converge to the same attractor as points on the inner branch.
In regions 1–3, points on the ‘inner’ branch of converge to the attractor . This attractor is destroyed in a crisis on curve : here the inner branch of attains an intersection with . Below curve points on the inner branch converge to the same attractor as points on the outer branch.
In region 6 points converge to attractor which involves both parts of phase space associated with and . As we cross curves or the transition from or to is not continuous in the Hausdorff metric because the crises cause orbits to suddenly access new areas of phase space.
As an additional visualisation, Fig. 10 shows numerically computed maximal Lyapunov exponents of the attractors. The observation that the Lyapunov exponents of , , and are positive and vary continuously in their respective regions supports our conjecture that these attractors are chaotic and continuous. The Lyapunov exponent varies continuously as we cross from region 6 to region 3 through curve because as we approach curve the fraction of iterates of attractor that dwell near attractor tends to (the invariant measure changes continuously across curve ), and similarly from region 6 to region 5 through curve .
In summary, (10) has robust chaos in all but region 4 and each chaotic attractor appears to be continuous in the Hausdorff metric in the regions in which it exists. The particular novelty of this example is region 2 where the chaotic attractors and coexist. One may continue each attractor separately, may be continued into region 5, while may be continued into regions 1 and 3.
9 Discussion
In this paper we have added depth to the phenomenon of robust chaos in piecewise-smooth maps. Previous works have shown piecewise-smooth maps to exhibit robust chaos in the sense that a chaotic attractor exists throughout an open region of parameter space. In several examples we have found this attractor to be continuous in the Hausdorff metric and in this sense exhibits an extra level of robustness.
In the context of numerical exploration such an attractor could be continued numerically along a one-dimensional path in parameter space. Given attractors at two different points in parameter space, one could ask whether or not there exists a path along which one attractor can be continued into the other. We stress that the continuation of invariant sets and attracting sets is more commonplace. Attractors are more restrictive objects needing, among other things, a dense orbit (see Definition 2.1), and so, as argued in §4, the continuation of a chaotic attractor may only be useful for piecewise-smooth maps.
Rather than use the Hausdorff metric, one could instead consider the continuity of an attractor with respect to its Lyapunov spectrum, the topology of its support (e.g. number of holes), its invariant probability measure [26], or, in the case of piecewise-smooth maps, the fraction of iterates that lie on one side of the switching manifold (which may have a useful physical interpretation). Indeed, as evident from Fig. 10, if one continued attractors using the maximal Lyapunov exponent, attractors and in region 2 could be connected by a closed path through regions 5, 6, and 3.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] S. Banerjee, J.A. Yorke, and C. Grebogi. Robust chaos. Phys. Rev. Lett. , 80(14):3049–3052, 1998.
- 2[2] P. Glendinning. Robust chaos revisited. Eur. Phys. J. Special Topics , 226(9):1721–1738, 2017.
- 3[3] S. van Strien. One-parameter families of smooth interval maps: Density of hyperbolicity and robust chaos. Proc. Amer. Math. Soc. , 138(12):4443–4446, 2010.
- 4[4] P.A. Glendinning and D.J.W. Simpson. Constructing robust chaos: invariant manifolds and expanding cones. Submitted. , 2019.
- 5[5] J.M. Ottino. Mixing, chaotic advection, and turbulence. Annu. Rev. Fluid Mech. , 22:207–253, 1990.
- 6[6] E.M. Bollt and J.D. Meiss. Targeting chaotic orbits to the Moon through recurrence. Phys. Lett. A , 204:373–378, 1995.
- 7[7] L. Kocarev and S. Lian, editors. Chaos-Based Cryptography. Theory, Algorithms and Applications . Springer, New York, 2011.
- 8[8] Stuart. A.M. and A.R. Humphries. Dynamical Systems and Numerical Analysis. Cambridge University Press, New York, 1996.
