Concept

Minimax — where it appears

Minimising the worst case rather than the average. It is the right objective when a claim is made about every member of a set — a scale bar says every distance is right — and its optimum equalises the error rather than concentrating it.

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

The least distortion possible over a 30° region. Scale factor along a radius of the cap, each projection normalised to unit scale at the centre. Chebyshev's criterion names the projection whose scale is constant on the boundary as the conformal map of least scale variation, and for a cap that is the stereographic projection centred on it — reaching exactly sec²(ρ/2) = 1.0718 at the rim, marked. Every other conformal projection drawn here rises past that line before it gets there. It shows an optimum rather than a comparison.

Chebyshev's criterion

The only optimality theorem in the subject. Among all conformal projections of a region, the one with least scale variation is the one whose scale factor is constant on the boundary — a criterion with a proof, a unique answer, and a test anyone can run.

choosing · Choosing
The least error a flat picture can have, against how much sphere it spans. The same configuration of places, shrunk about its own centroid so that every bearing is kept and only the span changes, with the least worst-case relative error of the best flat picture at each size. Both axes are logarithmic. The fitted slope over the rows below ninety degrees is 2.0246: the error falls as the SQUARE of the diameter. That is Gauss's theorem arriving as a number for a finite set — curvature is a second derivative, so its first effect on a distance is quadratic in the separation — and it is why a county fits on a sheet and a hemisphere does not.

How wrong a flat picture has to be

A determinant proves no flat picture of four places is exact and leaves the size of the failure where nobody can read it. Measured directly, the least error falls as the square of how much sphere the places span — fitted exponent 2.0088 — and the same exponent comes back from five different arrangements while the constant in front of it moves by a factor of seventeen.

impossibility · Embedding
The shortest crossing that never goes more than 745 km from an airfield. New York to London, drawn on a conformal conic, with a circle of 745 km round each of twenty airfields on both sides of the North Atlantic. The dashed line is the great circle, 5,540 km. The solid line is the shortest route that stays inside the circles, 5,698 km — 158 km or 2.85 per cent longer — and it bends only where two circles cross: between Narsarsuaq and Keflavík; Keflavík and Vágar. Nowhere else can it bend, because anywhere else a straight cut stays inside a circle.

The rule that keeps a route near land is pinned at both ends

A crossing that may never be more than a stated distance from an airfield is refused below one radius and free above another, and each wall is set by a single feature of the ocean. Between them the price falls continuously, with corners and no jumps — and at the lower wall it falls as the square root of the allowance, so the first kilometre is worth twelve of route.

paths · Paths
Sixteen cities, each left out in turn. The least worst-case distance error any flat picture of these sixteen cities can have is 53.3%; the best projection in the library, Azimuthal equidistant, manages 57.6%. Each bar is that least error with one city left out. Leaving out Sydney brings it to 25.5%; leaving out Cape Town, the next most costly, to 46.7%; and leaving out any of five — New York, Tokyo, Anchorage, Singapore, Los Angeles — changes it not at all. The note on a row counts the pairs holding the picture at its worst that the city belongs to.

The error belongs to a few of the places

The least error of any flat picture of sixteen cities is 53.3 per cent, and it is not spread over the sixteen. Six pairs hold it there and Sydney is in three of them: leave Sydney out and it falls to 25.5, while leaving out any of five other cities changes it not at all. Choosing which places to draw is worth more than any choice of how to draw them.

impossibility · Embedding
A radius of 37.7 km makes a flat picture of four cities exact. Each row is one pair of London, New York, Tokyo, Sydney. The bar is the range of distances between two places of radius 37.7 km — the true centre-to-centre distance, plus or minus 75.4 km — and the solid dot is where the best picture for places of that size draws the pair. Every dot is inside its bar, and the pairs at the bars' ends are the ones that fix the radius. The hollow dots are the picture that is best about ratios instead: its worst pair is 103.3 km off, so it would need places of 51.6 km. The best picture of points is not the best picture of places.

A place with a size can be drawn to scale

Points on a sphere have distances no flat picture holds. Places are not points: give every place a radius and the distance between two of them becomes a range, and some flat picture is right about every range once the radius passes a threshold — 38 kilometres for London, New York, Tokyo and Sydney, six metres for five towns in Britain, growing as the cube of the set.

impossibility · Embedding
One line cannot point both ways between New York and Tokyo. The great-circle bearing from New York to Tokyo is 333.0°, and from Tokyo back to New York 25.1°. A flat picture draws one straight line between them, whose two directions differ by exactly 180°; the two bearings differ by 180° and another 127.9°. The dashed direction is the best a straight line can do for both ends at once, and it is 63.9° from the truth at each — which is a floor on the bearing error of every flat picture that contains these two cities.

A flat picture has one direction between two places, and the Earth has two

The bearing from New York to Tokyo and the bearing back are not reverses of each other: they miss by 128 degrees. A flat picture draws one line between the two cities, so no picture containing both can have a bearing error below 64 degrees. On any set of places up to about fifty degrees across, the best flat picture sits exactly on that floor — and away from the poles, so does Mercator.

impossibility · Embedding
Two conformal maps of one square: the worst case held, and the mean square held. Lines of equal scale inside a spherical square of 25° circumradius, every quarter of a per cent about each map's own mean; one ink above the mean and another below. Left, Chebyshev's map: the boundary is itself a line of equal scale, 1.44% above the mean, and the scale varies by 2.98% in all. Right, the map whose scale is closest to constant in the mean square over the area: the lines cross the boundary, the corners rise to 2.05% above its mean, and the scale varies by 3.47% — but its root-mean-square departure is 0.804% against Chebyshev's 0.871%.

Chebyshev's map is the best at its worst, and not on average

Chebyshev's criterion makes a conformal map's scale constant on the boundary of a region, and no conformal map has a smaller range of scale inside it. The same series, fitted instead to make the scale as nearly constant as possible over the area, is a different map on every region but a cap. On a spherical square Chebyshev's map is 8.3 per cent worse in root-mean-square, the other map's range is 16.5 per cent wider, and every map between them trades one for the other.

choosing · Condition
A sea with two islands in it, and the three circles it already is. A stated sea 60° across with two islands 12° across, their centres 12° from its own, drawn on the globe and drawn again under the stereographic projection centred on the sea. Stereographic projection carries every circle on the sphere to a circle in the plane, so the flat picture is bounded by three exact circles with no fitting and no iteration: the sea's edge at radius 0.5359, and the two islands at radius 0.1060 with their centres 0.2108 from the origin. Normalised, the region's three conformal invariants are 0.2361, 0.6848, 0.1221 — three numbers, which is what a region with two holes carries and no angle-keeping map can change.

Two islands are three numbers, and the proof does not survive them

A sea with one island at its centre has one conformal invariant and a forced best map. Put two islands in it and there are three invariants, readable in closed form because stereographic projection carries circles to circles — and the forcing is gone. The theorem that picked the map needed the region to be unchanged by rotation, not to have one hole, and a single harmonic term two hundredths in size beats the stereographic by 0.19 per cent the moment an island moves off centre.

impossibility · Topology
The second clause moves the map without moving what the first clause measures. The plateau the tie-break changes most, drawn before and after. The contours are where the scale departs from true by the stated half a per cent, so the ground between them is the ground the specification asks to be kept. The rule leaves that ground alone — 52.23 per cent of the square before and 52.54 after — and spends its freedom outside it, where the worst departure falls from 27.16 per cent to 23.77. Of the 42 plateaux this is the largest change any of them shows.

A second clause decides the half that was already decided

A specification written as a band admits forty-two maps keeping between 37.0 and 67.5 per cent of a region. Adding a tie-break — among those, take the one whose worst departure is least — is a linear programme, and it works: it makes each of the forty-two definite. It also merges three neighbours at the bottom into one, leaves 29.1 of the 30.5 points of spread in area kept, and names a single map only at the tolerance where every map keeps everything and the first clause has stopped asking for anything at all.

choosing · Condition
Three exponents, three maps, and each is the only answer its specification has. The conformal maps of a 25° spherical square that minimise the mean of |ln k| raised to three exponents. The heavy contours are where the scale departs from true by half a per cent either way, so the ground between them is what a surveyor asking for that band would keep. At p = 1, the mean departure, the map keeps 52.8 per cent of the square inside the band; at p = 2, the mean square, 44.2; at p = 32, which is within a per cent of the least worst case, 32.7. Its worst departure falls the other way, from 3.25 per cent to 1.94 and 1.48. For every exponent from one upward the specification is convex and has one answer.

One exponent names one map, and at tight bands a better one than the band usually finds

A specification written as a band keeps a count of area and throws the rest of the scale field away, which is why it had forty-two answers and why a tie-break could not name one. Written instead as the mean of |ln k| raised to a stated power, it is convex for every power from one up, and has one answer. At a band of a tenth of a per cent that single answer keeps more of the region than forty-one of the band's forty-two, and at half a per cent fewer than nine of them: the band's best answer leads it by 14.7 points there, and the band's own search started from it reaches within two points of that best. Only as the band approaches the least worst case does a large power take over.

choosing · Condition
The same two islands, and the cut that buys most is the central one's. A sea 60° across with a large island A, 12° across, and a small one B, 6° across, on opposite sides of its centre, drawn in the plane the stereographic makes of it. Each dashed line is one way of spending a single cut — from A to the open sea, from B to the open sea, or from A to B — and the solid line is the one that buys most, as a share of what two cuts buy. Left, A 18° from the centre and B 6°: A 9% · B 78% · between 21%. Right, A 6° and B 18°: A 81% · B 12% · between 11%. The better cut is the central island's in both, whichever island is large, and a cut joining the islands buys 21% and 11%.

One cut belongs to the island that would cost most alone

A sea with two islands pays a few per cent for being drawn whole by an angle-keeping map, and one cut buys back part of it. Which island to cut is a design choice that leaves the ground exactly where it was, and it is not decided by size: across twenty arrangements of a large island and a small one, the cut worth most goes to the island that would cost the sea most if it were alone in it — in eighteen of twenty, the other two near-ties — which is usually the more central one. A cut joining the two islands buys almost nothing, and the better cut is nearly always the longer.

impossibility · Topology
The two islands dearest alone are the wrong pair to cut when they sit on the same side. One of forty three-island seas, 60° across, drawn in the plane the stereographic makes of it; beside each island, what it would cost the sea if it were alone in it — P 0.97%, Q 0.72%, R 1.68%. Left: the two dearest islands, P and R, cut to the open sea, which buys 75% of what three cuts buy. Right: the best pair, Q and R, which buys 97%. The dearest islands are 69° apart as seen from the centre, and their single cuts overlap by 40 points.

The second cut goes across the sea

With two islands and one cut, the island that would cost the sea most alone names the cut. With three islands and two cuts, the obvious rule — cut the two dearest — names the best pair in only 23 of 40 seas, and loses up to 23 points of what three cuts would buy. It fails when the two dearest sit on the same side of the sea, where their cuts do each other's work. The best pair keeps the dearest island in 37 of 40; its partner is the island across the centre from it, which is right in 32 of 40 and never costs more than 12 points. A cut joining two islands is never worth a second cut to the sea.

impossibility · Topology
A square switches from p = 1 to the worst case at one band; a thin ellipse passes through every exponent between. Area kept inside a band, per cent, against the band as a fraction of each region's least worst departure. Solid: the map minimising the mean of |ln k|, p = 1. Dotted: the least worst case, p = 32. Thin line: the best of twelve exponents from 1 to 32. Shaded: what a rule taking p = 1 below 0.9 and the worst case above it gives up against the best exponent. On the 25° square the best exponent is p = 1 up to 0.85 and the rule gives up at most 0.9 points. On an ellipse with axes 1 : 0.2 an intermediate exponent is best from 0.60 and the rule gives up 5.9.

The band names the exponent for a compact region, and not for a thin one

A tolerance band is best served by the mean departure when it is tight and by the least worst case when it is wide. Read as a fraction of the region's own least worst departure, the band decides which, and the region's size drops out: a square, a triangle or a hexagon at 10°, 25° or 40° switches from one to the other at nine tenths, and a surveyor told only that loses at most two points of area on every compact region but the degenerate cap. A thin ellipse does not switch. From six tenths upward it is served best by exponents in between, and any rule with two exponents in it gives up five to seven points there, wherever its switch is put.

choosing · Condition
Two solved maps and the line between them keep what the whole family of exponents keeps. Area inside a band, per cent, against the band as a fraction of each region's least worst departure, from 0.3 to 1. Heavy: the best map on the line between the p = 1 map and the least worst map, found by a search along the line alone. Thin: the best of twelve exponents from 1 to 32, each solved separately. Dashed: the rule taking p = 1 below 0.9 and the least worst case above it; shaded, what that rule gives up. On the square the line trails the best exponent by at most 0.00 points and beats it by up to 1.3; the rule gives up 0.9. On the ellipse the line trails by at most 1.1 and the rule gives up 5.9.

Two maps and the line between them do the work of every exponent

A conformal map's log scale is linear in its coefficients, so every blend of the map that minimises the mean departure and the least worst map is itself a conformal map, available the moment the two are solved. Searched along that one line for each band, the blend keeps within 0.17 points of the best of twelve exponents on every compact region and beats all twelve by up to 1.35 on the square; it trails by 1.5 at most on the thinnest ellipse and 0.74 on four regions with a bay, where the rule of switching between the two ends gave up as much as 7.1. The family's middle members lie up to two thirds of their own departure off the line. The line does not reproduce them; it does their work.

choosing · Condition
Three solved maps span a plane of maps, and the band's best map lies well outside their triangle. Every conformal map of a 25° spherical square whose ln k is the p = 1 map's plus s times its difference from the least worst map plus u times its difference from the mean-square map, for s and u from −4 to 4, contoured by the share of the square it keeps inside a band of ±0.74 per cent — 0.5 of the least worst departure. The three maps are the corners of the shaded triangle at (0, 0), (1, 0) and (0, 1); the line between the first two is its lower edge, and the exponents from 1 to 32, dashed, run from one corner to the other through the mean-square map and out past it. The best map of the twelve exponents keeps 66.4 per cent, the best on the line 66.5, the best inside the triangle 66.5. The best in the plane sits at s = 0.72, u = −2.81, outside every one of them, and keeps 75.8.

Three maps make a plane, and the band's best map lies outside their triangle

Every conformal map whose ln k is a fixed blend of three solved maps — the p = 1 map, the least worst map and the mean-square map — is itself a conformal map, so three solved maps are a plane of them. Inside their triangle the third map recovers most of what the line between the first two gave up on thin regions: 0.63 points short of the best exponent on the thinnest ellipse, where the line was 1.48 short. But the band's best map in the plane is not between the three. On 172 of 182 regions and bands it lies outside the triangle, and it keeps up to twenty points more than any exponent; started from it, a search over all twenty-five coefficients adds about a point on four regions of five and seven on a hexagon. Its price is a worst departure up to nearly five times the least worst.

choosing · Condition
With five islands the two dearest are still the wrong pair when they share a bearing. One of 20 five-island seas, 60° across, drawn in the plane the stereographic makes of it; below, each island's price to the sea alone — P 0.73%, Q 1.30%, R 0.36%, S 1.96%, T 2.74%. Left: the two dearest, S, T, cut to the open sea, which buys 77% of what five cuts buy. Right: the best pair, Q, T, which buys 100%; the dearest island and then the one farthest from it in bearing — Q, T — buy 100%. One cut buys 77%, three 100%, four 100%.

A sea with five islands is seldom worth five cuts

With three islands in a sea, the second cut went across the sea from the first, and the number of cuts worth spending looked like the number of directions the islands point. With four and five islands that survives in part and breaks in part. Choosing the dearest island and then, each time, the island farthest in bearing from every island already cut names the best pair of cuts in 28 seas of 40, where the two dearest name it in 16 — and it fails at three cuts of five, because the best three cuts often do not contain the best two. The dearest island is no longer reliably among the best pair. And 39 seas of 40 are worth fewer cuts than they have islands: the count follows the widest gap in the islands' bearings more closely than it follows how many islands there are.

impossibility · Topology

A cap on the worst departure keeps the thin regions' gain and gives back the square's

The conformal map that keeps the most of a region inside a band can sit far out in the plane of three solved maps and let its edges go to nearly five times the least worst departure. Capped at twice the least worst, the plane still matches or beats the best exponent on 69 region-and-band pairs of 91: on the thin ellipses it keeps the whole of its gain, because that gain sits in a small pocket just past the exponents' own worst departure and arrives all at once; on the square and the bays it gives most of it back, because there the gain is a ramp that runs out to four times the least worst. Under any one cap the plane still beats the exponents that cap admits, by up to eighteen points — and it can name maps that no weighting of area against worst departure would ever choose.

choosing · Condition

Named alongside it

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

VerificationScale factorTolerancePurposeOptimal conformalObjective functionRegionChebyshev's criterionConformalityDegrees of freedomOptimisationEmbedding

All concepts