Professional Documents
Culture Documents
Falconer Techniques in Fractal Geometry
Falconer Techniques in Fractal Geometry
Falconer Techniques in Fractal Geometry
0 with B(x,r) CA. A set ACR" is closed if it
Contains all its limit points, that is if whenever (xx)j°, isa sequence of points of
A converging tox € R" then x € 4. A set is open if and only if its complement
is closed. The interior of a set A, written int A, is the union of all open subsets of
A, and the closure of A, written A, is the intersection of all closed sets that
contain A. The boundary of A is defined as 24 = A\int 4,
Formally a set A is defined to be compact if every collection of open sets
which cover 4 has a finite subcollection which covers 4. A subset 4 of Ris
compact if and only if itis closed and bounded, and this may be taken as the
definition of compactness for subsets of Fe".
The idea of constructing sets as unions or intersections of open or closed sets
leads to the concept of Borel sets. Formally, the family of Borel subsets of Ri" is
the smallest family of sets such that
(2) every open set is a Borel set and every closed set is a Borel set,
(6) if 4), 4z,... is any countable collection of Borel sets then US Av, 5,4.
and 4y\4z are Borel ses,
‘Any set that can be constructed starting with open or closed sets and taking
countable unions or intersections a finite number of times will be a Borel set.
Virtually all subsets of ” that will be encountered in this book will be Borel
sets,
Occasionally we use the symbol # to denote the number of points in a
(usually finite) set
As usual, f:.X — ¥ denotes a function or mapping f with domain X and
range ot codomain Y. A function f: X + Y is an injection ot is one-one (1-1) if
F(x) # Fla) whenever x1 # x2, and isa surjection or onto if f(X) = ¥. Itis a
‘bijection or a |-1 correspondence if itis both an injection and a surjeetion. If
f:X— Yand g: Z—+ Wwhere YC Z we define the composition g of: X—+ W
by (g of)(x) = g(f(x)). Forf: X + Xwe define f* : X — X, the k-th iterate of
fo by f(x) = x,and f*(x) = f(f"(x) fork = 1, thus /* is the k-fold
composition of f with itself. For a bijection f:X — Y, the inverse of fis the
function f-! ; ¥ + ¥ such that f-"(f(x)) = x forall x € ¥ and f( f-"(y)) = y
for all y'€ ¥.
For 4X, the function 14 :¥— {0,1} given by Ly(x) =0 if x¢.4 and
L(x) = Lif € A is called the indicator function or characteristic function of A:
its value ‘indicates’ whether or not the point x is in the set A
Certain classes of function are of particular interest. We write C(X) for the
vector space of continuous functions f: XB, and Co(X) for the subspace of
functions with bounded support (the support of f: ¥ — Ris the smallest closed
subset of ¥ outside which f(x) = 0). For a suitable domain XC R" we writeSomeusstlinequates 3
C'(X) for the space of functions f: ¥ + R with continuous derivatives and
C2(X) for those with continuous second derivatives. OF particular interest in
connection with fractals are the Lipschitz functions. We call f:¥ +R" a
Lipschitz function if there exists a number ¢ such that
I) -SO) Sebe=y] for all ye x. (1)
‘The infimum value of ¢ for which such an inequality holds is called the Lipsch-
itz constant of f, written Lip f. We also write LipX to denote the space of
Lipschitz functions from X to B®” for appropriate m.
Statements such as lime .»cdk = a oF lim, of (x) = a will always imply that
the limit exists as well as taking the stated value.
‘There are some useful conventions for describing the limiting behaviour of
functions. For f: BY —+ R* we write f(x) = o(g(x)) to mean that f(x)/g(x) — 0
as x — 00, and f(x) = O(g(x)) to mean that f(x)/g(x) remains bounded as
Similarly, we write f(x) ~ g(x) if f(x)/a(x) > 1, and f(x) x g(x) if
there exists numbers ¢j,cz such that O< ey < f(x}/e(x) dimpE. Thus
dimpE = int {s : P*(E) = 0} = sup{s: P*(E) = 0).
It is sometimes convenient to express packing dimension in terms of upper
box dimension. For EC it" itis the case that
dimpE = in ae Ec te}
‘ ft
(the infimum is over all countable covers {E;} of E), see FG, Proposition 3.6
We will have frequent recourse to certain basic properties of dimensions. The
following properties hold with ‘dim’ denoting any of Hausdorf, packing, lower
box of upper box dimension
Monotonicity. If Ey C Ez then dim, < dim Ey
Finite sets. If E is finite then dim = 0.
Open sets. If Eis a (non-empty) open subset of R* then dim =n
Smooth manifolds. It E is a smooth m-dimensional manifold in R" then
dimE =m.
Lipschitz mappings. Wf f: E—+ 8 is Lipschitz then dim/(E) < dim. (For
Hausdorff and packing dimensions this follows from (2.11) and its packing
measure analogue, for box dimensions it may be deduced from the
definitions.) Note in particular that this is true if £ C ¥ for an open set X24 Reviewaf fractal geometry
‘on which f:X — "is differentiable with bounded derivative, using the
mean value theorem.
Bi-Lipschitz invariance. It f: E + f(E) is bi-Lipschitz then dim f(E) = dim E.
Geometric invariance. If f is @ similarity or affine transformation then
dim/(E) = dim E (this is a special case of bi-Lipschitz invariance).
Hausdorff, packing and upper box dimensions are finitely stable, that is
dim UL; E; = maxycice dim E; for any finite collection of sets {B,..., Ex)
However lower box dimension is not finitely stable.
Hausdorff and packing dimensions are countably stable, that is
dim U%, Bi = supicieredim E;- (This may be deduced from the count-
able subadditivity of Hausdorff and packing measures). Countable stability is
fone of the main advantages of these dimensions over box dimensions;
in particular it implies that countable seis have Hausdorff and packing
dimensions zero.
We also recall that dimgE = dimgE and dimgE = dimgE where E is the
closure of E. In fact this is a disadvantage of box dimensions, since we often
wish to study a fractal E that is dense in an open region of ” and which
therefore has full box dimension n.
‘There are some basic inequalities between these dimensions. For any non-
empty set E
dimyE < dimpE 0 we define the s-energy of a measure. on R" by
sn= ff
~ vt *dulxdde(y)Revewotdimensions 27
Proposition 2.5
Let ECR"
(a) If there is a finite measure js on E with 1,(u) < 00 then H'(E) = 20 and
dimuE > s.
(6) If E isa Borel set with H*(E) > 0 then there exists a finite measure 1 om E
with Is) < 00 for all t< s
Proof See FG, Theroem 4.13.
Densities and rectifiability
Densities have played a major réle in the development of geometric measure
theory, Although it is possible to define the densities of any finite measure, we
restrict attention here to densities of an s-set, that is a Borel set CR” with
0 < HE) <0, where s=dimy£. The lower and upper (sdimensional)
densities of E at x are given by
D(x) = D'(E.x) = limint 1° (EN Blx,r))/(2n* (2.17)
and
Di(x) = DYCE,x) = limsupH"(EN B(x,7)/(27) (2.18)
(we write D'(x) rather than D'(E, x) when the set E under consideration is
clear), When D*(E, x) =D'(E,x) we say that the density D*(E,x) of E at x
exists and equals this common value. (It is possible to define the densities of
more general measure by replacing 74* by yin (2.17) and (2.18).)
‘We remark that if ¥ is an open subset of Rand f: X > Ris aC! mapping,
then for EC R we have
DY(E,x) = DUS(E),f(2)) and D(E,x)= DFE), £9) (2.19)
for all x where /"(x) #0. Intuitivily this is because fmay be regarded as a local
similarity of ratio |"(x)| near x, scaling the diameter of B(x,r) by a factor
[/°(3)] and the 1!-measure of B(x,r) by a factor |/"(x)|’, using the scaling
property (2.13), see Exercise 2.6, In fact (2.19) also holds for a differentiable
conformal mapping f: ¥ R* where X CR". (The mapping f is conformal if
J'(x), regarded as a linear transformation on R, is a similarity transformation
for all xe R")
The classical result on densities is the Lebesgue density theorem. This states
that if E is a Lebesgue measurable subset of R" then for £*-almost all x
1 if xeE
inerenacnyeran= {SE ea28 Reviewot fractal geometry
this is a special case of Proposition 1.7 taking w as £*. Expressed in terms of
densities this is
1 if xeE
0 if x¢E
for 7"-almost all x, since £*=2-"yH", where ve is the volume of the
‘n-dimensional unit ball. I is natural to ask to What extent analogues of (2.21)
hold for general values of s.
For EC R” an s-set, itis easy to show that D*(E,x) = 0 for H'-almost all
x E. Moreover, 2-* < B°(E,x) < | for almost all x € E, see FG, Proposition
5.1. A rather deeper property is that unless sis an integer D*(E,x) < D*(E,x)
for 2-almost all x € £. We will prove this in Corollary 9.8 using tangent
‘measures; a special case is given in FG, Proposition 5.3. In some ways, this
non-existence of densities isa reflection of fractality.
‘The situation when s is an integer is more involved. In this case an s-set
EC RR" may be decomposed as E = Eq U Ej, where Ex is regular, that is, with
D*(Ex,x) = D*(Eq,x) = 1 for 2*-almost all x € Eg, and E; is irregular, with
D'(Ei,x) < eD*(E;, x) for H°-almost all x € Ey, where c < I depends only on
and s, sce Figure 2.2.
Regular and irregular sets have geometrical characterisations in terms of
rectifiability. If Eis regular then E is recrfiable, which means that almost all of
E may be covered by a countable collection of Lipschitz pieces Ey, E,... such
that #4(E\UR, Bi) =0. (A set Bp is a Lipschitz piece if Fy = f(A) where
DME,x) = lim "(EN B(x,1))/(2n)" = { (2.21)
Figure 22 Decomposition of a I-set F into a regular part Fy and an irregular part BjReview ofiterted function systoms 28
ACR! and f: A — RY" is a Lipschitz mapping.) Thus a rectfiable set is built
up from a countable number of Lipschitz pieces which look like subsets of
curves, surfaces or classical s-dimensional sets.
On the other hand, if Eis irregular then E is rovally unrectifable. This means
that 74'(EM Ep) = 0 for every Lipschitz piece Fo, so that E has negligible
intersection with rectifiable dimensional sets. Thus, irregular s-sets might be
considered to be fractal and the regular, or rectifiable, sets non-fractal, with
non-existence of the density being characteristic fractal property for sets of
integer dimension. The relationship between the metric or density properties of
sssels and the geometric or rectifiability structure of sets is difficult, and has
been central in the development of geometric measure theory; see FG, Chapter
5 for more details.
22 Review of
ated function systems
Iterated function systems (or schemes) provide @ very convenient way of
representing and reconstructing many fractals that in some way are made up of
small images of themselves. We work in a non-empty closed subset X of R*,
often Y=". An iterated function system (IFS) consists of a family of
contractions {Fi,...; Fm} on X, where m > 2. Thus for (= 1,..., we have
Fi:X—Xand
MFilx) — AQ) < rile] for all xxy © X, (2.22)
where 7 < 1. We write
Youax = MAX 1s (2.23)
ed
$0 Fras <1
The fundamental property of an IFS is that it determines a unique non-
empty compact set E satisfying E=U,Fi(E); these sets are frequently
fractals. For example, with Fi, F; : R— R given by
Fx)=4x and A(x) = $+ (224)
theset satislying £ = Fi(E) U F,(B) isthe middle-third Cantorset, see Figure 2.3.
To establish this fundamental property, we work with the class S of non-
empty compact subsets of X. We may define a metric or distance d on S by
(A,B) =inf{5: AC By and BC As} (2.25)
where A, is the 6-neighbourhood of 4. Thus d satisfies the three requirements
for a metric ((i) d(4,B) >0 with equality if and only if A= B, (ii)
(A,B) = d(B, A), (iil) d(A,B) < d(A,C) + d(C,B) for all A,B,C), and is
termed the Hausdorff metric on S.
Tt may be shown that d is a complete metric on S, that is every Cauchy
sequence of sets in S is convergent to set in S, We use this Fact to give the slick30 Reviewf fractal geometry
Fo yo
Figure 23. The middle-third Cantor set is made up of two scale } copies of itself; thus
B= Fi(E)U FB) where F; and F are given by (2.24)
‘contraction mapping theorem’ proof of the fundamental property of IFSs; an
alternative proof is given in FG, Theorem 9.1,
Thoorem 26
Let {F\,...,Fm} be an IFS on X CR". Then there exists a unique, nonempty
compact set EC X that satisfies
= (JAE) (2.26)
Moreover, defining a transformation Fr S-Sby
ry =Urta) @2n
for A€ 8, we have that for all A eS a
F(A) E
in the metric das k > 00, where F* is the k-th iterate of F. Furthermore, if A € S
is such that F(A) CA for alli, then
Aria (22%)
bo
Proof If A,B. S then
tna. ra) = a( Qi (ncn)
< max d(Fi(A),F(B)),
using the definition of the metric d and noting that if the S-neighbourhood
(Fi(A)), contains F,(B) for all i then (U%,F,()),, contains Um | Fi(B) and vice
versa, By (2.22)
(F(A), F(B)) < (max n/a, B) (2.29)Review ofiterted function systems 31
Since max