Hausdorff dimension

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
This article is developed but not approved.
Main Article
Talk
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and not meant to be cited; by editing it you can help to improve it towards a future approved, citable version. These unapproved articles are subject to a disclaimer.

In mathematics, the Hausdorff dimension is a way of defining a possibly fractional exponent for all figures in a metric space such that the dimension partially describes the amount that the set fills the space around it. For example, a plane would have a Hausdorff dimension of 2, because it fills a 2-parameter subset. However, it would not make sense to give the Sierpiński triangle fractal a dimension of 2, since it does not fully occupy the 2-dimensional realm. The Hausdorff dimension describes this mathematically by measuring the size of the set. For self-similar sets there is a relationship to the number of self-similar subsets and their scale.

Informal definition

Intuitively, the dimension of a set is the number of independent parameters one has to pick in order to fix a point. This is made rigorously with the notion of d-dimensional (topological) manifold which are particularly regular sets. The problem with the classical notion is that you can easily break up the digits of a real number to map it bijectively to two (or d) real numbers. The example of space filling curves shows that it is even possible to do this in a continuous (but non-bijective) way.

The notion of Hausdorff dimension refines this notion of dimension such that the dimension can be any non-negative number.

Benoît Mandelbrot discovered[1] that many objects in nature are not strictly classical smooth bodies, but best approximated as fractal sets, i.e. subsets of RN whose Hausdorff dimension is strictly greater than its topological dimension.


Hausdorff measure and dimension

Let d be a non-negative real number and SX a subset of a metric space (X,ρ). The d-dimensional Hausdorff measure of scale δ>0 is

where Bri(xi) is the open ball around xiX of radius ri. The d-dimensional Hausdorff measure is now the limit

.

As in the Carathéodory construction a set SX is called d-measurable iff

for all TX.

A set SX is called Hausdorff measurable if it is Hd-measurable for all d≥0.

In general it is quite difficult to determine the Hausdorff measure of a set SX. However the following two comparisons to the Lebesgue measure are helpful: H0 is the counting measure, i.e. the number of points in SX and in particular all sets are H0-measurable. Let X = RN and N, dN natural numbers, then

,

i.e. the d-dimensional Hausdorff measure is the d-dimensional Lebesgue measure up to a scaling factor cd which is the volume of the unit ball in Rd.

The Hausdorff measures fulfill the following monotonicity properties:

For ST, Hd(S) ≤ Hd(T). If Hd(S) > 0, then He(S) = ∞ for all e<d. If Hd(S) < ∞, then He(S) = 0 for all e > d.

The Hausdorff dimension of a Hausdorff measurable set SX is the non-negative real number d such that He(S)= ∞ for e < d and He(S) = 0 for e > d. Also the Hausdorff dimension fulfills the monotonicity property: For ST Hausdorff measurable, dimH S ≤ dimH T.

Elementary properties

1. The Hausdorff dimension of d-dimensional embedded submanifolds of RN is d.

2. The Hausdorff dimension of a countable union is

where FiX are Hausdorff measurable sets. In particular the Hausdorff dimension is monotone. Also the Hausdorff dimension of a countable set is 0.

3. The Hausdorff measure behaves under a Lipschitz continuous map f: XX, i.e. as follows

for every Hausdorff measurable set FX. Therefore the Hausdorff dimension can be estimated from above as

.

For bi-Lipschitz maps, i.e. there are positive constants c1/2 > 0 such that from a complete metric space (X,ρ), the dimension is preserved, because the inverse map is also bi-Lipschitz.

Examples

Iterated function systems

Consider the map

where each Si: XX is a contraction, i.e. there is a number 0≤c<1 such that :. It is not hard to prove that there is a unique compact nonempty set FX such that S(F) = F, i.e. a fixed-point. In order to prove that one uses the Hausdorff metric

where Aδ is the δ-parallel extension of A.

Given the simplest case X=RN and the Si scalings with factor ci each, then we see that the whole set F is the union of n scaled copies of itself. Assuming that F has finite positive Hausdorff measure, this must fulfill

and thus the dimension d of F

. (d)

This heuristic argument is justified if the subsets Fi := Si(F) are not too strongly overlapping. This can be ensured if there is a bounded nonempty open set OX such that

(O)

where the union is a disjoint union. The heuristic estimate remains an upper bound if we cannot find a separating open set O.

As more particular examples consider the following:

1. The mid-third Cantor set. This is constructed from the interval [0,1] where in the first step we remove the inner third (1/3,2/3) and in the Nth step we remove the inner part of length 1/3N from each of the 2N-1 intervals. The intersection of all the intermediate steps is the mid-third Cantor set. Obviously this is the fixed-point set under the two maps: S1:RR:xx/3 and S2:RR:x→(x+2)/3 which each have contraction factor c=1/3. The heuristic argument gives the dimension equation: 1=2•(1/3)d with the unique solution d = log2/log3. The heuristic argument is justified because for O=(0,1) the equation (O) is fulfilled.

2. Von Koch's snowflake is the " infinite curve" obtained from the following construction: Start with the unit interval [0,1] in R2. In each step partition each line segment into thirds and replace the middle third by the other two sides of the equilateral triangle over it. Obviously the snowflake is the fixed point of the union of 4 scalings with factor 1/3 each. The heuristic equation is therefore: 1=4(1/3)d with the unique solution d = log4/log3 > 1. Again the heuristic argument is justified, because the open set that covers the unit line segment without the endpoints is mapped into four disjoint pieces within itself if the ends lie within 60º angles.

3. The Sierpiński triangle is the limit of the following process. Start with a solid equilateral triangle. In each step divide each equilateral triangle into 4 equilateral pieces (by dividing the edges into halves) and remove the inner head-down piece. Obviously this is the fixed-point figure of the union of the three scalings with factor 1/2. The heuristic equation is therefore 1 = 3(1/2)d with the unique solution d = log3/log2. The heuristic argument is justified, because the open equilateral triangle (i.e. without border) fulfills the equation (O).

Comparison to the box dimension

The box dimension arises from the following measuring process. Let SX be given and determine for δ>0 the minimum number Nδ(S) of balls of radius δ that cover S. If S is a rectifiable curve, then Nδ grows with decreasing δ as Ncδ-1 (for small δ). If S is a rectifiable d dimensional hypersurface, then Ncδ-d (for small δ). We therefore define the box dimension as

,

and dimB S the common value if the lower and upper box dimension coincide.

The box dimension also remains the same with the following modifications:

  1. instead of balls we take cubes in RN,
  2. we take lattice cubes in RN,
  3. the smallest amount of sets of diameter δ that cover S,
  4. the largest amount of disjoint balls of diameter δ whose centers are in S.

The problem of the box dimension is that it is only stable under finite union, i.e.

.

In particular the box dimension of a countable but dense set in RN is already N.

In comparison to the Hausdorff dimension we have

.

Comparison to the packing dimension

The shortcoming of the box dimension is that it is not countably stable. This can be enforced by modifying the definition in the following sense

.

Unfortunately the computation of the modified box dimension is now as complicated as of the Hausdorff dimension, however the modified box dimension is countably stable. It turns out that the modified box dimension can be easily computed for compact dimensionally homogeneous sets, i.e.: Suppose that SX is box measurable and for every point xS and every sufficiently small open set xOX we have dimB (OS) = dimB S, then

.

The main difference between the Hausdorff and box dimension is the definition of the underlying "measure". In the box dimension case we try to exhaust the set with balls of equal radius δ, while in the Hausdorff measure we cover with balls of radius at most δ and weigh corresponding to the radius. The Hausdorff analogue of the box dimension is the following packing measure

,
,
.

The problem is that P0d* is not yet an (outer) measure, but Pd* is. The packing measure has properties analogue to the Hausdorff measure and the packing dimension dimP is defined analogue to the Hausdorff dimension as the border where the packing measures change from 0 to ∞.

Unfortunately the computation of the packing measure is even more difficult than that of the Hausdorff measure. However it is easy to relate the packing dimension to the upper modified box dimension as

.

In total we obtain the following comparison between the Hausdorff, lower modified box dimension, and packing dimension for Hausdorff measurable sets FX

.

Means of computing the Hausdorff dimension

Given the definition of (lower modified) box dimension it is often not too hard to find an upper bound for the Hausdorff dimension. It is however usually much harder to find a lower bound. The following method can be used to achieve that.

Let μ be any measure on FX such that μ(Br(x)) ≤ rd, then

.

The s-potential of a measure μ on RN is

.

If there is a positive measure μ on FRN with Is(μ) < ∞, then Hs(F) = ∞, and in particular dimH F ≥ s.

Conversely, if Hd(F) > 0, then there is a measure μ on FRN with Is(μ) < ∞ for all s < d.

It is also possible to capitalize from Fourier transforms in the estimate of Hausdorff measures in RN, see e.g. Triebel[2]

Behavior under projection

Given RN, then an orthogonal projection is a Lipschitz map with C=1. Therefore the dimension of a projected set cannot be bigger than the dimension of the original set. Note that the dimension of the image is also restricted by the dimension of the range of the projection.

Product formula

Remember that the Lebesgue measures (which are equivalent to the Hausdorff measures of integral dimension) fulfill the relation

.

This is related to the dimension theory of embedded submanifolds M and N as

. (n)

However for arbitrary Hausdorff measurable sets F and G, the weaker condition

holds.

We obtain an opposite estimate from the box dimension as follows

,

i.e. if we have a set G for which the upper box dimension and the Hausdorff dimension coincide, then the naive product formula (n) also holds.

Literature

  1. B.B. Mandelbrot: The fractal geometry of nature, Freemann (1983), ISBN 978-0-716-711-865
  2. H. Triebel: Fractals and spectra. Related to Fourier Analysis and function theory. Monographs in Mathematics. vol 91 (1997), Birkhäuser Verlag Basel. ISBN 978-3-0348-0033-4.

3. K.J. Falconer: Fractal geometry, Wiley & Sons (2003), 2nd edition, ISBN 0-470-84861-8.