Unformatted text preview: ≤ 3k ...
Ck+1 : Figure 2.19: The ﬁrst six stages, C1 through C6 , of the Hilbert curve.
So certainly no point of the ﬁlledin unit square S is farther than ǫk+1 =
√
3−k 2/2 from a point of Ck+1 , so
S ⊆ (Ck+1 )ǫk+1 2.2. THE HAUSDORFF METRIC 39 Of course, for each k ,
Ck+1 ⊆ S = S0
and so
h(S, Ck+1 ) ≤ ǫk+1
Once we know that C∞ is a curve (Prob. 2.2.7), and that h is a metric (Prop.
2.2.1), hence positivedeﬁnite, then the observation
lim h(S, Ck+1 ) = 0 k→∞ shows that the curve C∞ is the ﬁlledin unit square. That is, C∞ : [0, 1] →
[0, 1] × [0, 1] is onto, and so the name spaceﬁlling curve is sensible.
Spaceﬁlling curves provided an example of an unexpected complication in
mathematics. They are continuous functions from a 1dimensional set (the
unit interval) onto a 2dimensional set (the unit square). That is, continuous
functions need not preserve dimensions. In Sect. 3.13, we see that (some notions
of) dimensions are preserved under a more restrictive class of functions.
To establish the convergence result for all IFS, we must take these steps:
1. Show the Hausdorﬀ dist...
View
Full
Document
 Fall '14
 AmandaFolsom
 Geometry, Fractal Geometry, Limits, The Land, Metric space, Fractal, ifs, Iterated function system

Click to edit the document details