Concept

Measure

An assignment of size to the parts of a set, adding up whenever disjoint parts are put together. It is what makes it possible to say that a set has length zero while still having uncountably many points.

Named by 21 essays across 5 fields — each of them below, with the objects they name alongside it.

Rotating by √2 − 1 of a turn, 40 times. Points on a circle produced by repeatedly turning through the same angle.

The orbit that must come back

A system with finitely many states has to repeat itself. Poincaré showed the same thing holds when the states are a continuum — almost every starting point returns arbitrarily close to where it began, however complicated the rule, and the argument is the pigeonhole principle with volume in place of counting.

dynamics · Pigeonhole
One cake, one halving cut at 4/9, and two measures of it. A cake as a bar with two step valuations above and below it, the cutter's halving cut marked, and a table of both people's exact value of each piece.

One cuts and the other chooses

The oldest rule in fair division promises each of two people at least half the cake by their own measure, and it keeps that promise exactly. It does not promise what the word "fair" is usually asked to carry, and the gap opens the moment the two measures disagree across the cut.

applied · Fair division
Middle thirds removed 6 times over. The interval with its middle third removed, then the middle third of each survivor, and so on. The lengths removed are a geometric series adding to the whole interval.

Almost none of it left, and still uncountably many

Remove the middle third of an interval, then the middle third of each piece left, and keep going. The lengths removed add to exactly the whole interval, so nothing measurable survives — and what survives can be paired off one for one with every point of the interval that was started with.

analysis · Measure
The rotation number against the parameter at K = 1. The measured rotation number of a circle map plotted against its parameter, forming a staircase that is flat over an interval at each simple rational.

The staircase that is flat almost everywhere

A map of the circle advances by an average amount each step. Plot that average against the parameter driving it and the graph is flat over an interval at every rational, rises only on a set of measure zero, and still climbs from nothing to one.

dynamics · Mode locking
Where a long orbit of the logistic map spends its time. A histogram of 60000 iterates in 32 bins, with the density the map preserves drawn over it as the exact share each bin should hold.

The histogram an orbit leaves

When no single step of an orbit is worth reporting, what is left is where it spends its time. That distribution is not uniform, it does not depend on where the orbit started, and it can be computed in closed form.

dynamics · Iteration
Stage 3 of a curve that has area. A square split into 64 smaller squares by removing crosses of decreasing width, the squares joined in Hilbert order; the kept area is 63.2 per cent and its limit is 0.5931.

A curve that has area

The Jordan curve theorem assumes three things and nothing else — continuous, closed, no self-crossing. Everything else the eye supplies is false of some curve that satisfies all three, including the assumption that a curve is thin.

topology · Jordan curve
A set with no interval in it and half its length left, after 6 stages. Stages of removing a shrinking middle from every surviving interval, with the total length left printed at each stage, and the middle-thirds construction of the same depth drawn beneath for comparison.

No interval in it, and length to spare

The middle-thirds set has no length because the removed pieces add to one. Remove shrinking middles instead and they add to a half — leaving a set that still contains no interval anywhere, and still has half the length it started with.

analysis · Measure
The rationals covered by intervals of total length 0.1800. Intervals of rapidly shrinking length placed around the rationals of the unit interval in the order they are listed, with the union of them drawn as a single band beneath.

Covering a set from outside

To say how long a set is, cover it with intervals and add their lengths, then take the smallest total any covering achieves. That definition is short, obviously right for an interval, and gives the rationals a length of nothing.

analysis · Measure
Two indicators, and the upper sum that will not come down. A partition of the unit interval drawn against the middle-thirds set and against a set of positive length, above a chart of each one's upper sum as the partition is refined.

Which functions can be added up

Riemann's integral works when the upper and lower sums close on each other. The exact condition for that, found once measure existed to state it in, is that the points where the function jumps have measure zero — which some nowhere dense sets fail.

analysis · Measure
The classes, a selection from them, and the translates that cannot have a length. Points of several classes of the unit interval under translation by rationals, drawn one class per row, above rows showing rational translates of a selection that never overlap.

A set that has no size at all

Slide the unit interval along itself by every rational and the points fall into classes. Choose one point from each and the resulting set has no length — not zero, not positive, none: countably many disjoint copies of it would have total length nought or infinity, and the union needs something in between.

analysis · Measure
A staircase with no steps. The Cantor function drawn to several stages: a continuous non-decreasing curve from nought to one which is constant on every interval of the complement of the middle-thirds set, so its whole rise happens on a set of measure zero.

A staircase with no steps

A function that rises from nought to one, is continuous everywhere, and has derivative zero at almost every point. All of its climbing happens on a set of no length at all, which is possible because that set has uncountably many points.

analysis · Measure
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.

dynamics · Fractal dimension
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.

dynamics · Fractal dimension
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.

dynamics · Fractal dimension
Minkowski's question-mark function. The graph of Minkowski's function ?(x) on the unit interval: continuous and increasing, sending each Stern–Brocot fraction to the binary fraction in the same position. It sends √2 − 1 to 2/5 and φ − 1 to 2/3.

The function that sends fractions to binary

The Stern–Brocot tree and the tree of binary fractions have exactly the same shape, so there is a function that sends each fraction to the binary fraction in the same position. It is continuous and increasing, it turns every quadratic irrational into an ordinary fraction, and it does all of its rising on a set of numbers so thin that at almost every point its slope is nought.

number · Stern brocot
The coordinate change that makes an unlocked map a rotation. The conjugating map built from one orbit, plotted as a staircase from the circle to itself, with the rigid rotation it turns the circle map into.

A rotation in different coordinates

At an unlocked parameter the map is not merely like a rigid rotation; it is one, after a change of coordinates built out of a single orbit. The theorem needs the map to be smooth enough, and the map that shows why is one whose orbit leaves a hole.

dynamics · Mode locking
xⁿ is uniform off a strip, with N = 14, 29, 59 for 3 strips. The functions x to the n on the unit interval with a band of half-width 0.05 around zero. For each of 3 strips next to 1, the member at which every later one stays in the band away from the strip.

Uniform, except on a small set

The functions xⁿ settle on their limit at every point and never uniformly — the trouble is all in a strip next to 1. Throw the strip away and the convergence is uniform on what is left, however thin the strip. Egorov proved that this always happens on an interval, Lusin proved the matching fact about a single function, and a bump sliding off along the whole line shows why both need a set of finite length to start from.

analysis · Uniform convergence
The Collatz map on the 2-adic integers, before and after changing to parity coordinates. Two scatter plots of 2048 points: the Collatz map on 2-adic integers in binary-digit coordinates, a scattered cloud, and the same map in parity-vector coordinates, where every point lies on the two lines of the doubling map.

Where the Collatz map is a coin

Extend the Collatz map from the whole numbers to the 2-adic integers — binary strings that run on for ever to the left — and it stops being mysterious. It becomes, after a change of coordinates, the simplest chaotic system there is: shifting a string of coin tosses one place. Everything about it is then known, and none of it says anything about the whole numbers, which is the most instructive failure in the whole story.

dynamics · Collatz
Counting overlapping targets from sensor counts alone, by integrating against χ. A 36 by 32 grid of sensor counts from 7 overlapping discs; the sum of the Euler characteristics of the level sets is 7.

Counting targets by their holes

The Euler characteristic adds up like an area: glue two shapes together and it is the sum of theirs minus that of their overlap. So it can be used to measure, and measuring with it does something no area can. A field of sensors that each report only how many targets they detect — not which, not where — can have its readings added up, weighted by the Euler characteristics of the regions where the count is high, and the answer is exactly the number of targets.

topology · Euler characteristic
Four stages of the four-corner Cantor dust. Four panels showing stages 1 to 4 of the four-corner Cantor set: 4, 16, 64 and 256 squares kept at the corners.

A dust that almost every line misses

Keep the four corner squares of a square, then the four corners of each of those, and so on. What is left has a length, in the sense that measures length, and yet almost every straight line misses it entirely. Stage by stage the chance that a random line hits the dust falls — to 48% by the eighth stage — and how fast it falls to nothing is one of the few questions about a simple picture that is still open.

analysis · Arc length
The Cantor function inside a funnel of exponent log 2/log 3. The Cantor staircase with two curves of the form plus or minus the distance to one quarter raised to the power log 2 over log 3, forming a funnel the staircase stays inside.

The exponent a staircase shares with its set

The Cantor function rises from nought to one on a set of length nought, and it is Hölder continuous with exponent log 2/log 3 — the same number as the dimension of that set. It is not a coincidence: both numbers say that an interval of width r carries mass r to the power 0.6309, and that one inequality proves the dimension and the smoothness at once. Tilt the weights of the construction and the two numbers separate, which shows exactly what the coincidence was measuring.

analysis · Measure

Named alongside it

The objects these essays reach for when they reach for this one.

Self-similarityCantor setMeasure zeroContinuityGeometric seriesHausdorff dimensionLimitBox dimensionConjugacyCounterexampleDense setIrrational rotation

All concepts