Académique Documents
Professionnel Documents
Culture Documents
JOHN E. HUTCHINSON
This is a retyped (TeXd) version of the article from Indiana University Math-
ematics Journal 30 (1981), 713747 (with some minor formatting changes, a few
old typos corrected, and hopefully few new ones introduced).
The original preprint appeared as Research Report No. 31-1979, Department of
Pure Mathematics, Faculty of Science, Australian National University.
Contents
1. Introduction 2
2. Preliminaries 3
2.1. Sequences of Integers 3
2.2. Maps in Metric Spaces 4
2.3. Similitudes 4
2.4. Hausdorff Metric 6
2.5. Measures 6
2.6. Hausdorff Measure 7
2.7. Geometric Measure Theory 8
3. Invariant Sets 10
3.1. Elementary Proof of Existence and Uniqueness, and Discussion of
Properties 10
3.2. Convergence in the Hausdorff Metric 12
3.3. Examples 13
3.4. Remark 14
3.5. Parametrised Curves 14
4. Invariant Measures 15
4.1. Motivation 15
4.2. Definitions 16
4.3. The L metric 16
4.4. Existence and Uniqueness 16
4.5. Different Sets of Similitudes Generating the Same Set 17
5. Similitudes 18
5.1. Self-Similar Sets 18
5.2. Open Set Condition 18
5.3. Existence of Self Similar Sets. 19
5.4. Purely Unrectifiable Sets. 21
5.5. Parameter Space 24
6. Integral Flat Chains 24
6.1. The F-metric. 24
6.2. The C-metric 25
6.3. Invariant Chains 26
References 27
1
2 JOHN E. HUTCHINSON
1. Introduction
Sets with non-integral Hausdorff dimension (2.6) are called fractals by Mandel-
brot. Such sets, when they have the additional property of being in some sense
either strictly or statistically self-similar, have been used extensively by Mandel-
brot and others to model various physical phenomena (c.f. [MB] and the references
there). However, these notions have not so far been studied in a general framework.
In this paper we set up a theory of (strictly) self-similar objects, in a subsequent
paper we analyse statistical self-similarity.
We now proceed to indicate the main results. The reader should refer to the
examples in 3.3 for motivation. We say the compact set K Rn is invariant if
there exists a finite set S = {S1 , . . . , SN } of contraction maps on K Rn such
that
N
[
K= Si K.
i=1
In such a case we say K is invariant with respect to S. Often, but not always, the
Si will be similitudes, i.e. a composition of an isometry and a homothety (2.3).
In [MB], and in the case the Si are similitudes, such sets are constructed by an
iterative procedure using an initial and a standard polygon. However, here we
need to consider instead the set S.
It turns out, somewhat surprisingly at first, that the invariant set K is deter-
mined by S. In fact, for given S there exists a unique compact set K invariant
with respect to S. Furthermore, K is the limit of various approximating sequences
of sets which can be constructed from S.
More precisely we have the following result from 3.1(3), 3.2.
(1) Let X = (X, d) be a complete metric space and S = {S1 , . . . , SN } be a
finite set of contraction maps (2.2) on X. Then there exists a unique closed bounded
SN
set K such that K = i=1 Si K. Furthermore, K is compact and is the closure of
the set of fixed points si1 ...ip of finite compositions Si1 Sip of members of S.
For arbitrary A X let S(A) = N p p1
S
i=1 Si A, S (A) = S(S (A)). Then for
p
closed bounded A, S (A) K in the Hausdorff metric (2.4).
The compact set K in (1) is denoted |S|. |S| supports various measures in a
natural way. We have the following from 4.4.
(2) In addition to the hypotheses of (1), suppose 1 , . . . , N (0, 1) and
PN
i=1 i = 1. Then there exists a unique Borel regular measure of total mass 1
PN
such that = i=1 i Si# (). Furthermore spt() = |S|.
The measure is denoted kS, k.
The set |S| will not normally have integral Hausdorff dimension. However, in
case (X, d) is Rn with the Euclidean metric, |S| can often be treated as an m-
dimensional object, m an integer, in the sense that there is a notion of integration
of C m-forms over |S|. In the language of geometric measure theory (2.7), |S|
supports an m-dimensional integral flat chain. The main result here is 6.3(3).
Now suppose (X, d) is Rn with the Euclidean metric, and the Si S are simil-
itudes. Let Lip Si = ri (2.2) and let D be the unique positive number for which
PN D
i=1 ri = 1. Then D is called the similarity dimension of S, a term coined by
Mandelbrot. In case a certain separation condition holds, namely the open set
condition of 5.2(1), one has the following consequences from 5.3(1) (see 2.6(1), (3)
for notation).
(3)
(i) D=Hausdorff dimension of |S| and 0 < HD (|S|) < ,
(ii) HD (Si |S| Sj |S|) = 0 if i 6= j,
FRACTALS AND SELF SIMILARITY 3
2. Preliminaries
(X, d) is always a complete metric space, often Euclidean space Rn with the
Euclidean metric.
B(a, r) = {x X : d(a, x) r},
U(a, r) = {x X : d(a, x) < r}.
If A X, then A is the closure of A, A is the interior, A is the boundary, and
c
A is the complement X A.
A C 1 function is one whose first partial derivatives exist and are continuous. A
C function is a function having partial derivatives of all orders.
A C 1 manifold in Rn will mean a continuously differentiable embedded subman-
ifold having the induced topology from Rn .
A proper function is a function for which the inverse of every compact set is
compact.
2.1. Sequences of Integers. P = {1, 2, . . . } is the set of positive integers. N P,
N 2 is usually fixed.
(1) Ordered p-tuples are denoted hi1 , . . . , ip i, where usually each ij {1, . . . , N }.
We write if , are p-tuples with an initial segment of , i.e. =
hi1 , . . . , ip i and = hi1 , . . . , ip , ip+1 , . . . , ip+q i for some q 0. means
and 6= .
(2) C(N ), the Cantor set on N Q symbols, is the set of maps (i.e. sequences)
: P {1, . . . , N }. Thus C(N ) = p=1 {1, . . . , N }. We write p for (p). A
typical element of C(N ) is often written 1 . . . p . . . , or i1 . . . ip . . . . We extend the
notation to the case = hi1 , . . . , ip i and = i1 . . . ip ip+1 . . . iq . . . C(N ).
(3) If i {1, . . . , N } and = hi1 , . . . , ip i is a p-tuple, then i = hi, i1 , . . . , ip i is
just concatenation of i and . Similarly if C(N ) then i = i1 . . . p1 p . . . .
Likewise if is a q-tuple and is a p-tuple or C(N ) we form in the obvious
way.
The ith shift operator i = C(N ) C(N ) is given by i () = i.
(4) C(N ) is given the product topology (also called the weak topology) in-
duced from the discrete topology on each factor {1, . . . , N }. Thus a sub-basis of
open sets is given by sets of the form { : p = i} where p P, i {1, . . . , N }.
C(N ) is compact.
4 JOHN E. HUTCHINSON
(9) One can check that I is tight iff I is essential and satisfies the tree condi-
tion, in the sense of [OP, III].
it follows
S = r r1 S(0) g,
and we are done.
(2) Remark. The same proof works in a Hilbert space to show that S is a
similitude iff S = r b O, where now O is a unitary transformation.
(3) Convention. For the rest of this paper, unless mentioned otherwise, all
similitudes are contractions.
(4) Returning to the case (Rn , d), let the similitude S have fixed point a,
let LipS = r, and let O be the orthonormal transformation given by O(x) =
r1 [S(x + a) a] (orthonormal since the origin is clearly fixed and O is clearly an
isometry, now use (1)).
Then
S(x + a) = rO(x) + a,
so
S(x) = rO(x a) + a,
and hence
S = 1 1 1
a r O a = ( a r a ) ( a O a ),
S = (a, r, O)
and say that S is in canonical form. a and r are uniquely determined by S, and so
is O if r 6= 0.
If S1 = (a1 , r1 , O1 ), S2 = (a2 , r2 , O2 ), then S1 S2 = (a, r, O) where r = r1 r2
and O = O1 O2 . However the expression for a is not as simple, a calculation gives
a = a2 + (I r1 r2 O1 O2 )1 (I r1 O1 )(a2 a1 ).
6 JOHN E. HUTCHINSON
We define the weak topology on M by taking as a sub-basis all sets of the form
{ : a < () < b}, for arbitrary real a < b and arbitrary BC(X). It follows
i in the weak topology iff i () () for all BC(X).
In particular if 0 < (A) < , and the upper density is bounded away from 0 and
, this enables us to establish that 0 < Hk (A) < . For a reference see [FH,
2.10.19 (1), (3)].
2.7. Geometric Measure Theory. We will briefly sketch the ideas from geo-
metric measure theory needed for 6. A complete treatment is [FH], in particular
Chapter 4, and a good exposition of the main results is in [FH1]. At a number of
places we have found it convenient to abbreviate the standard notation.
(1) Suppose m 0 is a positive integer. A set E Rn is m-rectifiable iff
E is Hm -measurable, Hm (E) < ,Sand there 1
exist m-dimensional C manifolds
n m
{Mi }i=1 in R such that H E i1 Mi = 0. (Here we differ somewhat from
the convention of [FH]). For Hm a.a. x E the tangent spaces at x to distinct Mi
containing x are equal. Let E x be this tangent space where it exists.
(2) Suppose now we are given
(1) a bounded m-rectifiable set E with m 1,
(2) a multiplicity function , i.e. an Hm -measurable function
R with domain E
and range a subset of the positive integers, such that E dHm < ,
(3) an orientation T , i.e. an Hm -measurable function T with domain E such
that for Hm a.a. x E, T (x) is one of the two simple unit m-vectors
associated with E x .
With the above ingredients we define a linear operator on C m-forms by
Z
(x) T (x), (x) dHm .
T () =
E
This generalises the notion of integration over an oriented manifold. The set
of all such operators is called the set of m-dimensional rectifiable currents. A 0-
dimensional rectifiable current is defined to be a linear operator T on C functions
(i.e. 0-forms) such that
X r
T () = i (ai ),
i=1
where r 0, 1 , . . . , r are integers, and a1 , . . . , ar Rn . Thus TPcorresponds to
r
a finite number of points with integer multiplicities. T is written i=1 i [[ai ]].
The set of m-dimensional rectifiable currents forms an abelian group in a natural
way. It is denoted Rm .
(3) For each T Rm , m 1, we define a linear operator T on C (m 1)-
forms by Stokes formula:
T () = T (d).
If T corresponds to a compact oriented manifold with boundary, then T corre-
sponds to the oriented boundary. Clearly T = 0. However it is not necessarily
true that T Rm1 . Accordingly we define the abelian group of m-dimensional
integral currents by
Im = {T Rm : T Rm1 } if m 0,
I0 = R 0 .
Clearly Im Rm . For m 1, : Im Im1 , and is a group homomorphism.
We can also enlarge Rm to the abelian group of m-dimensional integral flat
chains, or m-chains for short, defined by
Fm = {R + S : R Rm , S Rm+1 }.
In the natural way is extendible to a group homomorphism : Fm Fm1 if
m 1.
FRACTALS AND SELF SIMILARITY 9
Thus T1 and T2 of Figure 2.1 are close in the F-metric since there exist R and S
of small mass such that T1 T2 = R + S. is continuous in the F-metric, indeed
F(T1 , T2 ) F(T1 , T2 ).
(5) The m-dimensional integral flat chains generalise the notion of an oriented
m-dimensional C 1 manifold, but retain many of the desirable properties and at the
same time are closed under various useful operations.
Thus Fm is a complete metric space under F [FH, 4.1.24]. The infimum in the
definition of F is always realised [FH, 4.2.18].
Convergence in M implies convergence in F, but certainly not conversely. If
Tj T in F, then M(T ) lim inf M(Tj ).
For integral currents there is the important compactness theorem [FH, 4.2.17]:
if K Rn is compact and c < , then
{T Im : M(T ) < c, M(T ) < c, spt T K}
is compact in the F-topology. For T Fm we define spt T , the support of T , to be
the intersection of all closed sets C such that spt C = implies T () = 0.
If T Fm , m 1, and T = 0 (or if T F0 ), we say T is an m-dimensional
integral flat cycle or m-cycle for short. If m 1, it follows by a cone construction
[FH, 4.1.11] that T = S for some S Fm+1 . Furthermore, one has the isoperi-
metric inequality [FH, 4.2.10]: for m 1 there is a constant = (m, n) depending
only on m and n, such that if T Im and T = 0, then T = S for some S Im+1
with M(S) M(T )m+1/m .
If T Fm and T = S for some S Fm+1 , we say T is an m-dimensional
integral flat boundary, or m-boundary for short. Thus if m 1, every m-cycle is an
m-boundary.
(6) If T Fm and f : Rn Rn is Lipschitz and proper, then one defines
f# T Fm [FH, 4.1.14, 4.1.24]. In case T corresponds to an oriented manifold and
10 JOHN E. HUTCHINSON
(7) One can generalise from the integral flat chains to the so-called flat chains,
and even more generally to the currents of de Rham. However, one loses the useful
geometric properties of the integral flat chains. For a full treatment of all these
subjects see [FH].
3. Invariant Sets
We follow the notation of 2.2, and the other subsections of 2 as necessary. S =
{S1 , . . . , SN } is a set of contraction maps on the complete metric space (X, d).
Lip Si = ri . si1 ...ip is the fixed point of Si1 ...ip .
We show the existence and uniqueness of a compact set invariant with respect
to S, and discuss its properties.
We suggest the reader considers Examples 3.3 for motivation.
(4) Proof of Uniqueness. We first remark that (i) and (viii) are established
in 3.2 independently of the following.
FRACTALS AND SELF SIMILARITY 11
Assume now that K is a closed bounded set invariant with respect to S, and
observe the following consequences.
N
[ [ [ [
K= Si (K) = Si (Sj K) = Sij (K) = Kij
i=1 i,j i,j i,j
...
[
= Ki1 ...ip .
i1 ,...,ip
Similarly
N
[
Ki1 ...ip = Si1 ...ip (K) = Si1 ...ip Sip+1 (K)
ip+1 =1
N
[ N
[
= Si1 ...ip+1 (K) = Ki1 ...ip ip+1 .
ip+1 =1 ip+1 =1
Thus K Ki1 Ki1 i2 Ki1 ...ip , and since diam (Ki1 ...ip ) as p ,
T
p Ki1 ...ip is a singleton (by completeness of X) whose unique member we denote
ki1 ...ip ... . Thus we have established (ii) and (iii) under the given assumptions on K.
The first part of (vi) is immediate, since
Sj1 ...jq (Ki1 ...ip ) = Sj1 ...jq (Si1 ...ip (K)) = Sj1 ...jq i1 ...ip (K) = Kj1 ...jq i1 ...ip .
The second part follows, since
\
\
Sj1 ...jq (ki1 ...ip ... ) Sj1 ...jq Kj1 ...ip = Kj1 ...jq i1 ...ip = kj1 ...jq i1 ...ip ... .
p=1 p=1
Since Si1 ...ip (ki1 ...ip ) = ki1 ...ip by the above, it follows ki1 ...ip is the unique fixed
point si1 ...ip of Si1 ...ip . It follows both si1 ...ip , ki1 ...ip ... Ki1 ...ip , and hence since
limp diam (Ki1 ...ip ) = 0, that limp si1 ...ip = ki1 ...ip ... . This establishes (iv),
and (v) follows from (iv). Notice we have established the uniqueness of K (since K
is the union of singletons, each of which is the limit of a certain sequence of fixed
points of the Si1 ...ip ).
To establish (vii), and hence that K is compact (being the continuous image
of a compact set), let be as in (vii). Suppose = h1 . . . p . . . i C(N ) and
> 0. Then () = k1 ...p ... and so there is a q such that K1 ...q {x K :
d(x, ()) < }. Since K1 ...q is the image of the open set { : i = i if i q},
it follows is continuous.
To prove (viii) suppose A is non-empty and bounded. Then
d(Ai1 ...ip , ki1 ...ip ... ) = d(Si1 ...ip (A), Si1 ...ip (kip+1 ... ))
ri1 . . . rip d(A, kip+1... )
ri1 . . . rip sup{d(a, b) : a A, b K}
Constant(max1iN ri )p
0 as p .
All that remains now is to prove the existence of a closed bounded invariant set.
But notice that we know from (v) what this set must be.
(5) Proof of Existence. First we need to establish the following lemma.
Lemma. If {S1 , . . . , SN } is a set of contraction maps on a complete metric
(X, d), and si1 ...ip is the fixed point of Si1 ...ip = Si1 Sip then for each sequence
i1 . . . ip . . ., limp si1 ...ip exists.
12 JOHN E. HUTCHINSON
Proof.
[ [
S(A), S(B) = ( Si (A), Si (B))
i i
max1iN (Si (A), Si (B))
(max1iN ri )(A, B).
Existence and uniqueness of a closed bounded invariant set |S| follow from the
contraction mapping principle. Since C is a closed subset of B, it follows that
|S| C.
FRACTALS AND SELF SIMILARITY 13
3.3. Examples.
(1) Cantor Set. In the notation of 2.3 let
Sr = {S1 (r), S2 (r)}, Si (r) : R R,
S1 (r) = (0, r, I), S2 (r) = (1, r, I),
where I is the identity map.
b = sN = fixed point of SN ,
Si (b) = Si+1 (a) if 1 i N 1,
(for example, 3.3(2)). Then one can define a continuous f : [0, 1] |S|, with Image
(f ) = |S|, in a natural way.
For this purpose, fix 0 = t1 < t2 < < tN +1 = 1. Define gi : [ti , ti+1 ] (0, 1)
for 1 i N by
x ti
gi (x) = .
ti+1 ti
Let
F = F(a, b) = {f : [0, 1] X : f is continuous, f (0) = a, f (1) = b}.
Define S(f ) for f F by
S(f )(x) = Si f gi (x) for x [ti , ti+1 ], 1 i N.
Define a metric P on F by
P(f1 , f2 ) = sup{|f1 (x) f2 (x)| : x [0, 1]}.
P is clearly a metric, and is furthermore complete since the uniform limit of con-
tinuous functions is continuous.
(2) Proposition. S is well-defined, S : F F, and S is a contraction map in
the metric P.
4. Invariant Measures
4.1. Motivation. A motivation for this section is the following. In 3.3(1), (2) we
saw examples of different families of contractions generating the same set. Yet the
Sr of 3.3(1) seem to be different from one another in a way that S and S 0 of 3.3(2)
are not. We make this precise in 4.4(6).
Another motivation is that it will be easier to use invariant sets if we can
impose additional natural structure on them, in this case a measure.
(2) Definition. The unique measure invariant with respect to (S, ) is denoted
kS, k.
(3) Definition. Let be the product measure on C(N ) induced by the measure
(i) = i on each factor {1, . . . , N }.
(4) Theorem.
(i) kS, k = # , where : C(N ) K is the coordinate map of 3.1(3)(vii).
(ii) spt kS, k = |S|.
(5) Remarks.
(1) It follows from 4(ii) that kS, k has compact support.
(2) There are unbounded invariant measures, in particular and trivially, Ln on
Rn .
(3) If is invariant, so is for any positive constant . Requiring kS, k M1
is simply a normalisation requirement.
(6) Example. Referring back to 3.3(1), let = { 21 , 12 } and write r for kSr , k.
We will show r 6= s for 21 r < s < 1. In 5.3(iii) we see that r = Hr bkSr k for
0 < r 21 .
Suppose 21 r < s < 1. Take A [0, 1 s). Then S2 (r)1 (A) [0, 1] = and
hence r (S2 (r)1 (A)) = since spt r [0, 1]. It follows r (A) = 12 r (S1 (r)1 (A)) =
1 1
2 r (rA). Similarly s (A) = 2 s (sA). If r = s = , say, it follows (sA rA) =
0. Choosing A = [0, 1 s), this contradicts spt = [0, 1].
4.5. Different Sets of Similitudes Generating the Same Set. For I a finite
set as in 2.1(6), let SI = {S : I}. Then |SI | = {k : I}, as follows by
applying 3.1(3)(iii), (iv) to SI . From 2.1(8)(i), I = I iff I is secure. Thus |SI | = |S|
if I is secure, and if the coordinate map is one-one, then |SI | = |S| iff I is secure.
A similar result was first shown in [OP].
Let I : I (0, 1) be given by I (hi1 , . . . P
, ip i) = (i1 ) . . . (ip ). Then if
I is tight, by using 2.1(8)(ii), one can check I I () = 1, and furthermore
18 JOHN E. HUTCHINSON
kSI , I k = kS, k as follows from 4.4(4) and 3.1(3). Finally, if is one-one, then
kSI , I k = kS, k iff I is tight.
5. Similitudes
5.1. Self-Similar Sets. We continue the notation of 3 and 4.
(1) Definition. K is self-similar (with respect to S) if
(1) K is invariant with respect to S, and
(2) Hk (K) > 0, Hk (Ki Kj ) = 0 for i 6= j, where k = dim K.
Thus (ii) is a kind of minimal overlap condition, and rules out the examples in
3.3(1) with 12 < r < 1. However, it is still rather weak. For example, if S = {S1 , S2 },
Si : R2 R2 , S1 (rei ) = ( 2)1 rei(/4) and S2 (1+rei ) = 1+( 2)1 rei(+/4) ,
then |S| is a continuous image of [0, 1] with a dense set of self-intersections, see [OP,
D=2, L=0] or [LP, Figure 3]. In [LP, page 374] it is shown H 2 (|S|) = 14 , and so
dim |S| = 2 and |S| is self-similar in the above sense by (4)(ii).
A more useful notion of self-similarity may be a condition analogous to the open
set condition below, which we will see implies |S| is self-similar, but allows us to
separate out the components |S|i .
(2) Convention. For the rest of this section we restrict to the case S is a
family of similitudes. (X, d) will be Rn with the Euclidean metric, although other
conditions suffice. Hk is Hausdorff k-dimensional measure. Lip (Si ) = ri .
PN
Let (t) = i=1 rit . Then (0) = N and (t) 0 as t , and hence there is
PN
a unique D such that i=1 riD = 1.
P D
(3) Definition. If ri = 1, D is called the similarity dimension of S.
We will see in 5.3(1) that D often equals the Hausdorff dimension of |S|.
For the rest of this section = {1 , . . . , N } where i = riD , and so is de-
termined by S. We write kSk for kS, k, and often write K for |S| and for
kSk. P p
N
Note that i1 ,...,ip riD1 . . . riD1 = D
P
r
i=1 i = 1, a fact we use frequently.
Finally we take r1 r2 rN , so that r1 = min {ri : 1 i N },
rN = max {ri : 1 i N }.
(4) Proposition. Let K = |S|, dim K = k. Then
(i) HD (K) < and so k D (this is true for arbitrary contractions Si ).
(ii) 0 < Hk (K) < implies (K is self-similar iff k = D).
(i) K = i1 ,...,ip Ki1 ...ip and i1 ,...,ip (diam Ki1 ...ip )D = i1 ,...,ip riD1 . . .
S P P
Proof.
p
riDp (diam K)D = (diam K)D . Since diam Ki1 ...ip rN diam K 0 as p , we
are done.
(ii) Suppose 0 < Hk (K) < and K is self-similar, so that Hk (Ki Kj ) = 0
PN PN
if i 6= j. Then Hk (K) = i=1 Hk (Ki ) = i=1 rik Hk (K), hence
P k
ri = 1, hence
D = k. PN
Conversely, suppose 0 < HD (K) < . Then HD (K) D
i=1 H (Ki ) =
PN D D PN D D
P N D
i=1 ri H (K). Since i=1 ri = 1, H (K) = i=1 H (Ki ) and so it is standard
D
measure theory that H (Ki Kj ) = 0 if i 6= j.
5.2. Open Set Condition. Recall convention 5.1(2).
(1) Definition. S satisfies the open set condition if there exists a non-empty
open set O such that
SN
(i) i=1 Si O O,
(ii) Si O Sj O = if i 6= j.
FRACTALS AND SELF SIMILARITY 19
(2) Examples. (a) Suppose we already have a non-empty closed set C satis-
fying (i) and (ii) of (1) with O replaced by C. Let d = mini6=j d(Si C, Sj C), and
selectS so ri < d/2 for i = 1, . . . , N . Then S satisfies the open set condition with
O = xC B(x, ). To see this observe that
[ [ [
Si O = Si B(x, ) = B(Si x, ri ) = B(y, ri ).
xC xC ySi C
Proof.
(a) Lemma. Suppose 0 < c1 < c2 < and 0 < < . Let {Ui } be a family of
disjoint open sets. Suppose each Ui contains a ball of radius c1 and is contained
in a ball of radius c2 . Then at most (1 + 2c2 )n cn
1 of the Ui meet B(0, ).
20 JOHN E. HUTCHINSON
by 2.6(2).
PN D
Letting = [HD (K)]1 HD bK, it follows that = i=1 ri Si# ( ), and that
M( ) = 1. By uniqueness, = , proving (iii).
(e) From (iii), D (K, k) = D (HD bK, k) = [HD (K)]1 D (, k), and similarly
for D . (i) now follows from (b).
FRACTALS AND SELF SIMILARITY 21
(2) Remarks. Result (i) says that K is rather uniformly spread out in the
dimension k. But on the other hand, by a result of Marstrand [MJ], the inequality
between the upper and lower densities cannot be replaced by an equality if D is
non-integral.
Result (ii) is due to Moran [MP].
Figure 5.1
By the hypotheses of the theorem, 0 < g(A) < . We want to show that:
g is uniformly bounded away from 0.
To do this we define a topology on A and prove that A is compact and g is lower
semi-continuous (i.e. g(A0 ) > implies g(A) > for all A sufficiently close to A0 ).
The required result then follows.
Let Om be the set of m-dimensional subspaces through the origin, give Om its
2
usual compact topology as a subset of Rn , and let Rn Om have the product
22 JOHN E. HUTCHINSON
Suppose by (a) that g(A) > > 0 for all A A. Fix so 0 < < /3.
Suppose C C with f and A as in the definition of C . Select a A such that
SN
B(a, ) U i=1 Oi .
Since d(f (a), a) < it follows B(f (a), ) B(a, ) and hence B(f (a), )
SN
U i=1 Oi . But one can check that f (A B(a, 3)) C B(f (a), ). It
follows that
N
[ Z
Hm C U Oi J(f ) dHm m ( 3)m (1 + )m ,
i=1 AB(a,3)
We have
Hm (M K) B(k, Rri1 . . . rip(j) )
() lim = 0.
j m (Rri1 . . . rip(j) )m
To simplify notation we write p for p(j). See Figure 5.2.
Figure 5.2
Now
(M K) B(k, Rri1 . . . rip )
(M K) Ui1 ...ip
= M (Ui1 ...ip K)
= M (Ui1 ...ip Ki1 ...ip ) by 5.2(3)(iii)
N
[
M (Ui1 ...ip Oi1 ...ip ) by 5.2(3)(ii).
=1
Hence
Hm (M K) B(k, Rri1 . . . rip(j) )
m (Rri1 . . . rip(j) )m
SN
Hm M Ui1 ...ip(j) =1 Oi1 ...ip(j)
()
m (Rri1 . . . rip(j) )m
SN
Hm fj (M ) U =1 O
= ,
m Rm
where fj = Si1
p(j)
Si1
1
is an explosion map. Here we are using the fact that
fj (Ui1 ...ip(j) ) = U , fj (Oi1 ...ip(j) ) = O , and Hm (fj (A)) = rim
p(j)
. . . rim
1
Hm (A)
for arbitrary A.
But for sufficiently large j we will show that fj (M ) C . From (b) this shows the
expression in () is bounded away from 0 for all sufficiently large j, contradicting
(). Thus our original assumption that Hm (M K) 6= 0 is false.
To see that fj (M ) C for all sufficiently large j we first observe that in analogy
with the definition of C , we have for all sufficiently large j a C 1 map gj : fj (T )V
fj (M ) where
(i) V is a fixed open neighbourhood of U ,
(ii) T is the tangent plane to M at k,
(iii) gj is one-one,
(iv) Lip gj 1 + , Lip gj1 1 + ,
24 JOHN E. HUTCHINSON
cannot be true if A A, since then A can be split into two disjoint non-empty
SN
components A U c and A i=1 Oi .
(b) From Example 3.3(2) let O be the interior of the triangle (a1 , a5 , a3 ). Let
U O be a slightly larger open set also satisfying the open set condition andsuch
S4
that U O = {a1 , a5 }. Suppose A A where m = 1. If A U i=1 Oi =
then it is straightforward to show {a1 , a5 } A. But then (a2 , a4 ) A, which
S4 SN
contradicts A U i=1 0i = since (a2 , a4 ) U i=1 Oi .
(4) Remark. Let us strengthen the hypotheses in (1) by taking A to be a one-
dimensional affine subspace. Then Mattila [MaP] has shown the existence of an
> 0, depending only on S, such that for any m-dimensional C 1 manifold M , dim
(M |S|) m .
In the same paper, Mattila also shows that under the hypotheses of 5.3(1), if
m D, then there are only two possibilities; either K lies in an m-dimensional
affine subspace or HD (|S| M ) = 0 for every m-dimensional C 1 manifold M .
5.5. Parameter Space. The orthogonal group O(n) of orthonormal transforma-
tions of Rn is an n(n 1)/2 dimensional manifold [FH, 3.2.28(1)], and hence the
set of similitudes S = (a, r, O) in Rn corresponds to an n(n 1)/2 + (n + 1) =
(n2 + n + 2)/2 dimensional manifold. Thus every invariant set generated by some
S = {S1 , . . . , SN } of similitudes in Rn corresponds to a point in an N (n2 + n + 2)/2
dimensional manifold, which we call the parameter space. Oppenheimer [OP] has
made a systematic computer analysis of a part of N = n = 2.
(2) We see the necessity of the condition F(T ) m in the following exam-
ple. Let Tr be a 1-cycle supported on {x : |x| = r} R2 with M(Tr ) = 2r. Let
Ar be the rectifiable 2-current supported on {x : |x| r} R2 such that Ar = T
and M(Ar ) = r2 . Using the fact (1, 2) = 4 [FH 4.5.14] and the constancy
theorem [FH 4.1.7], one can show that if r 2, then r 2 = M(Ar ) = F(Tr ). If
r > 2, then again by [FH 4.1.7] C = Tr implies C = Ar and so M(C) = r2
(unless we allow C to have non-bounded support, in which case M(C) = ). But
r2 > 2r = M(Tr ) F(Tr ).
6.2. The C-metric.
(1) Definition. Let B be an (m 1)-boundary, m 1. Then CB is the set of
m-chains given by
CB = {R Fm : R = B}.
(2) Definition. For R, S CB let
C(R, S) = inf{M(A) : A Rm+1 , R S = A}.
We now see that C is a complete metric on CB with the useful transformation
result (3)(i).
(3) Lemma. Let B be an (m 1)-boundary, m 1.
(i) If f : Rn Rn is a proper Lipschitz map and Lip f = r, then C(f# R, f# S)
rm+1 C(R, S).
(ii) F(R, S) C(R, S), and F(R, S) = C(R, S) if F(R, S) m .
(iii) C is a complete metric on CB . The C- and F-topologies agree on CB .
(iv) The infimum in the definition of C(R, S) is realised for some A Rm+1 .
Proof. (i) is immediate from 2.7(6)(c).
The first assertion in (ii) is immediate, and the second follows from 6.1(1)(i).
To see that C(R, S) < let F(R, S) = < and by 2.7(6)(c) choose f = r
such that F(r# R, r# S) m (r is defined in 2.3). Then C(r# R, r# S)
m and so by (i) C(R, S) r (m+1) m . The other properties of a metric are
easily verified, noting in particular that if C(R, S) = 0 then F(R, S) = 0 and so
R = S.
The C- and F-topologies clearly agree on CB . Since a sequence is CB -Cauchy iff
it is F-Cauchy, CB is closed in Fm in the F-metric, and F is a complete metric on
Fm , it follows C is a complete metric on CB .
26 JOHN E. HUTCHINSON
(4) We can often take particularly simple chains for R and A in (3)(iv). For
example in 3.3(2) we can take R = [[a1 , a5 ]] and A = [[a2 , a3 , a4 ]] to be the obvious
oriented simplices [FH, 4.1.11].
FRACTALS AND SELF SIMILARITY 27
(5) Again taking the hypotheses of (2), let T CB be given by (3). Now spt
SN SN
T = spt S(T ) i=1 spt Si #T i=1 Si (spt T ) = S(spt T ). Thus S p (spt T )
as p , and since the limit in the Hausdorff metric is |S| it follows spt T |S|.
It is easy to construct examples, where due to cancellation, spt T $ |S|.
References
[AF] F. J. Almgren, Jr., Existence and regularity almost everywhere of solutions to elliptic
variational problems among surfaces of varying topological type and singularity structure,
Ann. of Math. 87 (1968), 321391.
[FH] H. Federer, Geometric Measure Theory, Springer-Verlag, New York, 1969.
[FH1] H. Federer, Colloquium lectures on geometric measure theory, Bull. Am. Math. Soc 84
(1978), 291338.
[LP] P. Levy, Les courbes planes ou gauches et les surfaces composees de parties semblables au
tout, Journal de lEcole Polytechnique Serie III 7-8 (1938), 227-291. Reprinted in Oeuvres
de Paul Levy Vol. II, (D. Dugue, P. Deheuvels & M. Ibero, Eds.) pp. 331394, Gauthier
Villars, Paris, Bruxelles and Montreal, 1973.
[MB] B. Mandelbrot, Fractals, Form, Chance, and Dimension, Freeman, San Francisco, 1977.
[MJ] J. M. Marstrand, The (, s) regular subsets of n space, Trans. Am. Math. Soc. 113 (1964),
369392.
[MM] M. E. Munroe, Measure and Integration, 2nd edition, Addison-Wesley, Reading, MA, 1971.
[MP] P. A. P. Moran, Additive functions of intervals and Hausdorff measure, Proc. Camb. Phil.
Soc. 42 (1946), 1523.
[MaP] P. Matilla, On the structure of self-similar fractals, (preprint).
[OP] P. E. Oppenheimer, Constructing an Atlas of Self Similar Sets, B.A. Thesis, Princeton,
1979.