Curves and material

The letters a crumple was given

A sheet creased by folding it and folding it again arrives with a mountain-valley labelling that cannot be wrong, because a folding produced it. Nothing about the pattern protects it: reletter the same creases and the share of labellings whose letters agree falls from every one of forty at eight panels to eleven of forty at forty-one. The foldability of a crumple is a fact about its history, not about its drawing.

Assumes The creases a sheet gives itself and A proof in one pass.

The creases a sheet gives itself are what happens when a square is folded along a random line, then along another, then another: at each step the whole stack is folded, so every layer takes a crease, and unfolding the result leaves a pattern nobody designed. It is developable and flat-foldable at every interior vertex — necessarily, since it was made by folding — and its vertices come in every degree with no two alike.

It also arrives with a lettering. Each crease is a mountain or a valley depending on which way that fold went and how many layers were under it, and the labelling is not a choice: it is a record of what happened.

That labelling has a property worth isolating.

It cannot be wrong

A pattern’s letters can contradict themselves — each crease says which of the two panels it joins lies above the other, and a chain of panels each of which must lie below the next is a proof that no folded state exists.

A crumple’s letters never do. Fifteen sheets folded at three depths from three starting streams, and every one is consistent as it stands.

A sheet that folded itself, lettered againSheets creased by folding them at random, at increasing depth, with the share of independently drawn letterings whose letters do not contradict themselves. Every one of these arrived with a lettering that agrees, because a folding produced it; nothing else about the pattern protects it.the letters a folding gives a sheet always agree — these are the ones it might have had insteadfolded from seed 7folded from seed 11folded from seed 2300.2500.5000.750110203040panels in the folded sheetshare of redrawn letterings that agreeeach point is one sheet folded a given number of times, and the horizontal axis is what that produced
Fig. 1 Sheets creased by folding them at random, at increasing depth, with the share of independently drawn letterings whose letters do not contradict themselves. Every point on this plot arrived with a lettering that agrees; the curves are what the same creases do when lettered again.

The reason is not subtle and it is worth stating exactly. A contradiction in the letters is a proof that no ordering of the panels exists. A crumple has an ordering of its panels: the one the paper was in when the folding stopped. So a contradiction would be a proof that the thing on the table cannot exist, and the machinery is not wrong about that.

The guarantee is therefore not a property of the drawing, of the vertex degrees, or of anything a checker reads. It is a property of the pattern’s provenance: this lettering came from a physical stack, and a physical stack is an ordering.

It is worth checking that the machinery could have said otherwise. A test that can only pass is not a test, and this one is asserted rather than reported: the measurement refuses to draw the figure if any crumple’s own letters force a chain, so a change to the folding simulator that produced an impossible stack would fail on the spot rather than quietly reporting a hundred per cent.

The sampled share against the one that can be countedFor every printed pattern: the share of letterings whose letters agree, as the sampler reports it, beside the share obtained by enumerating every lettering. Three patterns are small enough for the second, and on those three the two numbers agree to under a point.the bar is the sampled share; the tick is the exhaustive onea sampler over solutions has no right to be believed about a proportion until it is asked something with a known answerThe preliminary base100.0%112 of 112 exhaustively · 400 of 400 sampledThe Miura fold89.3%38 creases — too many to enumerateThe square twist98.8%252 of 256 exhaustively · 395 of 400 sampledThe hexagon twist100.0%18 creases — too many to enumerateThe Yoshimura pattern96.0%86 creases — too many to enumerateFold and cut — the triangle100.0%30 of 30 exhaustively · 400 of 400 sampledThe tapered corrugation86.5%45 creases — too many to enumerateThe waterbomb tessellation94.3%76 creases — too many to enumeratea pattern with no tick has more creases than an enumeration can reach, which is most of them
Fig. 2 Whether forty redraws is enough to say a sheet’s letters are unforced: the sampled share against the share that can be counted exactly, on the patterns small enough to count. Where both exist they agree closely, which is what licenses the sampled numbers on the crumples, where nothing can be counted.

The same creases, lettered again

Which raises the obvious question. Keep the lines and change what is written on them: how many of the other admissible labellings agree with themselves?

Independent labellings come from propagating the vertex conditions to a fixed point and branching where propagation stalls. Every draw passes every condition at every vertex; the draws differ because the decisions do.

At eight panels, forty of forty. At twelve, forty of forty. At twenty-one, thirty-five. At thirty-five, twenty-five. At forty-one, eleven of forty.

Folded at random, and drawn at randomLeft, the creases a square is left with after eight folds along randomly chosen lines, unfolded. Right, the same number of creases drawn on an uncreased square at random. The two patterns are equally disorderly and their vertices are nothing alike: every vertex of the folded sheet satisfies the flat-folding condition and almost none of the drawn one does.folded 6 times, then unfolded13 interior vertices, all of degree 413 of 13 satisfy Kawasakithe folding is the reason, not the drawing23 creases drawn at random137 interior vertices, all of degree 40 of 137 satisfy Kawasakisame count, same sheet, nothing folded
Fig. 3 One of these sheets: six folds, twenty-four panels, thirty-six creases and thirteen interior vertices. Its own letters are the ones the folding gave it. Twenty-five of forty redraws agree with themselves and fifteen do not.

So a crumple is not a pattern that is somehow easy to letter. It is a pattern that has been handed the answer.

What separates the two facts

There are two things a crease pattern can be said to have and they are routinely run together.

A pattern has a drawing: coordinates, segments, angles. That is what determines whether it is developable, whether Kawasaki holds, where the panels land when it is folded, and how many independent closed chains its panels form. All of that is settled before anyone writes a letter.

A pattern has a labelling, and the labelling is what decides whether it folds. Two sheets with identical drawings and different labellings are one perfectly foldable object and one with no folded state at all, and nothing about the picture distinguishes them.

Folded at random, and drawn at randomLeft, the creases a square is left with after eight folds along randomly chosen lines, unfolded. Right, the same number of creases drawn on an uncreased square at random. The two patterns are equally disorderly and their vertices are nothing alike: every vertex of the folded sheet satisfies the flat-folding condition and almost none of the drawn one does.folded 7 times, then unfolded27 interior vertices, all of degree 427 of 27 satisfy Kawasakithe folding is the reason, not the drawing38 creases drawn at random424 interior vertices, all of degree 40 of 424 satisfy Kawasakisame count, same sheet, nothing folded
Fig. 4 A deeper crumple: seven folds, thirty-nine panels, sixty-five creases. Its drawing is fixed by where the folds went; the twenty-one of forty redraws that agree and the nineteen that do not are all drawings of exactly this.

That distinction is easy to lose because most of this collection’s patterns come with their letters attached and nobody has occasion to separate them. The crumple is where the separation is cleanest, because its letters have an unusually strong warrant and its drawing has none at all — the drawing is whatever the random folds produced.

What a redraw is not

One thing the redraws are emphatically not: alternative ways the sheet could have been folded.

A folding is a sequence, and the letters it produces are constrained by which layers were where at each step. The relabellings here are constrained only by the four conditions at each vertex, which know nothing about sequences. So most of them do not correspond to any folding at all, and the ones that agree with themselves may still be unreachable by any order of simple folds.

The fold a machine can make is the standing account of that gap: a folded state can exist and be unreachable by any sequence of folds through all the layers. So the shares here bound something from above. Of the labellings that pass every vertex condition, some fraction have consistent letters; of those, some fraction have a folded state; of those, some smaller fraction can actually be folded by hand. The crumple’s own labelling is in the innermost of those sets by construction, and it is one point.

Why the share falls

The crumples fall along the same axis everything else here does: the number of independent closed chains their panels form, which is edges less nodes plus pieces on the panel graph and equals the count of interior vertices.

How much room a pattern gives its letters to disagreeEvery pattern family here plotted by how many independent closed chains of panels it has against how often an independently drawn lettering agrees with itself. The count is Euler's relation on the panel graph and equals the number of interior vertices; it is read off the drawing before any letter is chosen.more chains is more chances for one of them to closethe printed shelftessellation patchesfold-and-cut outlinessheets folded at random00.2500.5000.7501255075100125independent closed chains of panelsshare of letterings that agree with themselvesa point at nought is nought of the draws taken, which is not a proof that no consistent lettering exists
Fig. 5 Four families by chain count against consistency. The crumples run from five chains to twenty-nine, and at the top of that range they are markedly below the designed patterns with as much room to fail in.

A crumple at twenty-three to twenty-nine chains is twenty-eight to sixty-eight per cent consistent. A Miura at twenty chains is eighty-one per cent and a Yoshimura at twenty-two is ninety-five. So an irregular pattern does worse than a regular one with the same room, and the crumple is the most irregular pattern this collection has.

The decision a crumple has taken is the account of how much a crumple’s own state settles: each fold in the sequence removes freedom, and by the end almost nothing about the sheet is undetermined. The share above is the complement of that — how much of what remains admissible would have worked.

The penalty, per chain

The comparison between a crumple and a Miura is made at different chain counts — twenty-nine against twenty — so it mixes two effects: having more chains to fail in, and failing more often in each. Dividing them apart takes one step and it makes the irregularity penalty a number.

If the chains were independent, a pattern with cc of them would be consistent with probability pcp^{c} for some per-chain rate pp. Take the cc-th root of each measured share and the rate falls out.

A crumple at twenty-nine chains is consistent in eleven draws of forty, which gives a per-chain rate of 0.957. One at thirteen chains is consistent in twenty-five of forty, giving 0.965. The two agree to within a per cent, which is what a per-chain rate is supposed to do across different sizes.

Now the designed patterns. A Miura at twenty chains is eighty-one per cent consistent, for a rate of 0.990. A Yoshimura at twenty-two chains is ninety-five per cent, for 0.998.

A crumple’s chain fails about four times as often as a Miura’s — four and a bit per cent against one — and about twenty times as often as a Yoshimura’s.

Which separates the two things the raw shares confuse

That is a better statement of the irregularity penalty than the raw comparison, because the raw comparison would show a difference even if the two patterns’ chains behaved identically.

Read as raw shares, a crumple at twenty-eight per cent and a Miura at eighty-one look like a threefold gap. Most of that gap is the extra chains: twenty-nine against twenty, at any rate below one, costs a substantial factor on its own. The residue — the part that is genuinely about the chains being worse rather than more numerous — is the four-to-one in the rate.

It also says the trend and the seed-to-seed spread really are one effect, as the essay claims. The three seeds differ in chain count and their rates come out within a per cent of each other; the shares differ because the exponents do. A quantity that is constant across seeds and across depths, with the variation living entirely in the exponent, is a quantity that has been correctly separated from the thing it was tangled with.

Where the redraws go wrong

The contradictions the redraws produce are short. Across every family measured here the commonest lengths are six panels and eight, and the crumples contribute heavily to the six-panel row.

Six panels is two adjacent interior vertices — the smallest combination of chains there is, since a chain round a single vertex can never be closed. So a crumple fails at its adjacent pairs, and a crumple has a great many of them: its folds cross one another repeatedly, and every crossing is a vertex sitting close to several others.

That is the mechanism behind the irregularity penalty. A Miura’s adjacent pairs are all the same pair repeated, and if that pair does not close in one place it does not close anywhere. A crumple’s adjacent pairs are all different, so each one is an independent draw against the same small probability, and enough independent draws will find the bad case.

What it says about deep folding

There is a limit worth pointing at, and it is the one thing here that a person folding paper would notice.

A sheet folded eight or ten times is not producing a crease pattern that anybody could have lettered by hand: forty-one panels with twenty-nine chains, at a share of twenty-eight per cent, means that a person copying the pattern and guessing the letters — even guessing well enough to satisfy every vertex — would produce something unfoldable seven times in ten.

The bigger the patch, the rarer a lettering that agrees with itselfThe same twist construction over five tilings, ordered by how many panels the folded patch has, against the share of independently drawn letterings whose letters do not contradict themselves. The share falls to nothing well before the patch is large enough to be interesting.the bar is the share of draws that agree with themselvesthe rows are ordered by panel count, which is the only thing changing along them49 panels26 of 200square · 84 creases · 26 of 20062 panels5 of 200elongated · 106 creases · 5 of 20077 panels2 of 200hexagonal · 142 creases · 2 of 20083 panels0 of 200triangular · 142 creases · 0 of 200157 panels0 of 200rhombille · 282 creases · 0 of 200a zero is a zero of the draws taken and not a proof that no consistent lettering exists
Fig. 6 What deep folding costs the letters. As a pattern takes in more vertices the share of redrawn letterings that still agree with themselves falls away, and a crumple of seven folds is already past the size where an independent relabelling is likely to agree with anything.

That is the practical content of publishing the pattern rather than the sequence. A crease pattern is a complete description of a folded object only if its letters come with it, and for anything past a handful of folds the letters are the hard part — not because they are hard to write down, but because most of the ones that pass every published condition do not work.

The three seeds, and why they differ

The three curves on the first figure are three starting streams for the random folds, and they do not lie on top of one another — at seven folds they are twenty-seven, eleven and twenty-one of forty. That spread is larger than the sampling error and it is worth saying what it is.

A crumple’s shape is decided by where its folds happened to go. One stream produces folds that pile up near a corner and another spreads them; the first gives more vertices in less paper, the second fewer and better separated. At seven folds the three sheets have thirty-five, forty-one and thirty-nine panels and twenty-three, twenty-nine and twenty-seven chains, and the ordering of their shares follows the ordering of their chain counts exactly.

So the spread is the same effect as the trend, seen sideways: it is not that some crumples are luckier, it is that a random folding produces sheets of different complexity from the same number of folds.

What the machine that made them is

One detail about the simulator matters for reading any of this, and it is the difference between two ways of folding at random.

The one used here folds the whole stack: at each step every layer under the fold line takes a crease, which is what happens when a person folds a piece of paper in half and then in half again. A second machine folds only part of the stack, which is what happens when paper is crumpled in a fist rather than folded.

The two produce different patterns from the same number of steps, and the boundary between them is measured elsewhere. Everything here is the first machine, so the guarantee — that the letters came from a folding and cannot contradict themselves — is exactly as strong as the simulation is faithful, and it is faithful to folding rather than to crumpling.

What a folding knows that a drawing does not

Three things follow, in ascending order of how much they generalise.

A crumple is a certificate. Its lettering is a witness that the pattern folds, obtained the only way a witness of that kind can be obtained, which is by folding. Nothing this collection computes has that status: every other lettering here was found by a search or a rule and is a candidate until something checks it.

A construction that derives its letters from a folding cannot produce a contradiction, and one that searches for them can. The mesh solver derives from fold angles and never fails; the tessellation builder propagates conditions and failed for several rounds of work without anybody noticing. That is a real distinction between kinds of construction and it is not usually drawn.

And a population of physically-made patterns is the only outside opinion available. Every test set here was drawn by the same hand as the checkers, and the crumples are the nearest thing to an exception — their vertices were not chosen, their degrees were not chosen, and their letters came from paper rather than from a solver.

Every contradiction has an even number of panels in itThe length of every circle found in the layer relation, over every population of crease patterns here. No odd length occurs, because the panels of a flat-foldable pattern two-colour; and no length of four occurs, because a circle of four goes round one vertex and the counting theorem closes it.the bar is how many circles of that many panels were found726 circles, from 6 panels to 32, over every pattern family measured here4 panels0round one vertex — Maekawa forbids it5 panels0odd — the two-colouring forbids it6 panels21129.1% of the circles measured7 panels0odd — the two-colouring forbids it8 panels21129.1% of the circles measured9 panels0odd — the two-colouring forbids it10 panels8211.3% of the circles measured11 panels0odd — the two-colouring forbids it12 panels9513.1% of the circles measured13 panels0odd — the two-colouring forbids it14 panels304.1% of the circles measured15 panels0odd — the two-colouring forbids it16 panels314.3% of the circles measured17 panels0odd — the two-colouring forbids it18 panels172.3% of the circles measured19 panels0odd — the two-colouring forbids it20 panels141.9% of the circles measured22 panels81.1% of the circles measured24 panels152.1% of the circles measured26 panels71.0% of the circles measured28 panels20.3% of the circles measured30 panels20.3% of the circles measured32 panels10.1% of the circles measuredthe empty rows are not rare cases — they are lengths that cannot occur, and each has its own reason
Fig. 7 The contradictions the redraws produce, by length. The crumples supply a large share of the six-panel row, which is two adjacent vertices — the smallest combination there is and the one an irregular pattern has most of.

An ordering is a certificate and a lettering is not

There is a distinction here that is worth making sharply, because it explains why the crumple’s guarantee is so much stronger than anything computed.

A lettering is a claim: these creases go this way. It can be checked against the vertex conditions, and it can be checked against the layer relation, and passing both leaves it a candidate — the non-crossing rules may still refuse every ordering of the panels, and finding out costs a search that does not finish past about twenty panels.

An ordering is a certificate: this panel is above that one, all the way through the pile. Given one, every claim about the pattern can be verified in a single pass — each crease checked against its pair, each overlap checked against the rules — and no search is needed. The asymmetry is the ordinary one between finding an answer and checking one.

A crumple hands over an ordering. Not as a list of panel heights, but physically: the sheet is in a stack, and the stack is the certificate. Reading it off is a matter of looking rather than of computing, and it is available for a pattern of any size, which nothing else here is.

That is why the sentence a crumple’s letters cannot contradict themselves is a statement about certificates rather than about paper being clever. It would be equally true of any pattern anybody had actually folded, and this collection’s printed shelf is exactly that — which is why the shelf is consistent as drawn too.

The one thing the crumple cannot settle

It cannot say whether the typical crease pattern behaves like this, because a crumple is not a typical crease pattern either. It is the output of one particular procedure — fold the whole stack along a random line, repeatedly — and that procedure has its own biases: every crease runs edge to edge of whatever it was folding, the creases accumulate near where the paper was already thick, and the facets that result are layers rather than a free arrangement.

There is one more caution, about the model rather than the paper. This whole account treats a crumple as a flat-foldable crease pattern with an exact ordering, and real crumpled paper is neither: its creases have a radius, its facets are not flat, and it is not folded flat at all but into a bundle with air in it. The simulator here folds an idealised sheet along exact lines, and it is that idealisation the guarantee applies to. Four things that are not true is the standing list.

What it does settle, and settles better than anything else available, is the separation this essay is about. The drawing and the letters are two objects, the guarantee travels with the second, and a pattern arriving with a guarantee has usually been folded rather than computed.

How often a redrawn lettering is consistent with itselfIndependent letterings drawn from each pattern, and how many of them the letters do not contradict. A pattern this site prints is nearly always consistent whatever letters it is given; a tessellation patch cut from the same construction almost never is.the bar is the share of draws whose letters agree among themselvesa draw that disagrees is a proof that the pattern has no flat folded state with those lettersthe preliminary base200 of 2008 panels · 8 creases · 0 contradict themselvesthe square twist198 of 2009 panels · 12 creases · 2 contradict themselvesthe Yoshimura190 of 20065 panels · 86 creases · 10 contradict themselvesthe Miura fold181 of 20024 panels · 38 creases · 19 contradict themselvesa square twist patch26 of 20049 panels · 84 creases · 174 contradict themselvesa hexagonal patch2 of 20077 panels · 142 creases · 198 contradict themselvesa rhombille patch0 of 200157 panels · 282 creases · 200 contradict themselvesthe sampler returns solutions rather than a uniform draw over them, so these are shares of what it found
Fig. 8 Seven designed patterns with the share of their redrawn letterings that agree. Every one of them arrived consistent, for the same reason the crumples did — somebody folded them first.

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.

AssignmentCrease patternCrumplingFlat-foldabilityFolded stateIdealisationLayer orderingSampling