Tessellations

Letters that agree get rarer

Two hundred letterings drawn independently from a square twist tessellation patch, and twenty-six of them have letters that do not contradict themselves. On the next patch up it is five, then two, then none, then none. What the share falls with is not the size of the patch and not the angle of its twist: it is the number of independent closed chains its panels form, which is Euler's relation on the drawing and is fixed before a single letter is chosen.

Assumes Cutting a patch out of a plane and A proof in one pass.

A twist tessellation patch is cut out of an infinite pattern, and until recently the interesting question about one was whether it had been cut out correctly. It had not been: assembling whole twist units on a square and running the outstanding pleats to the rim put creases across other creases, which is a pattern that cannot exist. Generating the tessellation over a larger region and clipping the drawing removes every one of them.

The patches then place perfectly — every panel lands where the composed reflections say, to five parts in a quadrillion — and every one of their interior vertices satisfies every condition the subject has. And their letters contradict themselves: the arrows one crease at a time force a chain of panels each of which must lie below the next, which is a proof that no flat folded state exists.

The question this leaves is not whether a patch folds. It is how many of its letterings do.

The count, on five patches

Independent letterings are obtained by propagating the vertex conditions to a fixed point and, wherever propagation stalls, branching on a crease with the two letters tried in an order a stream decides. Every draw satisfies every condition at every vertex; the draws differ because the decisions differ. Two hundred of them per patch.

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. 1 The five tessellation patches this construction produces, ordered by how many panels the folded patch has, against the share of independently drawn letterings whose letters do not contradict themselves.

Twenty-six of two hundred on the square patch, five on the elongated, two on the hexagonal, none on the triangular, none on the rhombille. Thirteen per cent down to nothing across a family whose members differ only in which tiling they are built on.

A nought there is a nought of two hundred draws and not a proof. What can be said about the rhombille is that its own construction’s lettering closes a chain of sixteen panels, that two hundred independent attempts did no better, and that the tangle in every one of them covers most of the sheet.

What is being sampled, and what it licenses

Before any of that is read as a probability it is worth saying what the sampler is and is not.

It is a sampler over solutions rather than a uniform draw over them. The obvious alternative — write random letters and test whether they pass — has an acceptance rate of about one in two to the power of the vertex count, which is one in thirty thousand on a Miura and one in a hundred million on a patch of thirty-six vertices. Nothing can be measured that way. So what is randomised is the search: the vertex conditions are propagated to a fixed point, and where propagation stalls the branch is taken in an order the stream decides. Every draw is a lettering; the draws differ because the decisions do.

A share obtained that way is a share of the letterings this procedure reaches, and dividing it by anything would be pretending otherwise.

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 The one place the sampled share can be checked: three of the printed patterns have few enough creases for every lettering to be enumerated. The bars are sampled, the ticks exhaustive, and the two agree to within a third of a point where both exist.

Three agreements do not establish that the sampler is unbiased on a patch of two hundred and eighty-two creases. They establish that it is not obviously broken on the only cases where the question can be settled at all, and that is the whole warrant behind every share quoted below.

The dial that changes nothing

The obvious first suspect is the twist angle. It is the family’s one continuous parameter, it is what makes a twist a twist, and it is fenced at both ends by geometry that the construction refuses to draw past.

It does nothing here at all. A hundred and twenty draws at each of seven turn angles from 0.15 radians to a full radian, and the count of consistent letterings is thirteen at every one of them.

The the square grid's twist tessellationThe crease pattern the offset construction produces, with its assignment found by propagating the two vertex conditions rather than drawn on. Every interior vertex has four creases and passes developability, Kawasaki, Maekawa and the big-little-big lemma.what the construction produced9 twists, 36 interior verticesturned 8.6° from the tiling's edgespleats 0.128 to 0.128 wide2.77× smaller once the pleats are taken upevery vertex passes all four conditionsmountainvalleyraw edge
square twist tessellation — sheet 165×165 mm — 41 mountain, 43 valley, 2014.08 mm of crease
Fig. 3 The square patch at a shallow turn.
The the square grid's twist tessellationThe crease pattern the offset construction produces, with its assignment found by propagating the two vertex conditions rather than drawn on. Every interior vertex has four creases and passes developability, Kawasaki, Maekawa and the big-little-big lemma.what the construction produced9 twists, 36 interior verticesturned 51.6° from the tiling's edgespleats 0.080 to 0.080 wide1.34× smaller once the pleats are taken upevery vertex passes all four conditionsmountainvalleyraw edge
square twist tessellation — sheet 165×165 mm — 41 mountain, 43 valley, 2388.11 mm of crease
Fig. 4 And at a turn six times as large. Every crease has moved; every panel has changed shape; every angle at every vertex is different. The number of consistent letterings is identical.

That is worth more than it looks. The turn angle changes every angle in the pattern and therefore every evaluation of Kawasaki and of the big-little-big lemma — and the set of admissible letterings comes out the same size, with the same share of it self-consistent. Which means the thing being measured is not about angles at all. The dial that decides nothing made the same point about a different quantity, and this is the sharper version of it: a purely combinatorial property of the drawing, invariant under the one thing about the drawing a designer controls.

What it is not falling with, either

Size is the second suspect and it is much better than the angle. The five patches run 49, 62, 77, 83 and 157 panels, and the share falls monotonically across them.

But size is not the quantity, and the printed shelf says so immediately. The Yoshimura pattern folds to sixty-five panels — more than the square patch’s forty-nine, more than the elongated’s sixty-two — and a hundred and ninety of its two hundred draws are consistent. Ninety-five per cent against thirteen, at a larger size.

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. 5 Seven patterns, four printed and three patches, with the share of draws whose letters agree. The Yoshimura sits third from the top at sixty-five panels; the square patch is fifth at forty-nine.

So panel count is correlated with the answer inside one family and useless across families. Something else is doing the work.

It is not the twist angle and it is not the panel count. It is not the period either, which is the other dial the construction takes: a square patch drawn at half the period has eighty-one panels instead of forty-nine and its share falls, which looks like size until the hexagonal patch at seventy-seven panels comes in forty times lower again.

And it is not the tiling as such. The five patches are built on five different tilings and the ordering of their shares is not the ordering anybody would guess from looking at them — the hexagonal patch, whose polygons are the largest and fewest, scores below the elongated one, whose polygons are neither.

The quantity that does

A lettering contradicts itself by closing a chain of panels — a sequence each joined to the next by a crease, returning to where it started, with every arrow round it pointing the same way. So the natural thing to count is how many independent chains a pattern’s panels admit at all, and that count is arithmetic rather than a search: edges, less nodes, plus pieces, on the graph whose nodes are panels and whose edges are creases.

On twelve of the thirteen patterns measured here that number comes out equal to the pattern’s count of interior vertices. That is Euler’s relation rather than a discovery — the chains round single vertices generate every other chain — but it makes the quantity free to compute and easy to say. The exception is the hexagonal patch, which has sixty interior vertices and fifty-four chains, because six of its vertices sit where the clip has taken the paper away on one side and their panels no longer close a ring.

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. 6 Every pattern from four families plotted by its chain count against how often a drawn lettering agrees with itself. Fold-and-cut outlines carry one to three chains; the printed shelf one to twenty-five; sheets folded at random five to twenty-nine; the tessellation patches thirty-six to a hundred and twenty-six.

Fold-and-cut outlines: one to three chains, and every one of two hundred and eighty draws consistent. The printed shelf: one to twenty-five chains, between eighty-seven and a hundred per cent consistent. The patches: thirty-six to a hundred and twenty-six chains, thirteen per cent down to nothing.

The separation is complete at the ends. Every pattern here with six chains or fewer is more consistent than every pattern with thirty-six or more, and nothing in the middle crosses.

Why more chains is worse, exactly

Each of the generating chains goes round one interior vertex, and Maekawa closes every one of them: orienting a chain round a single point requires the letters to alternate strictly, and an alternation has equal counts of mountain and valley where a flat-foldable vertex needs a difference of two.

What is not closed is a combination. Two of those chains sharing a panel boundary combine into one longer chain enclosing both vertices, and nothing local stands in its way. Three combine into a longer one still. The number of combinations available grows as two to the power of the chain count — so a pattern with three chains offers a handful of opportunities for the letters to close one, and a patch with a hundred and twenty-six offers a number with thirty-eight digits.

A lettering has to avoid all of them. That is why the share collapses rather than declining: each additional chain is another independent way to fail, and a share that has to survive many independent hazards falls off a cliff.

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 lengths of every contradiction found. Six is the commonest, and a chain of six goes round exactly two adjacent vertices — the smallest combination there is, and the one a patch offers most of.

The length distribution confirms the mechanism from the other side. If contradictions were closing round large combinations, the chains reported would be long; they are overwhelmingly six and eight, which are two and three vertices’ worth. The failures are the smallest combinations, and a tessellation is made of them: every pleat between two twist polygons is a six-panel chain.

A second consequence follows and it is worth separating, because it explains something about the printed shelf that had no explanation.

The two printed patterns with the lowest shares are the tapered corrugation at eighty-seven per cent and the Miura at ninety and a half — and the Miura has fifteen chains against the Yoshimura’s twenty-two and the waterbomb’s twenty-five, both of which score higher. So the chain count is a first-order predictor and not a law. Something about how the chains sit relative to one another matters too: a Miura’s vertices are all alike and its chains all interlock in one grid, while a Yoshimura’s are arranged in rows that share less.

The families make the same point more loudly. Nine sheets creased by folding them at random carry between five and twenty-nine chains, and at twenty-three to twenty-nine chains their shares are twenty-eight to sixty-eight per cent — well below the printed corrugations at a comparable count. A regular pattern does better than an irregular one with the same amount of room to fail in, and that is a finding this collection has met before in other clothes.

Chain count is half of it, and the other half is the same size

The claim that the chain count is a first-order predictor rather than a law can be sharpened into a decomposition, and the decomposition says the two halves contribute equally.

Model each chain as closing with probability ε\varepsilon, independently, so the consistent share is (1ε)V(1-\varepsilon)^{V}. Fit ε\varepsilon to each patch separately from its own measured share and its own chain count:

The square patch, thirteen per cent at thirty-six chains, gives ε=5.5\varepsilon = 5.5 per cent. The elongated, two and a half per cent at forty-five chains, gives 7.9. The hexagonal, one per cent at fifty-four, gives 8.2.

The rate is not the same across the family. A chain on a hexagonal patch is half again as likely to close as a chain on a square one, and the exponent that decides the share is the product of the two.

Which is why the ordering is so steep

Going from the square patch to the hexagonal, the chain count rises from thirty-six to fifty-four — a factor of 1.5 — and the per-chain rate rises from 0.055 to 0.082, which is also a factor of 1.5.

So the exponent εV\varepsilon V goes from 2.04 to 4.61, a factor of 2.26, and the two contributions are equal to within a per cent of each other. The share falls by a factor of thirteen across those two patches, and half of the fall is more chains while the other half is worse chains.

That resolves the essay’s own puzzle about the Miura and the Yoshimura without needing a new quantity. A Miura at fifteen chains scoring below a Yoshimura at twenty-two is not chain count failing; it is chain count being the smaller of two factors on that particular comparison. The rate is doing the work there and the count is doing the work here, and they are the same two numbers throughout.

So the honest statement is that consistency is decided by εV\varepsilon V and not by VV, and the tiling fixes both of them at once — which strengthens the essay’s design conclusion rather than weakening it. The choice that is taken first and cannot be revisited settles not one quantity but the product of two, and the two happen to move together.

What remains unexplained is the rate itself. Something about how a hexagonal patch’s chains overlap makes each of them half again as likely to close as a square patch’s, and nothing here measures overlap. That is the next quantity, and unlike the chain count it will not come out of Euler’s relation.

Which tiling, and why the order comes out as it does

Within the family the ordering by chain count is square 36, elongated 45, hexagonal 54, triangular 60, rhombille 126, and the consistency ordering follows it exactly — thirteen per cent, two and a half, one, nought, nought.

That is a fact about the tilings rather than about twists. A tiling with more vertices per unit area, drawn over the same sheet at the same period, gives more twist polygons and more pleats between them. The rhombille has three kinds of vertex arrangement and packs the most in; the propagation that makes it fold at all is the same density showing up as a constraint on the side distances.

The tangle, and why a small failure is not what happens

One more measurement bears on what these shares mean, and it changes what a low share is a low share of.

When a lettering does contradict itself, the contradiction is not a small local knot. The chain a search reports is six to twenty-four panels, but the set of panels lying on some chain is between ten and eighty-four per cent of the patch, with a mean around half. A patch that fails does not fail slightly.

The loop is short and the tangle it lies in is half the sheetA tessellation patch with every panel that lies on some loop of the forced order shaded. The cycle a search reports is a dozen panels; the set of panels that could be on one is most of the patch, which is why removing a single crease never repairs it.shaded is every panel that lies on some loop77 panels · 1 tangle · biggest 4848 panels on some loop — 62.3% of the patch72 of 130 arcs run inside it, so one cut removes one of them
Fig. 8 The hexagonal patch at one of its contradictory letterings, with every panel that lies on some chain shaded. Forty-eight of its seventy-seven panels, and seventy-two of its hundred and thirty arrows, are inside.

So the picture is not of a family of patterns edging toward the boundary of foldability as they grow. It is of two states: a lettering works, or half the sheet has no consistent reading. The share is how often the first happens, and the second is the same size whenever it happens.

What a designer would have to decide

There is a design reading of all this and it is not the one a tessellation designer would expect.

The parameters a patch’s designer chooses are the tiling, the period, the turn and the side distance. Three of those are about shape: they decide what the patch looks like, how much paper it takes up, how much it shrinks and whether it can be drawn at all. Only the first is about the quantity that decides whether the letters can agree, and it decides it entirely — through the vertex count, which the tiling and the period fix between them before the turn has been chosen.

So the decision that settles whether a patch is likely to have a consistent lettering is taken first, is taken for reasons that have nothing to do with letters, and cannot be revisited afterwards without redrawing everything. That is an unusual shape for a design constraint and it is worth naming: the dial that matters is not continuous, is not adjustable, and is not the one anybody thinks they are turning.

What a patch would need

The practical reading is uncomfortable and worth stating.

A patch is not repaired by drawing it more carefully, because the drawing is already correct. It is not repaired by twisting less, because the angle does nothing. It is not repaired by cutting a crease, because a cut gives the sheet a freedom and the patch stops having a folded state to order at all — of four hundred and seventy-four single cuts across four patches, sixteen leave panels that still place and none of the sixteen helps. And it is not repaired by a small change to its letters, because the letters a local move can reach are the ones with an end on the boundary, and on the square patch that is twenty-four creases of eighty-four.

What is left is a different lettering altogether — and on the square patch twenty-six in two hundred are available, so the honest description of that patch is not it does not fold but it folds for one lettering in eight, and the construction’s own is not one of them, and there is no path from here to there.

For the rhombille, two hundred attempts found none. Whether one exists is exactly the question the general problem makes hard, and a patch with two hundred and eighty-two creases is not a small instance of it.

What has changed is that the question is now stated in the right currency. It is not about the drawing, the angle or the size. It is about how many chains the panels form, and that number was fixed the moment the tiling was chosen.

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

The 8 essays that link to this one and share the most of its objects, of 15 that link here.

The objects this essay names

Each one links to every other essay that touches it.

AssignmentFlat-foldabilityLayer orderingPatchPeriodicitySamplingTessellationTwist