Next Article in Journal
Q-Conditional Symmetries and Exact Solutions of Nonlinear Reaction–Diffusion Systems
Next Article in Special Issue
On the Boundedness and Symmetry Properties of the Fractal Sets Generated from Alternated Complex Map
Previous Article in Journal
Lie Group Method for Solving the Generalized Burgers’, Burgers’–KdV and KdV Equations with Time-Dependent Variable Coefficients
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

On the Continuity of the Hutchinson Operator

by
Michael F. Barnsley
1,* and
Krzysztof Leśniak
2
1
Mathematical Sciences Institute, The Australian National University, Union Lane, Canberra, ACT 2601, Australia
2
Faculty of Mathematics and Computer Science, Nicolaus Copernicus University in Toru´n, ul. Chopina 12/18, Toru´n 87-100, Poland
*
Author to whom correspondence should be addressed.
Symmetry 2015, 7(4), 1831-1840; https://doi.org/10.3390/sym7041831
Submission received: 17 August 2015 / Revised: 16 September 2015 / Accepted: 8 October 2015 / Published: 15 October 2015
(This article belongs to the Special Issue Symmetry and Fractals)

Abstract

:
We investigate when the Hutchinson operator associated with an iterated function system is continuous. The continuity with respect to both the Hausdorff metric and Vietoris topology is carefully considered. An example showing that the Hutchinson operator on the hyperspace of nonempty closed bounded sets need not be Hausdorff continuous is given. Infinite systems are also discussed. The work clarifies and generalizes several partial results scattered across the literature.

1. Introduction

The question of when the Hutchinson operator is continuous has not received sufficient attention. Only recently has this question been shown to be of practical interest, e.g., [1,2,3]. It is well known that the Hutchinson operator inherits essentially all of the continuity properties of the functions of the underlying iterated function system (IFS), cf. [4,5,6]. However, some issues remain obscure and unexplored.
For the non-specialist, we mention here some reasons why we are interested in the continuity of the Hutchinson operator. Recently, in increasingly abstract settings, conditions have been established under which the Hutchinson operator has attractive fixed points, see for example [7]; these fixed points are points in hyperspaces and are called attractors of the IFS. In applications, in diverse areas of science and engineering, these attractors may be models for complicated physical objects. While these objects may be geometrically intricate and difficult to describe directly, the IFS or equivalently the Hutchinson operator, may be relatively simple to describe. (For example, it is well known that a two-dimensional fractal fern is described efficiently with four two-dimensional affine maps.) Moreover, the continuity of the Hutchinson operator underlies the feasibility of using random iteration algorithms for computing attractors, in general settings, see [1,3,8]. Thus there is a practical payoff from increased abstraction, as we illustrate in the next paragraph. The key requirement is that, whatever sophisticated extension of the basic contractive theory is made, the resulting Hutchinson operator must act continuously on the hyperspace in question.
By way of illustration of the benefits of such abstraction we mention the notion of a “super” Hutchinson operator. The latter may be constructed by defining IFS of Hutchinson operators acting continuously on a hyperspace, see [9]. In this case, attractors are collections of fractals with partial self-similarity, and comprise points in a “hyper-hyperspace”. Such collections may be sampled by means of a chaos game algorithm whereby each iteration yields a member of the collection, say of related objects that all look like ferns. For such constructions to work, continuity of the Hutchinson operator needs to be assured at several levels.
In the present work, we show how to deduce the Hausdorff continuity of the Hutchinson operator F from its uniform continuity, when F is regarded as acting on the hyperspace of compact sets in a metric space. This is no longer true when F is regarded as acting on the hyperspace of closed bounded sets, as we demonstrate by means of an example. We also provide a criterion for when it is true. Additionally, we discuss how the invariance of a strict attractor is related to the continuity of the iterated function system.
The situation is markedly different when one asks for Vietoris continuity of the Hutchinson operator F on the hyperspace of closed subsets of a topological space; in this case, F is continuous.
We close the paper with a discussion of the Hutchinson operator for infinite iterated function systems.

2. Hyperspaces, Multifunctions, Iterated Function Systems

Let ( X , d ) be a metric space with metric d. This is the environment where we work for the first half of the paper. Thereafter we switch to topological spaces.
The closure of B X will be denoted by B ¯ . The ε-neighbourhood of B is
N ε B : = { x X : d ( x , b ) < ε for   some b B }
The Hausdorff distance between B X and C X is given by
d H ( B , C ) : = inf { ε > 0 : B N ε C and C N ε B }
We distinguish three collections of subsets of X: P ( X ) —all nonempty sets, F b ( X ) —nonempty bounded closed sets, and K ( X ) —nonempty compact sets. The Hausdorff distance is a metric on both K ( X ) and F b ( X ) , while it is only an extended-valued semimetric on P ( X ) .
We call any map φ : X P ( X ) a multifunction. As usual, a single-valued map f : X X is identified with the multifunction φ : X K ( X ) , φ ( x ) : = { f ( x ) } for x X . The image of a nonempty B X under φ is φ ( B ) : = b B φ ( b ) .
Once P ( X ) is endowed with d H we can speak of continuity and uniform continuity. We need for multifunctions yet another type of continuity—upper semicontinuity—ubiquitous in topological dynamics, cf. [10]. A multifunction φ : X P ( X ) is upper semicontinuous at x 0 X , if
ε > 0 , δ > 0 : φ ( N δ { x 0 } ) N ε φ ( x 0 )
More information on hyperspaces and multifunctions can be found in [11].
The system ( X , f i : i I ) consisting of a family of maps f i : X X is called an iterated function system (IFS). When I is finite we speak about a finite IFS. A multivalued IFS is given by a multifunction φ : X P ( X ) . An ordinary IFS becomes multivalued if we define φ by φ ( x ) : = { f i ( x ) : i I } , x X . IFSs with condensation (inhomogeneous fractals) and Markov–Feller theory of IFSs fall gently within multivalued framework, cf. [12]. On the other hand, we loose an important tool in fractal geometry—the coding map, cf. [5].
The Hutchinson operator F : P ( X ) P ( X ) associated with a system given by the multifunction φ : X P ( X ) is defined as
F ( B ) : = b B φ ( b ) ¯
for B P ( X ) . In the case of IFS ( X , f i : i I ) this means that F ( B ) = i I f i ( B ) ¯ . Throughout the paper the letter F will be reserved for the Hutchinson operator. Note that for our purposes we can assume that φ assumes closed values. Indeed, let ψ : X P ( X ) , ψ ( x ) : = φ ( x ) ¯ for x X . Then F ( B ) = φ ( B ) ¯ = ψ ( B ) ¯ for B P ( X ) .
The most important instance of the Hutchinson operator is its restriction to the hyperspace of compacta F : K ( X ) K ( X ) , since the hyperspace K ( X ) is often perceived as a habitat for fractals. To be more precise one has to assume that F sends compacta onto compacta. Indeed, this is fulfilled when the system { f i } i I consists of continuous maps and I is finite. Still more general condition can be provided for multivalued IFSs.
Proposition 1. Let φ : X K ( X ) be an upper semicontinuous multifunction with compact values. Then the induced Hutchinson operator F : P ( X ) P ( X ) transforms compacta into compacta. In particular the restriction F : K ( X ) K ( X ) is well-defined and
F ( B ) = φ ( B )
for B K ( X ) .
Proof. It is well known that under our assumptions the image of a compact set is again compact ([11], (Proposition 6.2.11, p. 196)).     ☐

3. Continuity on K ( X )

In this section we establish a positive result concerning the continuity of the Hutchinson operator F induced by a multifunction φ.
Proposition 2. Let K X . If φ : K K ( X ) is uniformly continuous, then F : K ( K ) K ( X ) is uniformly continuous too.
Proof. Fix ε > 0 . Find δ > 0 such that for every pair x 1 , x 2 X , d ( x 1 , x 2 ) < δ implies d H ( φ ( x 1 ) , φ ( x 2 ) ) < ε .
Now let S 1 , S 2 K ( K ) be such that d H ( S 1 , S 2 ) < δ . Then S 2 N δ S 1 . Therefore
φ ( S 2 ) φ ( N δ S 1 ) N ε φ ( S 1 )
By symmetry we get d H ( φ ( S 1 ) , φ ( S 2 ) ) < ε as desired.   ☐
Theorem 1. Let φ : X K ( X ) be a continuous multifunction with compact values. Then the Hutchinson operator F : K ( X ) K ( X ) induced by φ is continuous.
Proof. Let S n , S K ( X ) , S n S with respect to d H . Put K : = n = 1 S n S = n = 1 S n ¯ . Of course K K ( X ) . Since φ is continuous, it is uniformly continuous on K. Hence F : K ( K ) K ( X ) is uniformly continuous by Proposition 2. This yields F ( S n ) F ( S ) .    ☐
In particular the Hutchinson operator associated with the finite IFS of continuous maps is continuous. However, simple examples show that an upper semicontinuous multifunction on a compact space need not induce a continuous Hutchinson operator, e.g., [4], (Counter-Example 1) and [5], (Proposition 1.5.3).

4. Lack of Continuity on F b ( X )

This section is devoted to two major issues with the Hutchinson operator: why it is not continuous in general and what is the key ingredient in its continuity. Our presentation is heavily influenced by a work of A. Izzo [13].
Let an IFS comprising one single-valued map f : X X be given. Let F : P ( X ) P ( X ) be the Hutchinson operator induced by f. Assume that f maps bounded sets, F b ( X ) , onto bounded sets. Then the restriction of F from P ( X ) to F b ( X ) , F : F b ( X ) F b ( X ) , makes sense.
We say that f : X X is boundedly uniformly continuous provided the restrictions f | B of f to B X are uniformly continuous for all bounded sets B. Recall that f : B X is uniformly continuous when for each pair of sequences x n , y n , d ( x n , y n ) 0 implies d ( f ( x n ) , f ( y n ) ) 0 .
Theorem 2. (Criterion of continuity of F). Let f : X X map bounded sets onto bounded sets. Let F : F b ( X ) F b ( X ) be the associated Hutchinson operator. The following are equivalent:
(i) 
F is continuous,
(ii) 
f is boundedly uniformly continuous.
Proof. The implication (ii) ⇒ (i) follows at once from Theorem 1. We shall prove (i) ⇒ (ii).
A contrario, suppose that f is not boundedly uniformly continuous, though F is continuous. Then there exist bounded sequences x n , y n X and η > 0 such that d ( x n , y n ) 0 and d ( f ( x n ) , f ( y n ) ) η . Passing if necessary to a subsequence we can assume that d ( x n , y n ) 0 monotonically. Making use of the Efremovic lemma ([11], (3.3.1, p. 92)) we can also assume that d ( f ( x n ) , f ( y m ) ) η / 8 for all indices n , m .
Now observe that x n and consequently y n do not have accumulation points. Otherwise, x n k x * for some subsequence n k and y n k x * . That would imply f ( x n k ) f ( x * ) , f ( y n k ) f ( x * ) against η-separation. Thus x n and y n form discrete sets.
Put
S n : = { x l } l = 1 { y m } m = n
S : = { x l } l = 1 . We have S n , S F b ( X ) and
d H ( S n , S ) sup m n d ( x m , y m ) = d ( x n , y n ) 0
Nevertheless F ( S n ) F ( S ) , because d H ( f ( S n ) , f ( S ) ) η / 8 . This violates the continuity of F.   ☐
Having established a criterion for the continuity of F we are ready to give an example of a continuous map inducing a discontinuous Hutchinson operator.
Example 1. Let X be an infinite dimensional normed space. Let r > 0 . Let x n be an r-separated sequence, i.e., d ( x n , x m ) r for n m , which is bounded. Moreover, let y n be a sequence disjoint from x n with the property that d ( x n , y n ) < r / 3 n for all n. Such sequences x n , y n always exist. The sets S : = { x n } n = 1 , Y : = { y n } n = 1 are discrete closed subsets of X. Put f ( x ) : = x 1 for x S , f ( y ) : = y 1 for y Y . Since S Y is discrete, the function f : S Y X is continuous. Since S Y is closed, the Dugundji-Tietze theorem ([14], (1.3, p. 2)) yields an extension of f on the whole X. Recapitulating: d ( x n , y n ) 0 , d ( f ( x n ) , f ( y n ) ) = d ( x 1 , y 1 ) > 0 . We see that f is not boundedly uniformly continuous. Consequently, the associated operator F cannot be continuous on F b ( X ) .

5. Attractors and Continuity

Let F : P ( X ) P ( X ) be the Hutchinson operator induced by an IFS. By F n we denote the n-fold composition of F.
A compact nonempty set A X is a strict attractor, when there exists an open neighbourhood U A such that F n ( S ) A for all S K ( U ) (the limit being taken with respect to d H ), cf. [1,2].
One easily sees that if F : K ( X ) K ( X ) is well-defined and continuous (for instance F associated with the IFS of continuous maps), and A is a strict attractor of F, then F ( A ) = A . Indeed,
A F n + 1 ( A ) = F ( F n ( A ) ) F ( A )
We extend this observation to a class of discontinuous systems.
Proposition 3. A strict attractor A of the IFS given by an upper semicontinuous multifunction φ : X P ( X ) is invariant, i.e., F ( A ) = A , where F : P ( X ) P ( X ) is the Hutchinson operator generated by φ.
Proof. Fix ε > 0 . By Proposition 2 in [15] we know that for some δ > 0
φ ( N δ A ) N ε / 2 φ ( A )
so
F ( N δ A ) N ε F ( A )
From the definition of a strict attractor there exists n 0 such that h ( F n ( A ) , A ) < δ for n n 0 , so
F n ( A ) N δ A
Combining Equations (1) and (2) gives for n n 0
F n + 1 ( A ) F ( N δ A ) N ε F ( A )
Thus
A = lim n F n + 1 ( A ) N 2 ε F ( A )
and since ε was arbitrary A F ( A ) . Due to ⊂-monotonicity of F we now have
A F ( A ) F n ( A ) A = n = 1 F n ( A ) ¯
which means F ( A ) = A .   ☐

6. Vietoris Continuity

We have seen that the Hutchinson operator behaves badly on hyperspaces other than K ( X ) . We claim that the problem comes from the peculiarity of the Hausdorff metric topology. This peculiarity disappears for the Vietoris topology. Note, however, that some researchers feel that the Vietoris topology is too stringent for fractal geometry and other applications, e.g., [11] (Chapter 2.2, p. 49) and [12].
Let X be a Hausdorff topological space. We distinguish yet another hyperspace F ( X ) —the collection of all nonempty closed subsets of X. We endow F ( X ) with the Vietoris topology.
Denote for V X
V + : = { C F ( X ) : C V } V - : = { C F ( X ) : C V }
The Vietoris topology in F ( X ) is generated by subbasic sets of the form V + and V - , where V runs through open subsets of X, cf. [11], (Definition 2.2.4, p. 47).
Theorem 3. Let X be a normal topological space. Let φ : X F ( X ) be a Vietoris continuous multifunction. Then the associated Hutchinson operator F : F ( X ) F ( X ) is Vietoris continuous.
Proof. Let V X be open and S F ( X ) such that F ( S ) V + . Let us shrink V to an open set W such that F ( S ) W , W ¯ V . By Vietoris continuity of φ for each s S there exists an open U s s such that φ ( U s ) W . Put U : = s S U s . Then S U + and U is open. We have to check that F ( C ) V + for all C U + . Indeed, if C U , then
F ( C ) φ ( U ) ¯ W ¯ V
Let V X be open, S F ( X ) and F ( S ) V - . Thus
F ( S ) V ¯ = φ ( S ) V ¯
so φ ( s ) V for some s S . By Vietoris continuity of φ there exists an open U s such that φ ( u ) V for all u U . We have to verify that F ( C ) V - for all C U - . If C U , then u U for some u C . Therefore
F ( C ) V φ ( u ) V
  ☐
Although we were unaware of a direct statement of Theorem 3 in the literature, it can be deduced from a combination of Theorems 5.10.1, 5.7.2 and 5.3.1 in [16]. For K ( X ) the normality of X can be weakened to mere Hausdorff separation, cf. [5] (Proposition 3.1.3, p. 64).
Theorem 4 (Kieninger). Let X be a Hausdorff topological space. Let φ : X K ( X ) be a Vietoris continuous multifunction with compact values. Then the Hutchinson operator F : K ( X ) K ( X ) induced by φ is Vietoris continuous.
Let us remark that our Theorem 1 is a particular case of Theorem 4. This is because for a metric space X the Hausdorff metric topology and Vietoris topology coincide on K ( X ) ([11] (Exercises 3.2.9 and 3.2.10, p. 90)).

7. Infinite Systems

Here we develop ideas contained in [5,17,18].
Let X be a normal topological space and I be a compact Hausdorff space. An infinite IFS ( X , f i : i I ) can be turned into a parametric form Φ : I × X X , where Φ ( i , x ) : = f i ( x ) for x X . We extend this to infinite multivalued IFSs and consider multivalued system Φ : I × X K ( X ) over the alphabet I. The Vietoris topology is taken in K ( X ) , while I × X has the product topology. We assume that Φ is Vietoris continuous. Naturally, we set F : K ( X ) K ( X ) ,
F ( S ) : = Φ ( I × S ) ¯ = Φ ( I × S ) , for  S K ( X )
to be the Hutchinson operator induced by Φ.
Theorem 5. Let X be a normal topological space and I be compact. Let Φ : I × X K ( X ) be Vietoris continuous. Then the induced Hutchinson operator F : K ( X ) K ( X ) is Vietoris continuous.
Proof. Denote φ i : X K ( X ) , φ i ( x ) : = Φ ( i , x ) for x X , i I . We will show that φ : X K ( X ) , φ ( x ) : = i I φ i ( x ) = Φ ( I × { x } ) for x X , is Vietoris continuous. Then one calls Theorem 3 to finish the proof. From the continuity of φ i we know that there exists an open U x such that V φ i ( u ) for all u U . In particular, V φ ( u ) for u U .
Let V be an open set with V φ ( x ) . Fix i I , x X . Let J i , x × U i , x ( i , x ) be an open rectangle in I × X such that Φ ( j , u ) V for all ( j , u ) J i , x × U i , x . Continuity of Φ makes this possible. Take a finite subcover i I x J i , x I ; I x I finite. Define U : = i I x U i , x , an open neighbourhood of x. All of this leads to the inclusion φ ( u ) = Φ ( I × { u } ) V for every u U .    ☐
Now, let X be a k-space, i.e., a Hausdorff space where the set C X is closed if and only if K C is closed for every K K ( X ) ([19], (p. 152)). Such spaces are prevalent in analysis and include first countable, locally compact and Fréchet spaces among others. We additionally assume that X is a normal space ([19] (3.3.16, p. 151, 3.3.24, p. 153)).
We introduce the space of multifunctions as a function space M ( X , X ) : = C ( X , K ( X ) ) endowed with the compact-open topology. The compact-open topology has subbasic sets of the form
[ K , O ] : = { φ M ( X , X ) : φ ( K ) O }
where K X is compact and O K ( X ) is open [19].
Theorem 6. Let X be a normal k-space. Let { φ i } i I M ( X , X ) be a collection of multifunctions such that
(a) 
each φ i is Vietoris continuous and has compact values,
(b) 
the entire { φ i } i I is compact with respect to the compact-open topology.
Let φ : X P ( X ) , φ ( x ) = i I φ i ( x ) for x X . Then
(i) 
φ constitutes a Vietoris continuous multifunction with compact values,
(ii) 
the Hutchinson operator F : K ( X ) K ( X ) corresponding to φ is Vietoris continuous.
Proof. Let us identify I with { φ i } i I . We topologize I by pulling the compact-open topology from { φ i } i I . Define the evaluation mapping Φ : I × X K ( X ) by Φ ( i , x ) : = φ i ( x ) where φ i corresponds to i via identification. Since I is compact, the evaluation is continuous; cf. [19] (2.6.11, p. 110; 3.4.3, p. 158; 3.4.20, p. 163). Thus, we are in position to apply Theorem 5 and complete the proof.   ☐
Theorem 6 (i) can be viewed as an improvement upon a known property concerning the continuity of unions of multifunctions, cf. [11], (Exercise 6.2.5, p. 197).

Acknowledgments

This work was supported in part by Australian Research Council grant number DP130101738.

Author Contributions

M.F.B. conceived the study; K.L. prepared the references; M.F.B. and K.L. formulated theorems and examples, devised proofs and wrote the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Barnsley, M.F.; Vince, A. The chaos game on a general iterated function system. Ergod. Theory Dyn. Syst. 2011, 31, 1073–1079. [Google Scholar] [CrossRef]
  2. Barnsley, M.F.; Vince, A. Real projective iterated function systems. J. Geom. Anal. 2012, 22, 1137–1172. [Google Scholar] [CrossRef]
  3. Barrientos, P.G.; Ghane, F.H.; Malicet, D.; Sarizadeh, A. On the chaos game of iterated function systems. 23 June 2015. Available online: http://arxiv.org/abs/1506.07101v1 (accessed on 14 August 2015).
  4. Andres, J.; Fišer, J. Metric and topological multivalued fractals. Int. J. Bifurc. Chaos 2004, 14, 1277–1289. [Google Scholar] [CrossRef]
  5. Kieninger, B. Iterated Function Systems on Compact Hausdorff Spaces; Shaker-Verlag: Aachen, Austria, 2002. [Google Scholar]
  6. Wicks, K.R. Fractals and Hyperspaces; Springer: Berlin, Germany, 1991. [Google Scholar]
  7. Banakh, T.; Kubiś, W.; Novosad, N.; Nowak, M.; Strobin, F. Contractive function systems, their attractors and metrization. 24 May 2014. Available online: http://arxiv.org/abs/1405.6289v1 (accessed on 14 September 2015).
  8. Barnsley, M.F.; Leśniak, K.; Rypka, M. Chaos game for IFSs on topological spaces. 7 November 2014. Available online: http://arxiv.org/abs/1410.3962v2 (accessed on 14 September 2015).
  9. Barnsley, M.F.; Hutchinson, J.E.; Stenflo, Ö. V-variable fractals: Fractals with partial similarity. Adv. Math. 2008, 218, 2051–2088. [Google Scholar] [CrossRef]
  10. Akin, E. The General Topology of Dynamical Systems; AMS: Providence, RI, USA, 1993. [Google Scholar]
  11. Beer, G. Topologies on Closed and Closed Convex Sets; Kluwer: Dordrecht, The Netherlands, 1993. [Google Scholar]
  12. Lasota, A.; Myjak, J. Attractors of multifunctions. Bull. Pol. Acad. Sci. Math. 2000, 48, 319–334. [Google Scholar]
  13. Izzo, A.J. Locally uniformly continuous functions. Proc. Am. Math. Soc. 1994, 122, 1095–1100. [Google Scholar] [CrossRef]
  14. Górniewicz, L. Topological Fixed Point Theory of Multivalued Mappings, 2nd ed.; Springer: Dordrecht, The Netherlands, 2006. [Google Scholar]
  15. Leśniak, K. Stability and invariance of multivalued iterated function systems. Math. Slovaca 2003, 53, 393–405. [Google Scholar]
  16. Michael, E. Topologies on spaces of subsets. Trans. Am. Math. Soc. 1951, 71, 152–182. [Google Scholar] [CrossRef]
  17. Arbieto, A.; Junqueira, A.; Santiago, B. On weakly hyperbolic iterated functions systems. 8 November 2012. Available online: http://arxiv.org/abs/1211.1738v1 (accessed on 14 August 2015).
  18. Leśniak, K. Infinite iterated function systems: A multivalued approach. Bull. Pol. Acad. Sci. Math. 2004, 52, 1–8. [Google Scholar] [CrossRef]
  19. Engelking, R. General Topology; Helderman: Berlin, Germany, 1989. [Google Scholar]

Share and Cite

MDPI and ACS Style

Barnsley, M.F.; Leśniak, K. On the Continuity of the Hutchinson Operator. Symmetry 2015, 7, 1831-1840. https://doi.org/10.3390/sym7041831

AMA Style

Barnsley MF, Leśniak K. On the Continuity of the Hutchinson Operator. Symmetry. 2015; 7(4):1831-1840. https://doi.org/10.3390/sym7041831

Chicago/Turabian Style

Barnsley, Michael F., and Krzysztof Leśniak. 2015. "On the Continuity of the Hutchinson Operator" Symmetry 7, no. 4: 1831-1840. https://doi.org/10.3390/sym7041831

APA Style

Barnsley, M. F., & Leśniak, K. (2015). On the Continuity of the Hutchinson Operator. Symmetry, 7(4), 1831-1840. https://doi.org/10.3390/sym7041831

Article Metrics

Back to TopTop