Concept

Stacking — where it appears

A complete choice of which layer lies above which in a folded state. Counting them is a different question from deciding whether any exists, and the counts grow fast enough to be their own subject.

Named by 15 essays across 4 fields — each of them below, with the objects they name alongside it.

of the markings that fold, how many folded objects each one makesmarkings that foldexactly one objectthe most any one makesthe preliminary base4 creases · four equal sectors, the first vertex anybody folds881a halved four-crease vertex4 creases · degree four with its two smallest sectors equal — the case the lemma is silent at661the waterbomb tessellation's odd vertex6 creases · degree six, and this site prints nine of them on one sheet18126a Yoshimura vertex6 creases · degree six with every sector equal, and twenty-two of them on the printed pattern30122the preliminary base's centre8 creases · degree eight, and the vertex at the middle of the first base anybody folds112164a vertex at no particular angles6 creases · degree six, drawn from the census and rounded to a tenth of a degree881at four creases the marking names the object; above it, it need not

One marking, many objects

A crease pattern with every mountain and valley written on it is spoken of as though it named a folded model. At four creases it does. At six it need not, and at the eight-crease vertex in the middle of the first base anybody folds, a single marking can be folded into four genuinely different objects — same creases, same letters, four answers.

flat-folding · Layer multiplicity
what the outline and the thickness leave open, and what the order closesprofilesambiguousthe order settlesand does not3 creases on 12ths69166103 creases on 16ths1844712354 creases on 12ths23371692the last column is patterns that fold to the same object, so no better photograph reaches them

The order does not name it either

A photograph of a folded model carries an outline and a layer count, and that is not enough to recover the pattern. Hand the observer the layer order as well — everything the object physically is — and most of the ambiguity goes. Most. What is left are pairs of genuinely different crease patterns that fold to the same object, which no better photograph reaches.

flat-folding · Inverse problem
the bar is every legal stacking; the dark part is the ones with no move out of thema swap is legal when the result is still a stacking — the two layers need not be joined by a crease3 segments2 of 6 isolated · 4 legal moves4 segments16 of 16 isolated · 0 legal moves5 segments34 of 50 isolated · 16 legal moves6 segments144 of 144 isolated · 0 legal moves7 segments366 of 462 isolated · 96 legal moves

Nothing slides past anything

A marked strip has several legal stackings and this site has counted them at length. Nobody asked whether a folder holding one can reach another by lifting a flap over its neighbour: five hundred and sixty of six hundred and seventy-two stackings have no such move at all, and whether any exists depends on the parity of the segment count.

flat-folding · Layer multiplicity
the pale bar is the published count, the dark one the objectsneither operation ever fixes a folding; doing both sometimes does, and that is why it is not a quarter2 stamps2 labelled · 1 objects · 2 fixed by doing both3 stamps6 labelled · 2 objects · 2 fixed by doing both4 stamps16 labelled · 5 objects · 4 fixed by doing both5 stamps50 labelled · 14 objects · 6 fixed by doing both6 stamps144 labelled · 38 objects · 8 fixed by doing both7 stamps462 labelled · 120 objects · 18 fixed by doing both8 stamps1392 labelled · 353 objects · 20 fixed by doing both

The count counts labels

One, two, six, sixteen, fifty, a hundred and forty-four: the oldest sequence in the subject counts foldings of a strip of numbered stamps. A folded strip of blank paper has no first stamp and no top side, and neither of those operations ever leaves a folding alone — so the count of objects is 1, 2, 5, 14, 38, 120, and it is not the count over four.

complexity · Map folding
the pale bar is every folded state; the dark one is the states the machine reachescounted over every marking of the strip that folds at all3 equal stamps12 of 12 reached4 equal stamps32 of 32 reached5 equal stamps100 of 100 reached6 equal stamps288 of 288 reachedcreases at .13 .31 .62 .780 of 24 reached — 24 missedcreases at .08 .24 .28 .35 .720 of 48 reached — 48 missed

Where the machine catches up

The weakest machine in the subject folds every layer at once and is stopped by a strip with two creases in it. On a strip of equal stamps it is stopped by almost nothing: every one of the 288 folded states a six-stamp strip has is reachable by a sequence of all-layers folds, and on every unevenly creased strip tried it reaches none of them. At seven stamps the completeness ends, and finding out where it ended is what checking it past six was for.

complexity · Simple foldability
the bar is how many letterings of the mesh can have their panels stackedout of every labelling of its twelve creases, enumeratedmesh 3016 pass every vertex · 16 agree with themselves · arrived refusedmesh 5032 pass every vertex · 32 agree with themselves · arrived refusedmesh 8832 pass every vertex · 32 agree with themselves · arrived refusedmesh 11832 pass every vertex · 32 agree with themselves · arrived foldablemesh 141416 pass every vertex · 14 agree with themselves · arrived foldablemesh 19416 pass every vertex · 16 agree with themselves · arrived refusedtwo of the meshes have none at all, and two more were refused only at the lettering they came with

Refused at one lettering

Four of six quadrilateral meshes here have no arrangement of their nine panels — established by searching every ordering, at the labelling each mesh arrived with. Enumerate every labelling instead and two of the four fold perfectly well at a different one. What was reported as a fact about four meshes is a fact about two meshes and two labellings.

rigid · Self-contact
panels with nothing below them, and where they aresquare ×1125 panels, 16 of them touching the edge · all 1 at the edgesquare ×2281 panels, 32 of them touching the edge · all 2 at the edgesquare ×33169 panels, 48 of them touching the edge · all 3 at the edgetriangular ×1369 panels, 39 of them touching the edge · all 3 at the edgetriangular ×25233 panels, 79 of them touching the edge · all 5 at the edgehexagonal ×1469 panels, 39 of them touching the edge · all 4 at the edgehexagonal ×27233 panels, 79 of them touching the edge · all 7 at the edgehexagonal ×310493 panels, 119 of them touching the edge · all 10 at the edgeelongated ×12105 panels, 48 of them touching the edge · all 2 at the edgeelongated ×23369 panels, 96 of them touching the edge · all 3 at the edgethe sheet these letters belong to has no such panel at all

A bottom layer on half a rim

The bottom of a folded stack lives at the paper's edge, which is why a sheet with no edge has an order with no least element. A cylinder has half a rim, so it has a bottom — and the count of panels that could be it falls with the rim, which makes the claim a measurement rather than a boundary case.

flat-folding · Forced order
one period of the square grid's twist tessellationa ring is where a crease leaves and returns on the far side40 crease pieces → 32 creases25 drawn panels → 16 panels16 vertices, every one interiorV − E + F = 0mountainvalleyraw edge

Two panels that are one panel

Paper cannot pass through paper, and every test for it compares pairs of panels. On a glued sheet two pieces of the drawing can be the same piece of paper — so a test that does not know the identification either reports a collision between a panel and itself, or misses one where the sheet meets itself round the loop.

rigid · Self-contact
the bar is the share of the footprint at least half as deep as its deepest pilethe note is how deep that pile is and how much of the footprint it coversThe preliminary base100.0%uniform · deepest 8 layers over 99.7%The Yoshimura pattern100.0%uniform · deepest 60 layers over 100.0%The waterbomb tessellation96.6%uniform · deepest 32 layers over 96.6%The tapered corrugation87.9%graded · deepest 16 layers over 0.9%The Miura fold75.5%graded · deepest 16 layers over 11.9%The hexagon twist24.5%island · deepest 7 layers over 24.5%The square twist17.5%island · deepest 9 layers over 17.4%Fold and cut — the triangle3.0%island · deepest 7 layers over 2.9%uniform: the pile is the pattern · island: the deep region is a patch · graded: deepest on a sliver, half as deep nearly everywhere

Three kinds of pile

A thick-panel technique is priced at the deepest pile a pattern has, and the depth of that pile says nothing about where it is. Mapped over the folded footprint, the printed patterns fall into three kinds. On a uniform pile the deepest count is the whole footprint — sixty layers everywhere on the Yoshimura. On an island it is a patch and the rest is shallow. On a graded pile it is a sliver — under one per cent of the tapered corrugation — while nearly nine tenths is at least half as deep, and the Miura, the pattern that gets built, is graded.

rigid · Thickness
the bar is the share of the paper in panels that lie over more than one deptheach panel's folded image is laid on the depth map and the depths under it are countedThe preliminary base0.0%uniform · 8 panels · 1 depth under eachThe Yoshimura pattern0.0%uniform · 65 panels · 1 depth under eachThe waterbomb tessellation0.0%uniform · 52 panels · 1 depth under eachFold and cut — the triangle90.0%island · 7 panels · 1 to 3 depths under eachThe hexagon twist92.5%island · 13 panels · 1 to 4 depths under eachThe square twist94.2%island · 9 panels · 1 to 4 depths under eachThe Miura fold100.0%graded · 24 panels · 3 to 4 depths under eachThe tapered corrugation100.0%graded · 28 panels · 4 depths under eacha panel over one depth can be given one thickness; a panel over several cannot

A panel is not the unit of depth

A thick-panel design gives each panel a thickness, an offset or a taper, so a graded pile could be met panel by panel only if every panel's folded image lay over one depth. On the Miura none does. Every one of its twenty-four panels lies over three or four of the four depths its pile takes, and on the tapered corrugation every panel lies over all four. The uniform piles are the opposite — every panel of the Yoshimura, the waterbomb and the preliminary base lies over exactly one depth — which is why panel-by-panel techniques look adequate on the patterns they are drawn for. On the Miura the steps between depths cross the middle of panels, and they run parallel to the panels' own sides.

rigid · Thickness
how deep into the pile the machine has to be allowed to reach before it reaches every stateone layer is the patient machine and the full depth is the machine that may choose3 equal stamps22 of a possible 3 · 12 states4 equal stamps33 of a possible 4 · 32 states5 equal stamps44 of a possible 5 · 100 states6 equal stamps55 of a possible 6 · 288 statescreases at .20 .55 .7022 of a possible 4 · 8 statescreases at .15 .40 .50 .8522 of a possible 5 · 16 statescreases at .13 .31 .62 .7844 of a possible 5 · 24 statescreases at .40 .50 .62 .7233 of a possible 5 · 12 statescreases at .08 .24 .28 .35 .7255 of a possible 6 · 48 statesthe even strips are the ones that need the most, and they are the ones the machine that takes everything does best on

The easiest strip needs the deepest reach

The patient machine and the machine that may choose are the two ends of one number: how many layers of the pile a machine is allowed to hold. At one it reaches four states whatever the strip; at the pile's full depth it reaches everything. In between it is a machine nobody has defined, and measuring where completeness arrives inverts these essays' own ordering — the evenly creased strip, which the machine that takes everything folds perfectly, needs the deepest reach of all, and one uneven strip is complete at two.

complexity · Simple foldability
the shortest sequence of folds to each state, for the machine that may choose its blockfewest, mean and most over every state of every marking; the last column compares the machine that takes everythingstripstatescreasesfewestmeanmostall layers4 equal stamps32322.753the same5 equal stamps100433.404the same6 equal stamps288534.045the samecreases at .20 .55 .708333.003reaches nonecreases at .15 .40 .50 .8516444.004reaches nonecreases at .13 .31 .62 .7824444.004reaches nonecreases at .40 .50 .62 .7212444.004reaches nonecreases at .08 .24 .28 .35 .7248555.005reaches nonea fold uses at least one crease, so no sequence is longer than the crease count

A shallow machine pays in states, not folds

A machine allowed to take only a few layers of the pile at a time reaches fewer folded states, and the natural fear is that it also reaches the ones it does by much longer sequences. Walked breadth first, so that every state's shortest sequence is found, it does not. On unevenly creased strips every state takes exactly one fold per crease at every depth, because no two creases ever lie on one line. On strips of equal stamps a shallower machine needs one fold more for a minority of states and two more for eight of the 924 states at seven stamps — and never more than the crease count, which no machine can exceed.

complexity · Simple foldability
the pile 0 6 1 2 3 4 5 and its turns, which the all-layers machine cannot foldMVMVMMVVMVMMMMVMVMVVVMVMVMMMVMVMVVVMVMVMMM

Fourteen states are one pile

A machine that folds every layer at once reaches every folded state of a strip of six equal stamps and misses fourteen piles at seven. The fourteen are not fourteen things. Taking a pile's bottom stamp and putting it on top maps foldings to foldings, so the 462 piles of seven stamps fall into 33 classes of exactly fourteen, and the missed piles are one whole class: the pile 0 6 1 2 3 4 5 — an accordion of five stamps with the last stamp wrapped round it and slid into the fold that holds the first — seen from each of its seven stamps. At eight stamps the machine misses 64 piles, and they are exactly the piles that leave that one when an end stamp is removed.

complexity · Simple foldability
the layer-order field for the printed patterns, filled in where it can bepairs is how many signs the field holds; varying is how many of them differ between folded statespatternpanelspairsstatesvaryingto recordThe preliminary base82810noneThe Miura fold24228not listed24 panelsThe square twist93610noneThe hexagon twist136610noneThe Yoshimura pattern652055not listed65 panelsFold and cut — the triangle721261.00 bitsThe tapered corrugation28282not listed28 panelsThe waterbomb tessellation52926not listed52 panelsa pattern past eighteen panels is not listed here, and those are the patterns anybody folds

The field is empty where it would say nothing

The interchange format for crease patterns has a field for the layer order and nothing ever fills it in. Filling it in where the folded states can be listed — four of the eight printed patterns, and Miura patches to twelve panels — finds that the preliminary base and both twists have exactly one folded state, so every one of the field's signs follows from the crease pattern and the field would record nothing a reader could not compute. The fold-and-cut triangle has two states. The Miura is different: every patch with three or more columns has several — three, six and eleven on the three-by-two, three-by-three and four-by-three — so on the pattern that gets built the field carries information from six panels up, and the field's size had been measured as log₂ of the panels' orderings, which on the preliminary base is fifteen bits for an object that has zero.

history · Notation
234567024681012columns (rows, for the two-column patches)folded statestwo rows high: 1, 3, 5, 7, 9, 11three rows high: 6, 11two columns wide: 1, 1, 1, 1, 1a strip two rows high has 2c − 3 states; every patch's states are one choice with that many answers

One choice with eleven answers

A folded state was proposed as a short list of free choices — which way a flap lies, where a rim panel sits — with the layer-order field's signs following from them. Listed exhaustively on every Miura patch small enough, the choices are never independent: every sign that varies is tied to every other through a shared panel, so the states are one choice with many answers. And there are more answers than the record said. The overlap test had a blind spot a third of a panel wide, and with it corrected the three-by-three Miura has six folded states, not one, and the four-by-three eleven, not five.

history · Notation

Named alongside it

The objects these essays reach for when they reach for this one.

Layer orderingThe machine modelSimple foldabilityFolded stateLayer orderMap foldingReachabilityStamp foldingBoundaryFold formatGluingInformation

All concepts