Flat-folding

The order decides the count

Ask how many mountain-and-valley letterings a vertex admits and the answer looks as though it should depend on the angles. It does not. Three of the four conditions never see an angle at all, and the fourth asks only which sector is smallest — so the count is a function of a combinatorial arrangement, and a walk round the cycle that never looks at a vertex reproduces it exactly.

Assumes Two conditions at a point.

The lengths are free established one half of what a vertex’s numbers are for: the lengths of its creases carry none of the information about whether it folds and all of the information about what the folded paper looks like. This is the other half, and it is stranger. The angles carry almost none of it either.

All the conditions look atOne vertex, with the sectors that are strictly smaller than both their neighbours shaded. Kawasaki and developability are settled by the angles before any letter is written, Maekawa mentions no angle at all, and the only thing left reads this shading and nothing else.40°95°25°110°60°30°2 strictly smallest sectors, at 25° and 30°every vertex with the same shading admits exactly the same letterings
Fig. 1 One vertex, with the sectors that are strictly smaller than both their neighbours shaded. Everything the four conditions can say about which letterings this vertex admits is in that shading. The numbers round the outside are decoration.

Reading the conditions one at a time

The claim sounds implausible until the four conditions are read separately, at which point it stops being surprising and starts being obvious in hindsight.

Developability asks the sectors to sum to a full turn. No letter appears in it. Kawasaki asks the alternating groups to sum to half a turn each. No letter appears in that either. Both are settled before a single mountain or valley has been written down, and every vertex in this essay satisfies both by construction.

Maekawa asks for mountains minus valleys to be exactly two in absolute value. No angle appears in it. It is a condition on a word of letters and nothing else, and the reason the constant is two is a winding argument about the folded cross-section rather than a fact about any particular vertex.

That leaves the big-little-big lemma, and it reads the angles through the narrowest possible aperture: a sector strictly smaller than both its neighbours must be flanked by creases of different letters. It asks which sectors are strict local minima. It never asks how small they are, how much smaller than the neighbours, or what any other sector is doing.

The smallest sector decidesTwo assignments of the same four creases. Both satisfy Kawasaki and Maekawa. The left one folds; the right one does not, because the strictly smallest sector has the same assignment on both sides and the paper either side of it has nowhere to go.MVMM35°foldsopposite across the small sectorMMVM35°does not foldthe same on both sidesboth satisfy Kawasaki and Maekawa — the angles and the counts are identical
Fig. 2 The one place an angle enters. The lemma looks at a sector, compares it with its two neighbours, and returns a yes or a no — and the yes is all that reaches the lettering.

So the whole apparatus reduces to one combinatorial object: the set of positions at which a sector is a strict local minimum. Two vertices with that set in common admit exactly the same letterings.

Not the same number of them. The same ones.

It is worth being clear about what has and has not been claimed. Nothing here says two such vertices look alike or fold to the same object — the lengths decide what the folded paper looks like and the angles decide it further. What is claimed is that the subject’s own tests cannot separate them.

Measured, and then computed a second way

Same arrangement, same letteringsVertices drawn at random and sorted by which of their sectors are strictly smallest. Inside each group every vertex admits exactly the same letterings — the same list, not merely the same number of them — and a count that never sees a vertex reproduces it.smallest sectors atverticesletteringspredictedfoldpositions 1, 443888positions 2, 525888positions 0, 325888positions 0, 417888positions 1, 314888positions 2, 413888positions 3, 512888positions 1, 511888the fourth column is computed by walking the cycle with no vertex present
Fig. 3 Degree-six vertices drawn at random and sorted by which of their sectors are smallest. Inside each group the admissible letterings are identical as a list; the last column but one is a count that never sees a vertex at all.

Over 759 degree-six vertices in fifteen groups, no group held two vertices admitting different letterings. That is the measurement, and on its own it is only a measurement — a coincidence of the sampler, conceivably, or a bug shared by the two things being compared.

What makes it evidence is the second routine. The counting routine never looks at a vertex. It takes a degree and a set of positions, walks the cycle of creases carrying a running count of mountains minus valleys, forbids the two creases beside each named position from agreeing, closes the cycle against the letter it started with, and returns a number. It shares no line of code with the enumeration and no data with the vertex, and it agrees with every group.

The count, with no vertex in itA degree-four vertex, with the letterings that satisfy Maekawa and the lemma counted from the arrangement of its smallest sectors alone. The last row is empty because alternating letters make mountains and valleys equal, and Maekawa asks for a difference of two.which sectors are strictly smallestletterings admittedno sector strictly smallest8one, at position 04two, opposite0two, adjacent2every sector0
Fig. 4 The count, taken from the arrangement alone. A degree-four vertex with no strictly smallest sector admits eight letterings; naming one sector smallest halves that; and naming every sector smallest admits nothing at all, because alternating letters make mountains and valleys equal and Maekawa asks for a difference of two.

The last row of that figure is worth a sentence of its own. A vertex at which every sector is strictly smallest than both its neighbours is impossible on a cycle — a sector cannot be smaller than a neighbour that is smaller than it — and the count says so by returning zero rather than by refusing the question. That is the right behaviour for a routine that is supposed to know nothing about vertices: it answers a combinatorial question combinatorially, and the geometric impossibility shows up as an empty answer.

Where the count is allowed to change

If the count depends only on which sectors are smallest, then deforming a vertex changes the count exactly when it changes which sectors are smallest — that is, at a tie.

Where the count is allowed to moveOne sector grown at another's expense, which keeps every angle condition exact throughout. The number of letterings is flat on each interval and steps only at the parameters where two sectors tie for smallest — the dashed lines.-0.4-0.3-0.2-0.100.10.20.30.40how far the sector has been grown, in radiansletteringspass every conditionhave a folded state
Fig. 5 One sector grown at another’s expense, which keeps every angle condition exact throughout. The count is flat on each interval and steps only where two sectors cross, and the dashed lines are the crossings.

This is where the result stops being a curiosity and starts explaining something the site has already published. The dial that decides nothing measured the admissible lettering count of a twist tessellation across its whole angle band and found it constant at sixteen, moving only at the single angle where two sectors tie. That essay reported the constancy as a fact about the big-little-big lemma reading which sector is smallest and never how small.

The order type is the general form of that fact. The twist’s count is constant because its arrangement of smallest sectors is constant, and the arrangement is what the conditions see. Turning the dial moves every angle in the pattern and moves nothing the conditions are looking at.

That reading also predicts where the exception in that essay came from. On a triangular twist the count moved once, from 128 to 64, at exactly the angle where two sectors tie — and a tie is precisely a wall between two arrangements. The count did not respond to the angle; it responded to the crossing, and the crossing happened to be at an angle.

The count halves the moment the tie is brokenHow many mountain-and-valley assignments a degree-four vertex admits, over a family in which the two smallest sectors stay equal, and then at a vertex a tenth of a degree away from that family. The tied family holds twice as many throughout, and the fall is a step rather than a slope.8, with the tie4, without it0the two smallest sectors, kept equalfoldable assignments of one interior vertexthe dashed line is a vertex 0.1° off the family: the lemma wakes up and takes half of them
Fig. 6 The same shape at a single vertex: the count of admissible letterings against a sector’s size, flat between ties and stepping at them. What moves the count is not a quantity but a crossing.

What the arrangement can be

There are not many arrangements, and that is worth making concrete before the rest of the argument leans on it.

An arrangement is a set of positions round a cycle of n sectors, no two of them adjacent — two neighbouring sectors cannot both be strictly smaller than the other. At degree four that leaves seven possibilities: none, each of the four single positions, and the two opposite pairs, with the four adjacent pairs excluded. At degree six the random sampler reached fifteen in 759 draws.

A forty-five-degree grid reaches one. Every degree-six vertex that grid admits has the same arrangement, which is why a box-pleated design’s vertices all admit the same number of letterings whatever their sectors look like, and why the catalogue of them is as short as it is. That is a strong restriction hiding inside a construction rule that says nothing about arrangements at all.

Same arrangement, same letteringsVertices drawn at random and sorted by which of their sectors are strictly smallest. Inside each group every vertex admits exactly the same letterings — the same list, not merely the same number of them — and a count that never sees a vertex reproduces it.smallest sectors atverticesletteringspredictedfoldpositions 1, 443888positions 2, 525888positions 0, 325888positions 0, 417888positions 1, 314888positions 2, 413888positions 3, 512888positions 1, 511888the fourth column is computed by walking the cycle with no vertex present
Fig. 7 What the arrangement can be, on a finer grid. More sector sizes to draw from means more arrangements of the smallest ones, and it is the arrangement rather than the sizes that decides how many letterings survive.

How many arrangements there are

The closing section asks for the count of possible arrangements as a ceiling on what any local test can distinguish, and the count is a sequence with a name.

An arrangement is a set of positions round a cycle with no two adjacent, which is an independent set in a cycle — and the number of independent sets in a cycle of nn vertices is the nn-th Lucas number. Seven at degree four, eighteen at six, forty-seven at eight, a hundred and twenty-three at ten.

Seven is the degree-four list above, item for item. Eighteen at degree six is why a sampler reaching fifteen in seven hundred and fifty-nine draws is a sampler that has very nearly exhausted the possibilities rather than one that has scratched them: three arrangements went unvisited, and they are presumably the ones that need three widely spaced minima at once.

Which is a ceiling, and a low one

That count is the essay’s requested bound and it is worth reading against the thing it bounds.

A vertex of degree nn has 2n2^n letterings — sixteen at degree four, sixty-four at six, two hundred and fifty-six at eight. The number of vertices the four conditions can tell apart is the Lucas number, which grows as the golden ratio to the nn: 1.618 to the power of the degree rather than 2.

So the conditions’ resolving power falls behind the thing they are resolving, exponentially. At degree four they distinguish seven classes among sixteen letterings. At degree twenty they would distinguish about fifteen thousand among a million.

That is the sharpest form of this essay’s claim. It is not merely that two particular vertices can share a lettering set; it is that the whole apparatus has a fixed and modest capacity to tell vertices apart, the capacity is a Lucas number, and it is outgrown by everything it is applied to.

It also bounds the design question the closing section raises. A grid whose vertices all share one arrangement is not sacrificing a small part of a large space — it is choosing one of seven at degree four, one of eighteen at degree six. The space the conditions can see was never large, and the grid takes one point of it.

And the paper

The conditions are one thing. Whether the paper actually folds is another, and it has been known since the crimping rung that above degree four the two part company: letterings pass every condition in the subject and have no flat folded state.

So there are two counts — how many letterings pass and how many fold — and the natural expectation is that the first is an invariant of the arrangement and the second is not. The reduction gives a reason to expect it: crimping a sector away leaves a merged sector of prev + nexthere, and where that lands among the remaining sectors depends on their actual sizes, so the second step of the reduction sees more than the first did.

The expectation is not borne out, and it has not been settled either. Over every group measured — 759 vertices at degree six, 130 at degree eight, and a deliberate hunt over 1,900 more for two vertices of one arrangement with different fold counts — the fold count has been constant inside every group. No counterexample has been found and no argument has been given, which is a state this site is obliged to report as it is rather than tidy.

What is settled is that the two counts are different functions of the same object. At degree eight there is an arrangement whose conditions admit thirty-two letterings and whose paper folds sixteen, and another whose conditions admit sixteen and whose paper folds all of them. The arrangement decides both numbers and does not make them equal.

The 45° catalogue, read as arrangementsEvery vertex a grid of this angle admits, grouped by which of its sectors are strictly smallest. Vertices in one row are different vertices and admit the same letterings.arrangementverticesletteringsfoldno strict minimum45° 45° 135° 135° · 90° 90° 90° 90°286–8smallest at 045° 90° 135° 90°144–4no strict minimum45° 45° 45° 45° 90° 90° · 45° 45° 90° 45° 45° 90°23018–20no strict minimum45° 45° 45° 45° 45° 45° 45° 45°1112112–112
Fig. 8 The complete catalogue of vertices a forty-five-degree grid admits, read as arrangements rather than as vertices. Different vertices share a row, and a row’s letterings are one list.

Which theorem was checked, and how

Three claims, each with its own check.

The invariance is checked as sets and not as counts. Two vertices of one group must admit the same list of letterings; comparing totals would pass a bug that swapped one lettering for another, and comparing lists does not.

The count from the arrangement is checked against three cases that can be worked out by hand. Four creases with no named minimum admits eight, because the letterings with mountains minus valleys equal to two are exactly the four with one odd letter and the four with the other. Naming one minimum halves it. Naming all four admits nothing. A routine that walks a cycle and returns plausible numbers is the easiest kind of thing to get subtly wrong, and those three are the cases where wrong is visible.

The degree-four corollary falls out rather than being measured separately. At degree four the conditions are the whole answer, so the fold count equals the pass count there, so the fold count is an invariant of the arrangement there for a reason rather than by observation. That is the earlier result arriving as a consequence, which is the shape a ladder is supposed to have.

Where the model stops

The invariance is a statement about the four conditions this site computes, and those are not every condition the subject has. A generalised big-little-big lemma exists that constrains any sequence of sectors bounded by two larger ones rather than a single minimum, and a version of it that read more of the angles would break the claim as stated. What the essay establishes is that the four conditions this site checks see only the arrangement, which is a fact about a stated checker and is exactly the kind of fact that checker’s own essay was written to keep honest.

The second limit is the one already named: whether the fold count is an invariant of the arrangement is open here. The hunt for a counterexample runs at degrees six and eight and stops there, because the brute-force stacking search this site checks the reduction against refuses a degree above nine, so the population where a counterexample is most likely is the one that cannot be searched.

What the picture cannot show

Nothing in these pictures shows a folded state. Every figure is of a flat pattern or of a count, and the folded object is a second view that has to be computed rather than read off. A shading cannot show what it is not. The hero figure marks the strict minima and gives the sector sizes round the outside, and a reader will inevitably read the sizes as though they were doing something. They are doing one thing only: deciding the shading. Every other property of the picture — how sharp the small sector looks, how the vertex sits on the page — is invisible to every condition in the subject.

Nothing here shows a lettering either. The counts are counts of words in two letters, and the pictures are of angles, and the whole point is that the two do not see each other.

The generalisation

The useful way to state this is as a separation between two kinds of quantity. A vertex has continuous data — the angles — and discrete data — which of them are smallest, in what cyclic order. The conditions are functions of the discrete data alone. The paper, as far as anything measured here can tell, is too.

That makes the space of vertices a stratified object: not a continuum with a property varying over it, but a finite set of cells, with the answer constant on each cell and changing only on the walls between them. The walls are the ties. And a tie is where the reduction has to search, which is the same wall approached from the other side — the arrangement changes there, so the count can change there, and the procedure loses its forced move there.

Who found it, and when

The ingredients are all old. Kawasaki’s condition dates from Husimi’s work in the 1970s, Maekawa’s parity from the same period, and the big-little-big lemma from Justin in 1986. That the lemma reads only a comparison is visible on the face of its statement, and any careful reader of it knows that the count of admissible letterings is combinatorial.

What does not appear to have been written down is the consequence: that the count is a function of an arrangement, that the arrangement is a small finite object, and that a transfer count over the cycle computes it without reference to any vertex. It is the kind of result that is easy to have known without ever having stated, and stating it turns a family of separate measurements — the twist’s constant sixteen, the tie’s doubling at degree four, the grid catalogue’s six vertices — into readings of one thing.

Where the ladder goes next

The open half is the interesting half: whether the fold count is an invariant of the arrangement, and if so why, given that the reduction’s own arithmetic says it should not be. Settling it needs either a counterexample at degree ten — which needs a stacking search this repository does not have — or an argument that the merged sector’s position among the survivors is itself decided by the arrangement.

There is also a design question waiting in it. If a grid’s vertices all share one arrangement, then every vertex a box-pleated model contains admits the same number of letterings, and a designer choosing between them is choosing between objects the conditions cannot distinguish. What the grid settles measured what a grid costs a packing; this is what it costs a vertex, and the cost is that a whole dimension of choice collapses.

The other direction is to ask how many arrangements there are. At degree six the random sampler reached fifteen and the forty-five-degree grid reached one; the number of possible arrangements is a combinatorial count over cyclic sequences with no two adjacent minima, and it bounds how many genuinely different vertices the subject’s conditions can tell apart at each degree. That bound is a ceiling on what any local test could ever distinguish, and it is small.

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.

The big-little-big lemmaInvariantKawasaki's theoremMaekawa's theoremOrder typeSector angles