next up previous contents
Next: Dimension computed by growth Up: Dynamical Systems and Fractal Previous: Topological dimension

Fractal dimension

Topological dimension is always a nonnegative integer. To obtain a finer measurement of the complexity of a space, it is essential to have a way to ``measure'' things. Therefore, we will assume that our space X is a metric space with a distance function d. Thus, we cross the boundary from topology to geometry.

Measuring things plays a large role in calculus; we learn there how to compute the lengths of curves, the areas of regions, and the volumes of solids. It's worth reviewing how these are done before tackling the question of measuring fractals. We start with simple geometric figures that we know how to measure. The length of the line segment form tex2html_wrap_inline7500 to tex2html_wrap_inline7502 is

displaymath7504

according to Pythagoras' formula. The area of a rectangle is just its length times its width. For a more general set S, we try to approximate S by a finite union of small copies of these simple objects. See this figure for an example of a curve approximated by a sequence of line segments, which is usually called a polygonal curve.

   figure1742
Figure 39: Polygonal approximation of a curve

Then the approximate length of the curve is the sum of the lengths of the line segments. The tricky part is to choose finer and finer approximations in such a way that the length of the largest segment tends to 0. If the same limiting value L of the sum of the lengths of the line segments always occurs, we say the curve is rectifiable and that the length of the curve is L. For areas, we use the same sort of reasoning approximating the region by a union of small rectangles.

These achievements of calculus meet utter failure when trying to measure something like the Koch snowflake curve. The generations produced by the L-system associated to the Koch curve (see this figure) are in fact polygonal approximations to the limit curve. The n-th generation has tex2html_wrap_inline5572 line segments each of which measures tex2html_wrap_inline7520 , assuming we started with generation zero being a segment of length 1. So the total length of the polygonal curve is tex2html_wrap_inline7522 , which rapidly tends to tex2html_wrap_inline7006 as tex2html_wrap_inline4974 . (For instance, tex2html_wrap_inline7528 .) It can be shown that no matter how we approximate the Koch curve, the lengths of the approximations grow to tex2html_wrap_inline7006 at a comparable rate. This feature of fractal curves was an important motivation for Mandelbrot to connect fractal geometry with nature. Mandelbrot's article ``How long is the coast of Britain?'' [Man67] explores exactly how geographical boundaries exhibit the same phenomenon. The numbers 4 and 3 give a better insight into the complexity of the Koch curve than just its infinite length, and that is exactly where fractal dimension originates.

Like topological dimension, fractal dimension begins with a covering tex2html_wrap_inline7436 of the given set S by open balls tex2html_wrap_inline7536 . We call the covering an tex2html_wrap_inline5748 -covering if the radius r of any ball in the covering satisfies tex2html_wrap_inline7542 . We suppose our set S is bounded, and the covering tex2html_wrap_inline7436 has the smallest number of balls possible. Let this number of balls be tex2html_wrap_inline7548 . For the Koch curve, the minimal number of tex2html_wrap_inline5748 -balls with tex2html_wrap_inline7552 is roughly tex2html_wrap_inline7554 . With the aid of the magical logarithm, we can work out the relationship between tex2html_wrap_inline5748 and tex2html_wrap_inline7548 in this case. First, take logarithms:

align1757

The ratio of these two logarithms is independent of tex2html_wrap_inline5748 :

displaymath7562

This constant is the fractal dimension of the Koch curve.

Definition of Fractal Dimension: Let S be a compact subset of a metric space. For each tex2html_wrap_inline7376 , let tex2html_wrap_inline7548 be the smallest number of balls of radius tex2html_wrap_inline7570 necessary to cover S. Suppose

displaymath7574

exists. Then tex2html_wrap_inline5530 is called the fractal dimension of S.

Let's explain why this corresponds to the usual notion of topological dimension. First, consider a rectifiable curve S. In that case, a disk of radius tex2html_wrap_inline5748 covers a piece approximately tex2html_wrap_inline7584 long. So the number of disks necessary is roughly tex2html_wrap_inline7586 where L is the length of the curve. Then tex2html_wrap_inline7590 . The dimension tex2html_wrap_inline5530 occurs as the negative of the exponent of tex2html_wrap_inline5748 in the growth law for tex2html_wrap_inline7548 . Thus, we see that the fractal dimension of a rectifiable curve is 1. Similarly, for a plane region of area A, a disk of radius tex2html_wrap_inline5748 covers an area of tex2html_wrap_inline7602 . Hence, tex2html_wrap_inline7604 disks are needed. The fractal dimension of a plane region is 2. It can be proved that the fractal dimension tex2html_wrap_inline7606 is always greater than or equal to the topological dimension tex2html_wrap_inline7608 . Also, if the set S is contained in tex2html_wrap_inline6188 , the fractal dimension tex2html_wrap_inline7614 is always tex2html_wrap_inline7616 . Therefore, the fractal dimension serves as an interpolation of the topological dimension.

There are several defects and subtleties in the various definitions of fractional dimensions. One severe problem is that for certain compact subsets the limit of tex2html_wrap_inline7618 may not exist. Secondly, one might think that we need consider only balls of radius exactly equal to tex2html_wrap_inline5748 , instead of less than or equal to tex2html_wrap_inline5748 . However, there are compact sets for which the two different definitions of dimension lead to different results. The pathological aspects of dimension have required deep analytical studies to delineate. In applications to natural science, one usually takes the point of view that the fractals that occur in nature are well-behaved with respect to the calculation of their dimension. This is somewhat ironic since the genesis of the ``fractal geometry of nature'' was the rejection that nature should be described by the smooth objects of classical geometry.


next up previous contents
Next: Dimension computed by growth Up: Dynamical Systems and Fractal Previous: Topological dimension

David J. Wright
Mon Aug 19 17:21:15 CDT 1996