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 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
will be denoted by
. The
ε-neighbourhood of
B is
The
Hausdorff distance between
and
is given by
We distinguish three collections of subsets of X: —all nonempty sets, —nonempty bounded closed sets, and —nonempty compact sets. The Hausdorff distance is a metric on both and , while it is only an extended-valued semimetric on .
We call any map a multifunction. As usual, a single-valued map is identified with the multifunction , for . The image of a nonempty under φ is
Once
is endowed with
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
is
upper semicontinuous at
, if
More information on hyperspaces and multifunctions can be found in [
11].
The system
consisting of a family of maps
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
. An ordinary IFS becomes multivalued if we define
φ by
,
. 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 associated with a system given by the multifunction
is defined as
for
. In the case of IFS
this means that
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
,
for
. Then
for
.
The most important instance of the Hutchinson operator is its restriction to the hyperspace of compacta , since the hyperspace 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 consists of continuous maps and I is finite. Still more general condition can be provided for multivalued IFSs.
Proposition 1. Let be an upper semicontinuous multifunction with compact values. Then the induced Hutchinson operator transforms compacta into compacta. In particular the restriction is well-defined andfor .
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
In this section we establish a positive result concerning the continuity of the Hutchinson operator F induced by a multifunction φ.
Proposition 2. Let . If is uniformly continuous, then is uniformly continuous too.
Proof. Fix . Find such that for every pair , implies .
Now let
be such that
. Then
. Therefore
By symmetry we get as desired. ☐
Theorem 1. Let be a continuous multifunction with compact values. Then the Hutchinson operator induced by φ is continuous.
Proof. Let , with respect to . Put . Of course . Since φ is continuous, it is uniformly continuous on K. Hence is uniformly continuous by Proposition 2. This yields . ☐
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
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 be given. Let be the Hutchinson operator induced by f. Assume that f maps bounded sets, , onto bounded sets. Then the restriction of F from to , , makes sense.
We say that is boundedly uniformly continuous provided the restrictions of f to are uniformly continuous for all bounded sets B. Recall that is uniformly continuous when for each pair of sequences , implies .
Theorem 2. (Criterion of continuity of F). Let map bounded sets onto bounded sets. Let 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
and
such that
and
. Passing if necessary to a subsequence we can assume that
monotonically. Making use of the Efremovic lemma ([
11], (3.3.1, p. 92)) we can also assume that
for all indices
.
Now observe that and consequently do not have accumulation points. Otherwise, for some subsequence and . That would imply , against η-separation. Thus and form discrete sets.
Put
. We have
and
Nevertheless , because . 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 .
Let be an r-separated sequence, i.e.,
for ,
which is bounded. Moreover, let be a sequence disjoint from with the property that for all n. Such sequences ,
always exist. The sets ,
are discrete closed subsets of X. Put for ,
for .
Since is discrete, the function is continuous. Since is closed, the Dugundji-Tietze theorem ([14], (1.3, p. 2)) yields an extension of f on the whole X. Recapitulating: ,
.
We see that f is not boundedly uniformly continuous. Consequently, the associated operator F cannot be continuous on .
5. Attractors and Continuity
Let be the Hutchinson operator induced by an IFS. By we denote the n-fold composition of F.
A compact nonempty set
is a
strict attractor, when there exists an open neighbourhood
such that
for all
(the limit being taken with respect to
),
cf. [
1,
2].
One easily sees that if
is well-defined and continuous (for instance
F associated with the IFS of continuous maps), and
A is a strict attractor of
F, then
. Indeed,
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 is invariant, i.e., , where is the Hutchinson operator generated by φ.
Proof. Fix
. By Proposition 2 in [
15] we know that for some
so
From the definition of a strict attractor there exists
such that
for
, so
Combining Equations (1) and (2) gives for
Thus
and since
ε was arbitrary
. Due to ⊂-monotonicity of
F we now have
which means
. ☐
6. Vietoris Continuity
We have seen that the Hutchinson operator behaves badly on hyperspaces other than
. 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 —the collection of all nonempty closed subsets of X. We endow with the Vietoris topology.
The
Vietoris topology in
is generated by subbasic sets of the form
and
, 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 be a Vietoris continuous multifunction. Then the associated Hutchinson operator is Vietoris continuous.
Proof. Let
be open and
such that
. Let us shrink
V to an open set
W such that
,
. By Vietoris continuity of
φ for each
there exists an open
such that
. Put
. Then
and
U is open. We have to check that
for all
. Indeed, if
, then
Let
be open,
and
. Thus
so
for some
. By Vietoris continuity of
φ there exists an open
such that
for all
. We have to verify that
for all
. If
, then
for some
. Therefore
☐
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
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 be a Vietoris continuous multifunction with compact values. Then the Hutchinson operator 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
([
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
can be turned into a parametric form
, where
for
. We extend this to infinite multivalued IFSs and consider multivalued system
over the alphabet
I. The Vietoris topology is taken in
, while
has the product topology. We assume that Φ is Vietoris continuous. Naturally, we set
,
to be the Hutchinson operator induced by Φ.
Theorem 5. Let X be a normal topological space and I be compact. Let be Vietoris continuous. Then the induced Hutchinson operator is Vietoris continuous.
Proof. Denote , for , . We will show that , for , is Vietoris continuous. Then one calls Theorem 3 to finish the proof. From the continuity of we know that there exists an open such that for all . In particular, for .
Let V be an open set with . Fix , . Let be an open rectangle in such that for all . Continuity of Φ makes this possible. Take a finite subcover ; finite. Define , an open neighbourhood of x. All of this leads to the inclusion for every . ☐
Now, let
X be a
k-space,
i.e., a Hausdorff space where the set
is closed if and only if
is closed for every
([
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
endowed with the compact-open topology. The
compact-open topology has subbasic sets of the form
where
is compact and
is open [
19].
Theorem 6. Let X be a normal k-space. Let be a collection of multifunctions such that- (a)
each is Vietoris continuous and has compact values,
- (b)
the entire is compact with respect to the compact-open topology.
Let ,
for .
Then- (i)
φ constitutes a Vietoris continuous multifunction with compact values,
- (ii)
the Hutchinson operator corresponding to φ is Vietoris continuous.
Proof. Let us identify
I with
. We topologize
I by pulling the compact-open topology from
. Define the evaluation mapping
by
where
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).