Series

Fractal dimension — the series

7 essays on one idea, from the one that introduces it to the one that assumes the rest.
  1. the Koch curve, after 5 steps. the Koch curve drawn from its own rule: replace the middle third of every segment with two sides of a triangle.

    A dimension that is not a whole number

    Cover a set with boxes of side ε and count how many are needed. For a line the count grows like 1/ε, for a region like 1/ε². For the Koch curve it grows like 1/ε to the power 1.26, and that exponent is as good a definition of dimension as the other two.

    part 1 · dynamics
  2. Infinite below 0.6309, nought above it. The total of the s-th powers of the diameters in the natural cover of the middle-thirds Cantor set, plotted against s for 4 depths. Every curve passes through one at s = 0.6309 and they separate either side of it.

    Infinite on one side and nought on the other

    Box counting returns a growth rate. Hausdorff's definition returns a measure — a quantity that is infinite for every exponent below the dimension and zero for every exponent above it, and the dimension is the one place where it is neither.

    part 2 · dynamics
  3. A carpet whose two dimensions differ by 0.076. A self-affine carpet built by keeping 5 cells of a 4 by 2 grid and repeating 4 times. Its box dimension is 1.6610 and its Hausdorff dimension 1.5850.

    A carpet with two dimensions

    For every self-similar set met so far the two definitions of dimension agree, and the agreement is a theorem about sets built from copies of themselves scaled equally. Stretch one direction more than the other and the two numbers come apart, by an amount that can be computed exactly.

    part 3 · dynamics
  4. A dimension of 1.2576, from two stretching rates. The running averages of the Hénon map's two Lyapunov exponents, settling at 0.4177 and -1.6217. Kaplan and Yorke's formula turns them into a dimension of 1.2576 without counting a single box.

    A dimension from the stretching rates

    An attractor has no construction rule, so its dimension has to be counted — which was the whole case for defining dimension by counting. Kaplan and Yorke's formula computes it instead, from two numbers that describe the map and never look at the set.

    part 4 · dynamics
  5. A mass split 10 times, 0.3 to the left and 0.7 to the right. A self-similar measure on the unit interval: the mass is split 10 times, 0.3 of each piece's share going left and 0.7 right, and each of the 1024 pieces is drawn as a bar as tall as its mass. The heaviest carries 0.0282 and the lightest 5.9 × 10⁻⁶.

    A dimension for every rate of crowding

    Spread a unit of mass over an interval by splitting it unevenly, again and again, and the result covers the whole interval while crowding almost all of its weight onto a set of smaller dimension. Every rate of crowding picks out its own set of points with its own dimension, and the whole family is read off one curve.

    part 5 · dynamics
  6. A graph of dimension 1.585, built by raising midpoints. The Takagi–Landsberg graph with w = 0.75 on the unit interval, drawn with 16 columns shaded by how far the graph rises and falls across each. Counting boxes at seven widths gives a slope of 1.582.

    The room a jagged graph takes up

    The graph of a continuous function is a curve, and a curve ought to have dimension one. Build the function by raising midpoints — by an amount that shrinks more slowly than the intervals do — and its graph needs more boxes than any line, at a rate fixed by one ratio. A random path built the same way needs exactly as many.

    part 6 · dynamics
  7. Four records: rough or smooth, long memory or short. Four random records in a two-by-two grid, each drawn whole and close up; roughness shows in the close-ups and memory in the whole records, and the two vary independently.

    Two numbers in one jagged record

    A measured record comes with no rule, so its dimension has to be estimated from a finite stretch of samples — and two things go wrong that never trouble a graph built from a formula. The popular estimator depends on the units the record is written in, and the dimension, which describes the record up close, turns out to be independent of its memory, which describes it from far away. For a self-affine path the two are tied by D = 2 − H; for a record, they are two numbers.

    part 7 · dynamics

All series