The collection

Every essay — page 23

One idea per essay, ordered so that the earlier ones set up the later ones — but nothing here depends on being read in sequence.

Sums and comparison

Real games break into independent parts. Adding them up is the whole method, and comparing them is how it is checked.

Which end, in four lines. The complete rule for where a sum's error lands, exact on every pair in the census. Three of its four cases are decided by the value being translated alone.

Which end a sum lands at

The rung below found the errors in a translated stop clustered at the two ends of the range its bound allows — 660 at nought and 358 exactly on the bound — and asked for a rule saying which end a given pair lands at. There is one, in four lines, exact on all 1,440 sums. Three of the four cases are decided by the value being translated alone, and the property that decides them is the bend the switches ladder found for a different question entirely.

6 figures · Translation
Eight ways to name it, and none of them works. Candidate rules for which option the second reduction deletes, scored on every pair where it deletes exactly one. The best reaches four in five and none is exact.

The option nothing names

The rung below found the arithmetic on reduced forms to be add and reduce again, needing the second pass on 431 of its sums, and asked whether the option that pass deletes can be named from the parts. Eight rules were scored and the best reaches four in five — and on a pool closed under negation it falls to under half, which says the near-miss is a property of the population. What the second pass does have is a shape and a cheap test that rules it out.

6 figures · Reduced form
The collapse happens twice. How many subsets, antichains and values there are. Domination takes 1,793 subsets to 96 antichains and the rest of the reduction takes those to 30 values.

What identifies two subsets

Every subset of a day gives a self-negative value by mirroring it, and 1,793 subsets of day two give thirty values. The collapse happens in two stages with different characters: domination takes the 1,793 to 96 antichains and is a theorem, and the rest of the reduction takes 96 to 30 and is concentrated almost entirely on two values — nought, which has an exact description, and star, which has none.

6 figures · Negation
One quantity, two currencies. Each bent value with how far its temperature falls short of its stop reading and how far its stop falls short of the translation bound. The second is exactly twice the first.

The same number in two currencies

The rung below found bent-walled values falling strictly inside the translation bound and asked how far. The shortfall is the value's own hottest follow-up's temperature — exactly, on 400 of 408 pairs, and twice it on the other eight — which makes the whole error one expression. And it is the switches ladder's constant: a half there and a whole here, because a temperature is half a stop gap.

6 figures · Translation
Star's fibre, described. The fourteen antichains whose mirror value is star, with the two conditions that pick them out of the ninety-six.

A mex with no impartial game in it

The rung below described the zero fibre of the mirror map and left star's fourteen undescribed. Star's fibre is 'some element is at least nought, and none is at least star' — and the two rules are one rule: the mirror value is the least nimber no element of the set reaches. That is a mex, in a construction built entirely from partizan values.

6 figures · Negation
Not a domination, in the order the rung below meant. The second pass's deletions scored as dominations in two orders: the partial order on games, and the order on stops.

Not a domination, in that order

The rung below asked which pair the second reduction acts on, taking for granted that the operation is a domination. It is not: on none of the 525 deletions is a surviving option greater than or equal to the deleted one. In the order the reduced form actually works in — both stops at least as good — every deletion with a survivor is a domination, the dominator is unique on all but twelve, and it always comes from the other part.

6 figures · Reduced form
The census, closed. The three classes of the translation census with the expression each obeys, scored over all 1,440 pairs.

Where the value stops mattering

Fourteen straight-walled pairs missed the bound on a translated stop and had only a threshold to explain them. Their stops move by exactly the addend's temperature — a formula with the value nowhere in it — which turns the threshold into the boundary between two lines and closes a census of 1,440 pairs that has been open for four rungs.

6 figures · Translation
Four moves, three arguments. Every first move in the sum, with what answers it and how many cases of each the census holds.

The case that was supposed to be hard

The mex rule for the mirror construction was to be proved by induction, and the step flagged as needing care was the one where an option is incomparable with the nimber. There is no induction: the argument is four lines, and incomparability is what makes two thirds of the cases go through — because a fuzzy sum is a first-player win and the first player is the opponent.

6 figures · Negation
The test, scored. The recognition test run on every deletion the second reduction makes, against what actually happens.

A side about to lose its move

A fifth of the second reduction's work removes the last option a player had on a side, and no rule on the ladder had looked at one — because a deletion with no survivor has no pair in it. The recognisable object is not which option goes but whether the side is one an option can go from, and two comparisons on the parts decide it on all 525.

6 figures · Reduced form
The bound survives and the rule does not. The census against the widened sweep, with the bound and the two-line rule scored separately on each.

One expression proved, and one withdrawn

The census closed with three expressions exact on 1,440 pairs, and the rung above asked for derivations. The cold one has a four-line proof. The straight one has a threshold the census cannot determine — any constant between 4/3 and 3/2 fits it — and eight more addends of the same family break it on 38 pairs while leaving the bound above it untouched.

6 figures · Translation
A cross in the table. Pairs needing a second reduction, by the colder temperature and the gap between the two.

A cross in the table

Which pairs need a second reduction had never been asked. Sorted by the two temperatures the answer is a cross — the whole gap-of-a-quarter column and the whole colder-is-three-quarters row — and it is exactly necessary on all 431 with no exception, and wrong 477 times in the other direction.

6 figures · Reduced form
The proposed case, scored. The gift-horse theorem and the domination argument proposed for it, each scored over every gift horse added.

The proof needs both reductions

The gift-horse theorem was to be proved by showing the added option dominated. It is, on 97.8 per cent — and the other 232 are reversible instead, with nothing left over. The case the proposal missed is almost entirely one follower: none under a positive number, 190 under a negative one.

6 figures · Ordinal sum
The fall stops. Comparability on days two, three and four, the last built and corrected.

A floor, and not a decline

Comparability fell eighteen points from day two to day three and the next day cannot be enumerated. It can be built — and the construction's bias measured one day lower, where the truth is known. Corrected, day four comes to 60.6 per cent against day three's 59.7: the fall was a one-day event.

6 figures · Comparison
One number, two statements. The smallest true bound on the cost of splitting a board, in both of the currencies it can be stated in.

One number, stated two ways

Twice the height of the cut held and was loose; the height alone failed. The smallest true constant is three halves — exact and attained as a bound on how far the value can fall, and an infimum attained nowhere as a bound on the value. The gap between the two is one move.

6 figures · Disjunctive sum
Two fibres and a tail. The values reached by the most antichains. Nought takes half of them and star fourteen more; twenty-three of the thirty values are reached by exactly one.

Twenty-six other values

The mex rule accounts for sixty-six of the ninety-six antichains and is silent on the other thirty. Every one of those thirty is worth a self-negative value born by day three — and the same mex, run over that family instead of over the nimbers, is exact on all ninety-six. The nimber rule is this one cut short after its fourth member.

5 figures · Negation

All ladders · Every object named here · The position index · Figures that play back · Search