Fractal Lab

Dimension theory

Fractal dimension

Classical geometry calls a curve 1-dimensional, a surface 2-dimensional, a solid 3-dimensional. But the Koch curve is more crinkled than any smooth curve; the Cantor set is sparser than any interval. Fractal dimension is the bridge: a non-integer number that measures how much space a set really occupies as you zoom in.

Similarity dimension (Moran’s formula)

For a self-similar set made of N copies of itself at scale ratio r< 1, the similarity dimension is

dim = log N / log(1/r)

derived from Moran’s equation N · r^d = 1. Examples:

Box-counting dimension

Works for any compact set, not just exactly self-similar ones. Cover the set with axis-aligned boxes of side ε. Count how many boxes meet the set: N(ε). The box-counting (or Minkowski-Bouligand) dimension is

dim_B = lim ε→0   log N(ε) / log(1/ε)

For a smooth curve N(ε) ~ 1/ε, giving dimension 1. For a surface N(ε) ~ 1/ε², giving dimension 2. For the Koch curve you find N(ε) ~ 1/ε^{1.262}.

Hausdorff dimension

The mathematically canonical definition, due to Felix Hausdorff (1918). For each s > 0, define the s-dimensional Hausdorff measure of a set by infimal sums of diameters raised to the s-th power. There is a unique critical value of swhere this measure jumps from infinity to zero. That value is the Hausdorff dimension. For sets satisfying mild regularity (the open set condition), Hausdorff and similarity dimensions agree.

Why dimension can be non-integer

The Koch curve has length growing without bound at every scale, so it’s “bigger than 1D.” But it has zero area, so it’s “smaller than 2D.” The dimension log 4 / log 3 measures precisely how it fills the plane: cover it with boxes of side εand you need ≈ (1/ε)1.262 of them, more than a curve, less than a surface.

Coastlines and the Richardson effect

Lewis Fry Richardson noticed that coastline length depends on the ruler used: the shorter the ruler, the longer the apparent coastline. Mandelbrot reframed this in 1967: total length scales as L(ε) ~ ε1−D, where Dis the fractal dimension of the coastline. Britain’s west coast comes out near 1.25, Norway’s much higher, Australia’s smoother.

Reference values

SetHausdorff dimension
Cantor set (middle thirds)log 2 / log 3 ≈ 0.6309
Koch curvelog 4 / log 3 ≈ 1.2619
Heighway dragon boundary≈ 1.5236
Sierpinski trianglelog 3 / log 2 ≈ 1.5850
Sierpinski carpetlog 8 / log 3 ≈ 1.8928
Mandelbrot boundary2 (Shishikura)
Menger spongelog 20 / log 3 ≈ 2.7268

References

Quick quiz

Test yourself on dimension

10 multiple-choice questions. Pick an answer for each, then submit to see explanations.

  1. Q1.Hausdorff dimension of a smooth curve in the plane is:

  2. Q2.For a self-similar fractal made of N copies scaled by factor r < 1, the similarity dimension is:

  3. Q3.Box-counting dimension is estimated by:

  4. Q4.Hausdorff dimension of the Cantor set is:

  5. Q5.Hausdorff dimension of the standard Koch curve is:

  6. Q6.Hausdorff dimension always satisfies which relation to topological dimension?

  7. Q7.Mandelbrot's coastline measurements found Britain's coast has dimension approximately:

  8. Q8.Minkowski-Bouligand (box-counting) dimension is generally:

  9. Q9.The Menger sponge has Hausdorff dimension closest to:

  10. Q10.For sets satisfying the open-set condition (OSC), the similarity dimension equals:

0 of 10 answered