What each projection optimises

The pass that fails first is not the one that was measured

Three attempts to explain why the near-optimal aspect set comes apart when it does have fitted the height of the pass between the two deepest basins. That is not the pass that fails first. At every region size the set is held together by the last near-rival to join the best placement's own basin — a basin between 2 and 19 per cent worse than the best — over ground 1.02 to 2.09 times higher than the deep pair's pass. The two passes fall at nearly one rate, −1.42 and −1.31 powers of the region's span, so what separates them is a factor, not a law.

Assumes The threshold is not a percolation.

Four measurements have circled one number. Where the valley breaks in two found that the set of aspects scoring within some fraction of the best is one connected piece at a loose threshold and several at a tight one, and fitted how that threshold falls as the region grows. The height of the pass between two basins measured the pass between the two deepest basins directly and found it falling a little less steeply than the threshold. The basins have widths as well as depths added the widths and overshot. The threshold is not a percolation removed one candidate explanation and supplied none, and ended by naming what to measure next: which pass fails first, and how its depth scales.

The answer is that the pass that fails first is not the pass any of them measured — and that it is closer to it than a first version of this measurement said.

The pass that fails first stands above the pass between the two deepest basins. For a region grown from 6° to 40° of span at 38° N, the threshold at which the near-optimal aspect set first comes apart — the highest merge in the whole filtration — against the merge between the two deepest basins, which is what the earlier measurement of this quantity reported. The first is higher at every size, by a factor of 1.02 to 2.09. At every size the deciding merge is the last basin joining the optimum's own — a basin whose floor stands 0.019 to 0.191 above the best score — so the set is held together by a near-rival to the best placement, reached over higher ground than the second-best basin is.
Fig. 1 For a region grown from 6° to 40° of span at 38° N, the threshold at which the near-optimal aspect set first comes apart — the highest merge in the whole filtration — against the merge between the two deepest basins, which is what the earlier measurement reported. The first is higher at every size, by a factor of 1.02 to 2.09. At every size the deciding merge is the last basin joining the optimum’s own, one whose floor stands 2 to 19 per cent above the best score.

What the filtration is, in the words the problem uses

The object being filtered is worth naming plainly, because the argument is entirely about its structure and not about projections.

For a given projection and a given region, every placement of the projection — a rotation, three numbers — produces a map with a score, and the landscape the search walks on is the surface of those scores. The near-optimal set at a threshold is everything scoring within that fraction above the best, and as the threshold rises the set grows from the single best placement to the whole space.

Watching it grow is a filtration, and a filtration has exactly two kinds of event: a component is born, when a cell enters with no neighbour already in, and two components merge, when a cell enters touching both. Everything the earlier measurements wanted is in the list of merges — how many pieces there are at a threshold, when the set is finally one piece, how high the barrier between two given basins stands — and the list is produced by one sweep.

Every merge, not the first two

The instrument the earlier measurements used takes the first two components the sweep produces — the two deepest basins — and reports the height at which those two join. It is a natural thing to compute and it answers a different question from the one being asked.

Sweeping the aspect grid in increasing score and joining neighbours as they enter is a filtration, and it has many merges. Recording all of them costs nothing extra: the union-find pass is the same pass, and the only change is to note each join rather than one.

Every place the near-optimal set joins up, and the one that decides the threshold. All 11 merges in the filtration of the aspect score for a 16° region at 38° N, each plotted at the threshold it happens at. A merge is counted only when both sides are already three cells or more, and components related by the aspect space's exact degeneracy are one piece rather than two. The highest, marked, is at 0.568 and it joins two basins whose floors stand 0.000 and 0.019 above the best score — one of them is the optimum's own basin. The merge the earlier measurement reported is at 0.556, just below it: at this size the two are nearly the same event. Most merges happen twice at the same threshold, because the square region's mirror twin of each basin joins its own partner at the same height.
Fig. 2 All 11 merges in the filtration of the aspect score for a 16° region at 38° N, each plotted at the threshold it happens at. The highest, marked, is at 0.568 and joins the optimum’s own basin to one whose floor stands 0.019 above the best. The merge the earlier measurement reported is at 0.556, just below it: at this size the two are nearly the same event. Most merges happen twice at the same threshold, because the square region’s mirror twin of each basin joins its own partner at the same height.

Three decisions in that sweep are worth stating, because each was wrong at some point and each changed the answer.

A merge is counted only when both sides are already three cells or more. A single cell touching an established component is the set growing rather than two pieces joining, and counting those makes the highest merge a statement about the grid spacing.

Components related by the aspect space’s antipodal twin are one piece. The shape of the valley identified it: a pole and its antipode with the turn reversed draw the same picture upside down, so their basins are one basin seen twice however far apart their parameters are. Before that was handled, the highest merge disagreed with the independently computed threshold by up to a factor of 2.4.

And the grid’s pole-row copies are one piece. On the two rows where the projection’s pole sits on a geographic pole, longitude and turn are the same rotation, so each map there appears twelve times at cells that are not neighbours. The first version of this measurement joined the antipodal twins and not these, and its “pass that fails first” was, at most sizes, two copies of one map meeting through the map one grid step away: it reported the deciding pass standing 1.5 to 9.8 times above the deep pair’s and falling as a much shallower power of the region. The pass was a map meeting itself sets out that defect and checks it. Every number here joins both kinds of copy.

What the decisions cost, measured

None of them is free and all were arrived at by watching the answer change, which is worth recording rather than presenting as design.

With no floor on component size, a single cell entering beside an established basin counts as a merge, and the highest such event is wherever the last isolated cell happens to sit — a number that moves with the grid and means nothing about the landscape. With the floor at three cells the highest merge is stable and agrees with an independent construction.

With either kind of copy left in, a basin and its copy are two components, and they join at whatever threshold the ground between the two parameter regions allows — which is a property of how rotations are coordinatised and not of any map. Where the control points are makes the general version of this point for a different fit: a measurement taken in a parameterisation reports the parameterisation unless something is done about it.

The three-cell floor deserves one more remark, because it is the only arbitrary number in the construction and it is doing real work. A component of one cell is a single rotation of the projection and a component of two is a pair of adjacent ones; neither is a region of aspect space in any sense a reader would recognise. Three is the smallest count that is not either of those. Raising the floor can only remove events and therefore only lower the highest merge, and lowering it to one restores the grid-dependence the floor exists to remove.

Two constructions of one number

Two constructions of one number, agreeing where the older one is well posed. The threshold at which the set first comes apart, computed two ways: by the exact filtration used here, and by the bisection on a piece count the earlier measurements used. They agree to better than one per cent at 5 of the 5 region sizes the bisection brackets — 6°, 10°, 16°, 22°, 30° — which is a control on both, since nothing in either construction is borrowed from the other. They agree wherever the bisection finds a crossing at all; at 40° its bracket holds none.
Fig. 3 The threshold at which the set first comes apart, computed two ways: by the exact filtration used here, and by the bisection on a piece count the earlier measurements used. They agree to better than one per cent at all five region sizes the bisection brackets — 6°, 10°, 16°, 22° and 30° — and at 40° the bisection’s bracket holds no crossing at all.

That agreement is the control the rest of this rests on. The bisection builds a level set at a trial threshold, counts connected pieces after removing both kinds of copy, and halves the interval; the filtration sorts every cell once and records joins. They share no intermediate quantity, and at every size where both give an answer they give the same one to better than one part in a hundred.

The count rises and falls, and the question asked of it does not

The piece count rises and falls, and once it reaches one it stays there. The number of pieces the near-optimal set is in, against the threshold, for a 30° region at 38° N. It is 10 at 0.05, rises to 16 at 0.1 as new pieces are born — fresh parts of the aspect space entering the set with no neighbour already in — and then falls as they merge. Once it reaches one it stays at one, so the count is not monotone but the question a bisection asks of it — more than one piece or not — is, and the bisection finds 0.266 against the filtration's 0.265.
Fig. 4 The number of pieces the near-optimal set is in, against the threshold, for a 30° region at 38° N. It is 10 at 0.05, rises to 16 at 0.1 as new pieces are born, and then falls as they merge. Once it reaches one it stays at one, so the count is not monotone but the question a bisection asks of it is, and the bisection finds 0.266 against the filtration’s 0.265.

A bisection on the predicate more than one piece is a correct procedure only if that predicate is monotone in the threshold — true below some value and false above it. The piece count itself is not monotone, and for an elementary reason: as the threshold rises, cells enter the sublevel set, and a cell that enters with no neighbour already inside starts a new component. So pieces are born as well as destroyed, and at low thresholds the count climbs — from ten to sixteen on the 30° region — before the merges overtake the births.

What matters is whether it climbs again after its pieces have all joined, and on the corrected grid it never does, at any of the six sizes. Once the set is one piece, every cell that enters touches it. The first version of this measurement found the count on the 30° region falling to one and rising again to six, and concluded that the bisection had nothing to converge on. Those six pieces were pole-row copies of maps entering the set apart from one another; joined, they enter as one, and the predicate is monotone. The three earlier measurements that bisected on it were measuring the threshold they said they were measuring.

The two exponents are nearly one

The two passes fall at nearly the same rate, a factor apart. The same two thresholds with power laws fitted through them. The pass that fails first falls as the -1.42 power of the region's span, with R² of 0.979; the pass between the two deepest basins falls as the -1.31 power, with R² of 0.911. The exponents differ by 0.11, so a prediction built on the pass between the two deepest basins was aimed at a quantity scaling almost as the deciding pass does; what separates them is a factor in level, not in rate.
Fig. 5 The same two thresholds with power laws fitted through them. The pass that fails first falls as the −1.42 power of the region’s span, with R2R^2 of 0.979; the pass between the two deepest basins falls as the −1.31 power, with R2R^2 of 0.911. The exponents differ by 0.11: what separates the two passes is a factor in level, not in rate.

The pass that decides the threshold falls as the −1.42 power of the region’s span; the pass between the two deepest basins, as the −1.31. On a log-log plot the two are nearly parallel lines, the deciding pass above the other by a factor that wanders between 1.02 and 2.09 without trending.

That is a more modest finding than a separate law, and a more useful one. A prediction derived from the pass between the two deepest basins, and tested against the threshold, was aimed at a quantity whose rate is almost the same as its target’s. It could still miss the target’s level, and it could miss by a factor of two at some sizes; it could not miss the rate by much.

What that does to the earlier predictions

It is worth being exact about what this repairs, because three predictions are on the table.

The first predicted the pass’s exponent from an argument that the landscape’s shape is fixed and only its amplitude scales, which gives −1. The pass between the two deepest basins comes back at −1.34 against the fraction of the projection’s variation seen, and the deciding pass a little steeper still. Both miss the prediction in the same direction, so the argument’s assumption fails for both, and not because the wrong pass was being measured.

The second added the basins’ widths and overshot. It was built on the deep pair’s pass, whose rate is near the deciding pass’s, so choosing the right pass would not have rescued it either.

The third removed percolation as a candidate. That removal stands, and the piece count’s rise-and-fall is a birth-and-death structure rather than a critical phenomenon.

The depth, and the ratio

The pass's depth moves a little, and the ratio it produces moves a great deal. The absolute depth of the pass that fails first — the score at the pass less the best score the region admits — against the region's span. Below 22° it averages 1.91e-2 with a standard deviation of 25 per cent of that, falling from 2.60e-2 to 1.47e-2, while the threshold it produces falls by a factor of 4.8 over the same range. Most of that fall is the denominator: the best score the region admits at all rises with the region, and the ratio is what the earlier fits were fitting.
Fig. 6 The absolute depth of the pass that fails first — the score at the pass less the best score the region admits — against the region’s span. Below 22° it averages 1.91 × 10⁻² with a standard deviation of 25 per cent of that, falling from 2.60 × 10⁻² to 1.47 × 10⁻², while the threshold it produces falls by a factor of 4.8 over the same range. Most of that fall is the denominator.

The first break is mostly its denominator separated the threshold into a pass depth and the best score the region admits, and found the denominator carrying about two thirds of the threshold’s movement. Applied to the deciding pass the same arithmetic holds: its own depth falls by a factor of 1.8 below 22° while the threshold it produces falls by 4.8, and the difference is the best score rising. The pass depth is not constant — it falls steadily, as the corrected decomposition found — but it is the smaller part.

The first basin to join the best one, and the last

The result has a shape worth stating in words, because it turns the two quantities into one kind of thing.

Every merge that matters here involves the best placement’s own basin. As the threshold rises, other basins reach it one at a time, each over the lowest ground between it and the best, and the near-optimal set is one piece at the moment the last of them arrives. The quantity the earlier instrument reported is, in this filtration, the moment the first of them arrives. So the two passes are the first and the last joins into the same basin, and their ratio is how much higher the most isolated good placement’s ridge stands than the least isolated one’s.

Read that way, the numbers are unremarkable in the right way. On the 16° region in the strip above, the first basin to join the best one has a floor 6.1 per cent above it and crosses at 0.556, and the last has a floor 1.9 per cent above it and crosses at 0.568: the last is the better placement, reached over slightly higher ground, and the two events almost coincide. On the 10° region the first joins at 0.566 and the last, only 2.5 per cent worse than the best, at 1.184 — twice as high. On the 22° region the last to join is the worst of them, 19 per cent above the best, crossing at 0.440 against the first’s 0.312.

So which placement decides the threshold is not decided by how good it is. The deciding basin ranges from nearly as good as the best to a fifth worse, and what it has in common across the sizes is only that it sits behind the highest ridge. A near-optimal set holds together until its most isolated good placement is reached, and the best two placements — the pair the earlier measurements were built on — are sometimes that event and usually not.

What it costs to record every merge

Nothing, and that is worth a sentence because it is the reason this was available to be found at any time.

The sweep that finds the merge between the two deepest basins already visits every cell in increasing order and already unions each with its neighbours. Every merge passes through that loop. Reporting one of them and discarding the rest is a choice made at the end, not a saving in the work. The expensive part — a grid of aspect scores, each a mean over a sample of the region — was built for something else and paid for once.

What each number was checked against

The highest merge must be at least as high as the deepest pair’s, at every region size, since the deepest pair’s merge is one of the merges. It is, at all six.

And strictly higher somewhere, or this measurement has nothing to report and the earlier instrument was measuring the right thing after all. It is strictly higher at all six, by as little as two per cent at 16°.

Two independent constructions must agree where both are well posed. The exact filtration and the bisected piece count agree to better than one per cent at all five sizes the bisection brackets.

And the copies must be removed, or the control fails. Counting a component and its antipodal twin as two pieces put the highest merge up to 2.4 times above the bisected threshold; leaving the pole-row copies apart made the two constructions disagree at the two largest sizes and invented a second rise in the piece count. That the control fails in a stated way when a stated thing is omitted is what makes it a control rather than a coincidence.

What the filtration does not settle

The grid is 24 by 13 by 12. Every merge is a merge of grid cells, and a pass narrower than a cell is invisible. The three-cell floor makes that explicit rather than removing it: a genuine pass between two small basins would not be counted.

One projection and one latitude for the exponents. The two power laws are fitted on Robinson at 38° north over six region sizes, and the mirror twins that make up half the merges are a property of square test regions that a real, asymmetric region does not share. The twins double most of the merges, pairs of equal height in the strip, without changing which is highest.

The scores are sampled. The aspect score at each grid cell is a mean over a sample of the region, so a pass’s height carries the sample’s own noise.

And “which pass” is a question about a definition. A merge of two three-cell components is a defensible notion of the set coming apart and it is not the only one. A different floor would move the highest merge; what would not move is that the merge the earlier instrument reported is not the highest.

Still open: what sets the level of the deciding pass

The deciding pass and the deep pair’s pass fall at nearly one rate and differ by a factor that wanders between 1.02 and 2.09 from one region size to the next. The rate is the part three measurements tried to predict, and it is shared. The factor is new, and nothing here says what sets it.

It might be a property of how many near-rivals the region has — more good placements, more chances for one of them to sit behind a high ridge — which would make it grow with the basin count. It might be a property of where the near-rival lies relative to the best placement in the space of rotations. Or it might be the square region’s symmetry, which doubles every basin and so doubles the chances; a region with no mirror twin would test that directly, and none of the regions here is one.

What this makes readable

Essays that name this one as a prerequisite.

Named alongside this one

Essays reaching for the same objects. Nobody chose these; they are what the concept index makes visible.

What links here

Every essay whose body links to this one.

The objects this essay names

Each one links to every other essay that touches it.

AspectConvergenceDegeneracyExponentObjective functionOptimisationRegionSymmetryToleranceVerification