Axioms and construction

Each fold needs its own two

The enumeration that gives seven axioms spends a fold line's two degrees of freedom on alignments; run for m folds it spends 2m from one pool, and a pool can be spent three on one line and one on the other, which determines neither. Attaching every alignment to the fold it constrains repairs that, and two other things — and the two-fold count goes from twenty-two to a hundred and five, of which only twenty-eight have to be made at one instant.

Assumes Twenty-two is a floor and Seven, and then twenty-two.

Twenty-two is a floor adds the alignments the original enumeration left out — a point sent onto a crease being made in the same instant, a fold square to one, one simultaneous crease onto another — and takes the two-fold count from twenty-two to eighty-six. It also says, plainly, that eighty-six is a floor too: the enumeration spends its constraints from one pool without tracking which fold each alignment attaches to, so a condition that only makes sense between two particular creases is counted once instead of once per pair.

Attaching them is the obvious repair and it is not the only one it makes. Tracking which fold an alignment names turns out to expose two further defects in the pooled count, and the second is the awkward one: twenty-two was not the number of two-fold operations determined by the paper alone. That number is twenty-eight, and it needs no enumeration at all.

The count, once every alignment knows its foldThe operation count at one to five simultaneous folds, three ways: spending the budget on alignments to the paper alone, pooling the budget while admitting alignments that name a simultaneous crease, and attaching every alignment to the fold it constrains. The single-fold row is the same seven in all three; every other row is not close.three enumerations of the same thinga fold line has two freedoms, so m of them have 2m — the question is whether the budget is one pool or m pursesfolds at oncepaper onlypooled, with crossingseach alignment attachedthe ratio1777× 1.022286105× 1.23502963042× 10.3495791145,211× 183.6516117929,782,771× 5459.1the last column is what tracking which fold an alignment names is worth, and it grows because the naming itself grows
Fig. 1 The operation count at one to five simultaneous folds, three ways: alignments to the paper alone pooled, alignments including simultaneous creases pooled, and every alignment attached to the fold it constrains. The rows read 7, 22, 50, 95, 161 · 7, 86, 296, 791, 1792 · 7, 105, 3,042, 145,211, 9,782,771.

What a fold line is entitled to

A fold line in the plane has two degrees of freedom. That is the whole basis of the count, and it is a statement about one line.

Two simultaneous fold lines have four freedoms between them, which is where 2m2m comes from — and where the trouble starts, because four constraints on two lines is not the same thing as two constraints on each. A pooled budget admits three conditions naming the first line and one naming the second: the first is over-determined and the second is a one-parameter family, and the pair as a whole determines nothing. Every such spending is counted as an operation by the pooled enumeration, and none of them is one.

So the budget is per fold, not per operation. Each fold must carry alignments worth exactly two, naming it. That is the first repair and it is the one that moves the paper-only count.

What one fold of a simultaneous operation may be toldThe eight kinds of alignment, what each costs against a fold line's two degrees of freedom, what it names, and how often one fold may carry it. The last three name another fold being made in the same instant, and the last of those names an ordered pair — so it does not exist at two folds, where there is no pair to name.one fold of a 3-fold operationtwo constraints exactly: fewer leaves the line undetermined and more over-determines italignmentcostsnameshow oftenthrough a named point1the paperany numbera named point onto a named line1the paperany numbersquare to a named line1the paperat most one, with nothing else squarea named point onto a point2the paperfills the folda named line onto a line2the paperfills the folda named point onto a crease being made1one of the other 2 foldsany numbersquare to a crease being made1one of the other 2 foldsat most one, with nothing else squareone crease being made onto another2an ordered pair of the othersfills the fold26 ways for one fold of a 3-fold operation to spend its two freedoms, of which 7 name nothing simultaneous
Fig. 2 The eight kinds of alignment one fold of a three-fold operation may carry, what each costs against that fold’s two freedoms, what it names, and how often it may appear. Twenty-six ways in all, seven of them naming nothing being made at the same time.

Two things a named crease costs

The second repair is the one the earlier account asked for, and it is larger than it sounds.

A point onto a crease being made at the same time is not one alignment. At three folds it is two — the crease could be either of the other two — and at mm folds it is m1m-1. The same goes for square to a crease being made. Every appearance of a cross alignment therefore multiplies the catalogue by the number of folds it could have meant, which is why the gap between the two counts widens so fast: 1.2 times at two folds, 10.3 at three, 183.6 at four, 5,459 at five.

One simultaneous crease onto another is worse behaved. It names an ordered pair of other folds, so it needs at least three folds to exist at all. At two folds there is no pair to name, and the pooled count admits it anyway — an alignment counted with nothing it could possibly refer to.

The third repair goes the other way and takes operations out. The single-fold enumeration discards “square to two lines” because a fold square to two lines exists only when they are parallel and is then the same condition twice. The pooled count then quietly admits square to a named line together with square to a simultaneous crease, because the two carry different keys — and it is the same condition twice for the same reason. A fold may carry at most one perpendicularity, whatever the perpendicularity is to.

The case with nothing simultaneous in it

Set the cross alignments aside entirely and the repaired count has an answer anyone can check without a computer, which makes it the right place to calibrate.

Folds that name only the paper do not interact. Each one is determined by two constraints on itself, which is to say each one is an axiom, and an mm-fold operation of that kind is mm axioms chosen independently — a multiset, since the folds are not numbered. The number of multisets of size mm from seven is (m+6m)\binom{m+6}{m}: 7, 28, 84, 210, 462.

Even with nothing simultaneous in it, the pooled count was shortThe paper-only count at one to five simultaneous folds, pooled and attached, against the closed form. Folds that refer only to the paper are independent single folds, so the answer is the number of multisets of axioms — and the pooled enumeration gives 22 where that is 28, because a pooled budget can be spent three on one fold and one on the other.the case with no simultaneity in itevery fold determined by points and lines already on the paper — which is m single folds happening to coincidefolds at oncepooled, paper onlyattached, paper onlyC(m+6, m)1777222282835084844952102105161462462m folds each determined by the paper alone is a multiset of m axioms, which is a count nobody has to derive
Fig. 3 The paper-only count at one to five folds, pooled against attached, with the closed form beside it. The attached enumeration returns 7, 28, 84, 210 and 462, which are exactly the binomial coefficients; the pooled one returns 7, 22, 50, 95 and 161.

The repaired enumeration returns exactly those, at every size, by construction and not by being told. The pooled enumeration returns 22 where the answer is 28 — and 50 where it is 84, and 161 where it is 462.

That is the finding that matters most, because it is not about the difficult part of the subject at all. The cross alignments are genuinely hard to count and it was reasonable to call the result a floor. Two simultaneous folds each pinned by the paper are not hard to count; they are two axioms, and twenty-two is simply the wrong number for them. The pooled budget was losing operations in the easiest case in the catalogue while the discussion was entirely about the hardest.

Three kinds, where there had been one

With every alignment attached to a fold, an operation has a shape: a directed graph, with an arrow from each fold to every fold its own alignments name. And the shape decides what kind of thing the operation is.

Three kinds, where the pooled count had oneEvery operation at one, two and three simultaneous folds, split by what its alignments name. Some name nothing being made at the same time and are simply that many single folds. Some name other folds but without a cycle, so they can be carried out one at a time in a suitable order. Only the rest have to be solved at a single instant.what a multifold operation actually asks forthe reference graph puts an arrow from a fold to every fold its own alignments namefolds at oncename nothinga sequencetruly simultaneousall of them170072284928105384125317053042an operation whose folds refer to one another in a cycle is the only kind a sequence of single folds cannot imitate
Fig. 4 Every operation at one, two and three folds split by that graph: 7 · 0 · 0 at one fold, 28 · 49 · 28 at two, and 84 · 1,253 · 1,705 at three. The three columns are operations that name nothing, operations whose naming has no cycle in it, and operations whose naming does.

An operation whose graph has no arrows names nothing simultaneous. It is mm single folds that happen to be made at once, and nothing is lost by making them one at a time. There are 28 at two folds.

An operation whose graph has arrows but no cycle can be sorted. Some fold names nothing, so it can be made first; the folds naming only it can be made second; and so on down the order. It is a sequence wearing the costume of a multifold, and everything it constructs is constructible by single folds. There are 49 at two folds.

An operation whose graph has a cycle cannot be sorted, because every fold in the cycle is waiting for another. It has to be solved at one instant, as a simultaneous system, and it is the only kind that makes multifolds more than a notation. There are 28 at two folds — twenty-seven per cent of the hundred and five.

That trichotomy is invisible to a pooled count, which has no folds to draw arrows between. It is also the answer to a question the earlier essays framed in terms of hands: seven, and then twenty-two counts the coincidences a pair of hands has to achieve in the same instant, and this says which operations actually require one. Two of the three kinds require none.

The two counts are not the same shape

The two counts are not the same shapeThe pooled count and the attached count against the number of simultaneous folds, on a logarithmic scale. They agree at one fold, where there is nothing to attach, and separate immediately: attaching an alignment to a fold multiplies the catalogue by the number of folds it could have named, at every alignment.123450246folds made at onceoperations, log₁₀each alignment attachedpooledpooled, paper onlyboth axes are counts of operations; the vertical one is logarithmic because the upper curve reaches 9,782,771
Fig. 5 The three counts against the number of simultaneous folds, on a logarithmic vertical scale. They coincide at one fold, where there is nothing to attach, and separate immediately — the attached count reaching nearly ten million at five folds where the pooled one reaches 1,792.

The pooled count grows roughly as a polynomial in the number of folds: it is counting multisets from a fixed alphabet with a budget that grows linearly. The attached count grows as a product over folds of a per-fold catalogue that itself grows with the number of folds, and then divides by m!m! — so it grows faster than exponentially, and the ratio between the two grows without limit.

Which of those is the right shape for the subject is a question this essay cannot settle, and it is worth saying why not. Both are counts of descriptions. Neither asks whether the resulting system of equations has a solution, how many, or whether the solutions are distinct from those of some smaller operation. A catalogue that grows as fast as this one certainly contains enormous redundancy, and finding it is a different piece of work.

What the earlier count was, and what it was not

It is worth putting the pooled count back beside this one, because it was not wrong in the way a miscalculation is wrong.

The count that was made, and the count that was notThe operation count for several folds made at once, run twice. The first enumeration spends each fold line's two degrees of freedom on alignments to points and lines already on the paper, and gives the familiar seven, twenty-two, fifty. The second admits the alignments the first leaves out — a point sent onto a crease being made in the same instant, a fold square to one, one simultaneous crease onto another — and the two-fold count nearly quadruples. The single-fold row does not move, because one fold has nothing simultaneous to refer to.the count that was made, and the count that was notboth are floors: neither enumeration tracks which fold an alignment attaches tofreedomspaper onlywith simultaneous creasesneeding oneone fold277two at once4228664three at once650296246at two folds the omission is 64 operations of 86 — 74% of them, and none can be described without naming the other creasea pair of hands cannot make a condition between two creases it is making; a jig holding two lines can
Fig. 6 The pooled enumeration run twice at one to three folds: alignments to the paper alone, and the same with alignments naming a simultaneous crease added. The single-fold row does not move, because one fold has nothing simultaneous to refer to.

Read as a count of ways to spend 2m2m constraints drawn from a fixed list, both of its columns are correct and its own footer says the rest. Read as a count of operations they are neither an upper nor a lower bound of anything one would want: too small because a cross alignment is many alignments, too large because a pooled budget builds things that determine nothing, and — the awkward one — smaller than the trivial case it contains.

The number 22 was doing a great deal of work across two essays and it was never the count of anything. Seven, and then twenty-two sets it against the coincidences a pair of hands must achieve, which is a comparison between a catalogue and a difficulty; with 28 in place of 22 that comparison changes in size and not in kind, since both numbers are small. What changes in kind is the three-fold row, where 50 becomes 84 in the easy case and 3,042 in the full one.

What it does to the reading about hands

Two of those essays make an argument about who can perform these operations, and the trichotomy sharpens it in a way neither could.

A pair of hands making two folds at once has to achieve every alignment in the same instant, and the earlier account priced that by counting coincidences. The reference graph says which operations genuinely demand it. An independent operation demands nothing simultaneous: two hands, two folds, and no relation between them. A sequential one demands only that the folds be made together, not that they be solved together — the folder could in principle work out the second fold from the first before starting. Only a cyclic operation is a simultaneous system in the strict sense, where neither fold can be described without the other.

That matters for what a machine is for. The fold a machine can make asks what a device folding one crease at a time reaches; a device holding two adjustable lines and iterating until both conditions hold is a solver, and a solver’s whole advantage is over the cyclic cases. So the machine’s advantage is not the 105 and not the 77 that name a crease being made — it is the 28, which is a quarter of the catalogue and the only quarter a sequence cannot reach.

Two creases at once found the hendecagon reachable by two simultaneous folds, and the largest equilateral triangle a square holds found an optimisation that turned out to need nothing beyond a quadratic — a useful calibration in the other direction. Between them sits which of the largest inscribed polygons are foldable at all, and the question this count makes askable is which of those need a cyclic operation and which are a sequence in disguise.

Two routes to the number

The count is large enough that a single derivation of it would be worth distrusting, so it is done twice.

Two routes to the same number, while both can be runThe orbit count reached two ways: by building every structure and reducing each to a canonical form under all renumberings of the folds, and by averaging how many structures each renumbering leaves alone. They agree wherever the first can be run, and past that only the second can.one count, two derivationsthe structures built column is the number of numbered diagrams before renumbering is quotiented outfolds at onceways per foldstructures builtby canonical formby Burnside1777721419610510532617,57630423042443past reach145,211565past reach9,782,771the exact route is exponential and the averaging route is not, so the last two rows have one answer rather than two
Fig. 7 The orbit count reached two ways. Building every numbered structure and reducing each to a canonical form under all renumberings gives 7, 105 and 3,042 from 7, 196 and 17,576 structures; averaging how many structures each renumbering leaves alone gives the same three, and reaches 145,211 and 9,782,771 where the first cannot be run.

The first route builds every numbered diagram and reduces it to a canonical form under all m!m! renumberings of the folds. It is exact and it is exponential: 17,576 structures at three folds, 3.4 million at four, and it stops being the right tool there.

The second is Burnside’s lemma — the number of orbits is the average number of structures a renumbering leaves alone — which is a sum of m!m! products and costs nothing at any size. The two agree at one, two and three folds, which is where both can run, and past that only the second can.

Two implementations agreeing is the whole of the evidence for the large numbers, and it is worth being clear about what it is evidence for. It says the orbit counting is right. It says nothing about whether the model of an operation is right, which is the part that had to be chosen.

What the count does not settle

The model is a set of choices and each one could have gone another way.

It does not ask whether an operation is solvable. A fold carrying two constraints is determined only when the constraints are independent and consistent, and plenty of these are neither — a fold told to pass through two points that are the same point, or to be square to a crease that turns out parallel to it. Why the list stops at seven discards one of eight single-fold combinations for exactly that reason, and the corresponding discarding here has not been done.

It does not ask whether an operation is new. Fifty years in the wrong language is this subject’s standing warning that a result can exist and be unavailable, and a catalogue of descriptions is exactly the kind of object in which a known construction appears many times under different names.

It does not ask whether two operations construct the same thing. An operation is counted by its description, and the catalogue certainly contains many descriptions of one construction — most obviously the sequential ones, every one of which is reachable by single folds and so adds nothing to what can be built.

And it does not price a solution’s multiplicity. An alignment that sends a point onto a line is a quadratic and has two answers; several such in one system multiply. The number of constructions an operation offers is therefore larger than one and is not counted here at all.

What the model assumes

A fold line has exactly two freedoms and needs exactly two constraints naming it. That is the assumption the whole repair is, and it is the same one the single-fold count rests on.

Alignments cost one or two and the costs add. No alignment is worth a fraction, and no pair of alignments is worth less than the sum of its parts — which is exactly what the perpendicularity rule is an exception to, handled by forbidding the pair rather than by pricing it.

Cross alignments name folds, not creases-so-far. A condition refers to a fold being made in the same instant; there is no notion here of a crease made a moment earlier, because that is a sequence and belongs to the single-fold theory.

And the folds are unnumbered. An operation is a shape, so two descriptions differing only in which fold is called first are one operation. That is the quotient the Burnside count is over, and it is why the answer is not simply a product.

How the numbers were checked

The single-fold count must still be seven, by the repaired enumeration rather than by fiat. Any repair that disturbed the axioms would be repairing the wrong thing.

The paper-only count is checked against a closed form at every size — (m+6m)\binom{m+6}{m}, computed independently of the enumeration — so the calibration case has two answers that must agree.

The exact and averaged orbit counts are required to agree wherever both can run, which is three sizes, at the largest of which the exact route builds 17,576 structures.

And the trichotomy is required to be a partition: the three kinds must sum to the total at every size, which would fail immediately if the cycle test or the reference graph were wrong.

Still open: the count of constructions, not of descriptions

Everything above counts ways of asking, and what a subject about constructibility wants is the count of things built.

The gap has three parts and the middle one is the largest. Sequential operations construct nothing a sequence of single folds cannot, so by the trichotomy at least 49 of the 105 two-fold operations and 1,253 of the 3,042 three-fold ones are already inside the single-fold theory; the independent ones, 28 and 84, are inside it by definition. That leaves 28 and 1,705 as the operations that could add anything, which is a far smaller and far more interesting catalogue than either of the counts this essay computes.

Reducing that further needs the two things the model does not have: a test for whether a system is consistent and determined, and a notion of when two operations construct the same set of points. Neither is exotic — the first is a rank computation on the constraint system and the second is an equivalence on the resulting field extensions — and together they would turn a count of descriptions into the count the subject actually wants.

Sideways from here, the trichotomy is the right frame for the machine question. The fold a machine can make asks what a device folding one crease at a time can reach; a device that can hold two adjustable fold lines and iterate to a consistent state is a device for the cyclic operations specifically, and the 28 of them at two folds are exactly its advantage over hands. Two creases at once found the hendecagon on the far side of that advantage, which suggests the twenty-eight are not a small catalogue in what they can do.

The habit worth carrying is about enumerations that pool a budget. Ask whether the budget belongs to the object or to its parts. Four constraints on two lines and two constraints on each line are different counts of different things, and the difference is invisible in the arithmetic — 2m2m is 2m2m either way — right up to the moment somebody asks what the operations with three on one side determine.

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.

AxiomsDegrees of freedomEnumerationThe Huzita–Hatori axiomsMultifoldOperation set