Field

Order without repetition

Penrose tilings and quasicrystals — patterns with long-range order, five-fold symmetry, and no repeating cell at all.
A Penrose tiling, 4 inflations. Two rhombs, subdivided into smaller copies of themselves over and over. The result covers the plane, has five-fold symmetry about its centre, and never repeats — there is no translation that maps it to itself.

Penrose tilings

Two rhombi, a rule about how their edges may meet, and a tiling that covers the plane completely and never repeats. The five-fold symmetry a lattice forbids, obtained by giving up the lattice.

One tile becomes 130 in 3 inflations. One tile subdivided into smaller copies of the same two shapes, repeatedly. The rule is local and deterministic, and the pattern it builds has long-range order without any repeating cell. The panel counts are 10, 20, 50, 130, and each is the one before it multiplied by the substitution matrix — an identity in whole numbers, checked every time the figure is drawn rather than quoted.

Inflation, and where the golden ratio comes from

A Penrose tiling is not laid out tile by tile. It is grown by cutting every tile into smaller ones and rescaling, and the growth matrix's dominant eigenvalue is the golden ratio squared.

A diffraction pattern with tenfold symmetry. Sharp spots, arranged with a symmetry that no periodic crystal can have. When the ten-fold case was measured in 1982 the immediate reaction was that the sample must be a twinned crystal, because the alternative was that a theorem with a one-line proof had a case nobody had considered. The star of reciprocal vectors is a parameter here, so the eight- and twelve-fold patterns that were found afterwards come out of the same call.

Order is not periodicity

For most of a century the two words were used interchangeably, because every known ordered structure repeated. A diffraction pattern measured in 1982 forced them apart, and the definition of a crystal was rewritten.

The tile does not force aperiodicity — the decoration does. A rhomb with the acute angle of a Penrose tile, repeated by the lattice its own edges generate. The tiling is periodic, so the shape forbids nothing. Adding the edge decoration changes the answer: every interior edge of this tiling presents a double arrow against a single one, which the matching rule refuses.

Matching rules, and what actually forces aperiodicity

The two Penrose rhombs are usually said to tile the plane only aperiodically. They tile it periodically without difficulty. What cannot be done periodically is tiling them according to the decoration, and the distinction is the whole result.

Cut and project. A square lattice, a strip along a line of the given slope, and the shadow on that line of every lattice point inside the strip. The shadow has two gap lengths; whether their order repeats depends entirely on whether the slope is rational.

Cut and project

Take a periodic lattice, cut a strip through it at an irrational angle, and keep the shadow of what falls inside. The result never repeats, has exactly two spacings, and is a quasicrystal — built from something perfectly periodic that is simply not where anybody was looking.

The substitution, 6 generations. The rule "every long tile becomes a long and a short, every short tile becomes a long", applied 6 times from a single tile. Each generation is as long as the previous two together, so the tile counts are Fibonacci numbers — 13 long and 8 short at the last row — and their ratio is 1.62500 against the golden ratio's 1.61803. The sequence never repeats and every finite piece of it recurs infinitely often, which is order without periodicity in its smallest form.

The smallest quasicrystal

Two tile lengths on a line, in the golden ratio, in a sequence that never repeats. Three completely different constructions produce it, they are required here to agree, and its diffraction needs two integers per peak where a periodic chain needs one.

A diffraction pattern with tenfold symmetry. Sharp spots, arranged with a symmetry that no periodic crystal can have. When the ten-fold case was measured in 1982 the immediate reaction was that the sample must be a twinned crystal, because the alternative was that a theorem with a one-line proof had a case nobody had considered. The star of reciprocal vectors is a parameter here, so the eight- and twelve-fold patterns that were found afterwards come out of the same call.

What Shechtman measured

A diffraction pattern with sharp spots and tenfold symmetry, in April 1982. Sharpness meant order and tenfold meant no lattice, and the two had been believed inseparable — so the interesting question is what the observation had to rule out before it could mean anything.

The icosahedral group, counted. The sixty rotations of an icosahedron, found by trying every map that sends one adjacent pair of vertices to another and keeping those that carry the whole vertex set onto itself. They fall into 6 axes of order 5, 10 axes of order 3, 15 axes of order 2 — and the fivefold axes are the reason this group cannot be the point group of any crystal, since no three-dimensional lattice admits a rotation of order five. Quasicrystals have it anyway, which is what made 1982 an argument rather than a measurement.

Icosahedral symmetry

Sixty rotations, six fivefold axes, and no lattice in three dimensions that can hold any of them. It is the point group a crystal is forbidden, and the one the first quasicrystal turned out to have.

A chain modulated at q = 0.211. The lower row is the lattice: 34 sites, evenly spaced. The upper row is the structure: the same sites displaced by a wave of amplitude 0.12 of a spacing and wavevector 0.211, drawn through them. Because 0.211 is not a ratio of small whole numbers, no cell of any size holds the structure — the displacement pattern never repeats — and yet the atoms are nowhere near random: each one is exactly where a single sine wave says it should be. That is what an incommensurately modulated crystal is, and its diffraction pattern is sharp.

The satellites that need a second integer

A crystal whose atoms are displaced by a wave of the wrong wavelength has no unit cell at all, and diffracts to sharp spots anyway. Indexing them takes two integers per reflection instead of one — and the intensities of the extra spots are Bessel functions, which is a check the arithmetic can be made to pass.

The chain as a cut through a periodic pattern. A periodic pattern in two dimensions: one atomic surface through each lattice point, drawn as the curve x = n + A·sin(2πy). The physical chain is the cut along the line y = qx with q = 0.211, and the atoms are where that line meets the curves — plotted along the bottom. Every cut meets every curve exactly once, so every cut gives a chain with the same 9 atoms and the same lattice, differently displaced. That is the difference from cut-and-project, where the atomic surfaces are intervals with ends and moving the cut adds and removes points: here the extra coordinate is a phase, and shifting it is a symmetry of the material rather than a different material.

The extra dimension that makes it periodic

A structure with no cell in three dimensions can be a slice through one that has a cell in four. The construction is cut-and-project with continuous atomic surfaces instead of intervals — and that single difference is what separates an incommensurate crystal from a quasicrystal.

Which inflation factors a tiling may have. Every distinct inflation factor produced by a two-letter substitution whose matrix has entries up to 4, plotted against its algebraic conjugate. The two grey lines are the unit circle, which in the quadratic case is the pair of values ±1. A factor whose conjugate lies strictly inside is a Pisot number and the chain it grows has sharp Bragg peaks; 39 of the 77 factors here lie outside and cannot. The golden ratio is the smallest of them all, which is the arithmetic reason it turns up in every quasicrystal anybody has drawn.

Which inflation factors exist

A tiling grown by substitution has an inflation factor, and it is an eigenvalue of an integer matrix — so it is an algebraic integer, and sharp diffraction demands that its conjugates be small. That condition is an inequality between two integers, and it explains why the golden ratio turns up in every quasicrystal anybody has drawn.

Sliding the window catches different points. The periodic lattice that cut-and-project starts from, with the strip drawn at two positions 0.21 apart, which is 15 per cent of the window's width. Most lattice points are caught by both; a few are caught by one and not the other, and those are the whole difference between two quasicrystals. The slope has not changed, so the density, the two tile lengths and the ratio of their frequencies are identical — the offset is a parameter with no energy attached to it, which is what makes a phason a degree of freedom rather than a defect.

The freedom a crystal has not

Slide the window of a cut-and-project construction and the tiling changes — different tiles in different places — while its density, its tile ratio and its diffraction pattern do not. That parameter is a phason, it costs nothing, and no local measurement whatever can determine where it sits.

A quasilattice down a 5-fold axis: 10-fold, from an axis of order 5. 153 points of a three-dimensional quasilattice, made by keeping the points of Z⁶ whose perpendicular image lies inside a window and projecting them into ordinary space, then viewed along one of its 5-fold axes. There is no lattice here and no unit cell, and the symmetry is nevertheless exact: all sixty rotations of the icosahedral group carry the set onto itself, on 153 points of its core, measured by applying them rather than assumed from the construction. Seen down this axis the set comes back to itself under a turn of a 10th and no finer turn, measured over every turn up to a twelfth — twice the order of the axis, and the factor of two is a centre of symmetry: this set equals its own negation, which is what a window centred on the origin produces, and that is checked here rather than assumed. A diffraction experiment would record the same 10 whatever: the measured intensity acquires a centre whether or not the structure has one, so the tenfold photograph of 1982 does not by itself distinguish a structure with a centre from one without.

Six integers, and the lattice that holds them

A fivefold rotation is not an integer matrix in three dimensions and is one in six. The icosahedral group permutes its own six fivefold axes, so in coordinates along those axes every one of its sixty rotations is a signed permutation — and Z⁶ is a lattice it maps onto itself.

The Fibonacci chain: p(n) = n + 1. The number of distinct windows of each length in the Fibonacci chain, measured by sliding a window along 46,368 tiles. Every count is checked against the same count on half the chain, and only lengths where the two agree are drawn — a factor count on a finite word is otherwise a lower bound wearing the clothes of an answer.

n plus one, and no fewer

Slide a window along a chain and count what it can show. A periodic chain runs out of new views; an aperiodic one never does; and the fewest an aperiodic chain can manage is one more than the window's length — which is exactly what the Fibonacci chain manages.

Every window returns within 3.0 n. For each window length, the largest distance between two consecutive occurrences of the same window, measured over 46,368 tiles. The gaps are Fibonacci numbers, and the ratio to the window length stays below 3.00 — the chain is linearly repetitive. That is a strong statement of uniformity: there is no stretch of the chain, however far out, in which a given patch fails to occur within a bounded multiple of its own size.

Every patch comes back

A chain that never repeats still repeats everything in it. Every block of tiles occurs again, and again, within a bounded multiple of its own length — and how large that multiple is turns out to be a fact about the continued fraction of a slope.

One patch of radius 2. A Penrose patch of 476 vertices, with the vertices within 2 edge lengths of one of them marked and the circle drawn. That marked set, written in coordinates relative to its centre, is what the census compares: two vertices have the same patch when their marked sets agree. Every vertex of the tiling is the centre of one such patch, and the question is how many different ones there are.

How many patches of each size

A periodic tiling has one kind of neighbourhood however far out you look. Random points have as many kinds as neighbourhoods. A Penrose tiling has a number in between that never stops growing and never catches up — and the count is a measurement rather than a theorem.

625 tiles, 32 directions. The subdivision applied 4 times to one right triangle with legs 1 and 2, giving 625 tiles of one shape and size. They point in 32 distinct directions — the tint follows the direction — and the count grows every time the rule is applied, without bound.

The tiling that points every way

A Penrose tiling never repeats and its tiles still point in only ten directions, which is why its diffraction pattern has ten-fold symmetry. One triangle, cut into five copies of itself, breaks that — and the difference between it and a tiling with eight directions is which diagonal of one small rectangle gets drawn.

66 squares and 106 rhombs. The Ammann–Beenker tiling, built by keeping the points of a four-dimensional lattice whose companion image falls inside an octagon and projecting them into the plane. Every tile has the same edge length; the squares and the forty-five degree rhombs are told apart by their diagonals. Nothing was placed — the faces were found among the projected points.

Eight-fold, with the golden ratio taken out

The familiar quasicrystals are all built on five: Penrose's rhombs, the Fibonacci chain, the ten-fold pattern Shechtman measured. A method that works only on the golden ratio is a method tuned to its answer — so here is the same construction run on eight, where the irrational is √2 and nothing else changes.

Order 5: 32,768 arrangements. An Aztec diamond of order 5, with every possible dimer drawn at an opacity equal to the fraction of arrangements it appears in — a probability computed exactly, by counting the arrangements of the region with that dimer's two sites removed, rather than sampled. The four corners come out nearly certain and the middle nearly even, with a circle between them. The most certain dimer here occurs in 0.97 of the arrangements, which is 1 − 2⁻5 exactly, so nothing is frozen at any finite size.

How many arrangements one rule allows

Every count in this collection so far has been a count of symmetries, or of orbits under one. Here is a different count: the arrangements a purely local rule permits on a fixed lattice, with no symmetry quotient anywhere in it. The answers are enormous, they are exact, and the useful quantity is not the number but its growth per site.

Arrangements per site, falling towards the exact value. The number of configurations of an L × L torus obeying the ice rule, taken to the power of one over the number of sites. The largest computed here is 4,484,823,396 configurations on a 7 × 7 torus. The values fall towards Lieb's exact 1.54 from above, and every one of them is above Pauling's estimate of 1.5 — which undercounts, because it treats the vertices as independent and they are not.

The arrangements a crystal keeps at absolute zero

Ice has a residual entropy, and the number a calorimeter measures is the logarithm of a count of arrangements. Pauling's one-line estimate of that count is out by two and a half per cent; the exact count in two dimensions is available, falls towards its limit from above, and the whole disorder is invisible to a diffraction experiment, which sees only the average.

21 points, 3 gap lengths. The first 21 multiples of 377/610, marked on a circle of circumference one, together with the point at zero. The 22 gaps between neighbours take 3 distinct lengths — 13/610 (1 of them), 21/610 (9 of them), 34/610 (12 of them). The largest is the sum of the other two: 13 + 21 = 34. Every quantity here is a whole number over the denominator, so nothing is measured.

Three gaps, and never four

Mark the points α, 2α, 3α round a circle of circumference one. They look scattered. The gaps between neighbouring points do not: for every angle and every number of points there are at most three distinct gap lengths, and when there are three the largest is the sum of the other two. That is where a chain with exactly two tile lengths comes from.

two chains, periods 1 and 1.62. Two interpenetrating chains of atoms with periods 1 and 1.62, whose ratio is irrational, so no length is a whole number of both. Each chain is displaced from its own lattice by a wave with the other's period — the short ticks show each atom's displacement from where an unmodulated chain would put it — which is what makes this one crystal rather than two side by side. Nothing here is a unit cell: any length chosen contains a whole number of one chain's atoms and a fractional number of the other's.

Two lattices, one crystal, and no cell at all

A modulated crystal has a lattice and a wave running through it. A composite has neither host nor guest: two interpenetrating substructures with periods that share no common multiple, each modulating the other. Every reflection needs an index from both, and the unit cell a diffractometer reports belongs to whichever half scattered harder.

9 approximants, period 2 to 89. The approximants of the Fibonacci chain: the n-th Fibonacci word taken as a unit cell and repeated. Each is a perfectly ordinary periodic crystal — it has a lattice, a cell and a space group — and each has the composition of the quasicrystal to the accuracy a ratio of Fibonacci numbers can manage, since its long and short tiles are consecutive Fibonacci numbers and their ratio is a convergent of the golden ratio. The last column is where the approximant stops agreeing with the infinite chain letter for letter: always past its own period, because the infinite word begins with every finite Fibonacci word, and never for ever. At order 9 the error in the composition is -3.87e-4, and it falls by a factor of τ² at every step up the sequence.

The crystal you get by rounding τ off

Everything aperiodic about a Fibonacci chain comes from one irrational number in the slope of a cut. Replace it by a fraction and the whole construction survives: the same lattice, the same strip, the same rule, and a chain that is periodic — agreeing with the quasicrystal for a length that grows with the denominator.

The allowed energies of the Fibonacci chain, level by level. The set of energies at which a wave neither grows nor decays, for periodic approximants of the Fibonacci chain of 5, 8, 13, 21, 34 and 55 sites. Each row has exactly one band per site, and each band splits into smaller ones at the next level rather than growing. Nothing in the picture converges to an interval: the gaps opened at one level survive at every level after it, and the limit is a Cantor set — closed, containing no interval at all, and of measure zero, which is a theorem of Sütő's rather than something these six rows prove.

A spectrum that is a Cantor set

A wave in a periodic chain has bands with gaps between them. A wave in the Fibonacci chain has gaps inside the gaps, at every scale — and the traces that decide where they are obey a recursion with a quantity it cannot change.

How fast a window's answer settles: 1/L on the chain, 1/√L on a shuffle. The largest error a window of each length makes about a block's frequency, over every position the window can take, on logarithmic axes. The upper line is a shuffle of the chain's own letters — same frequencies, no order — and its slope is close to −½, which is the random walk a sequence with no structure produces. The lower line is the Fibonacci chain itself and its slope is close to −1. The frequency of a block in the chain is therefore something a finite window measures rather than approaches: to know it to a part in a thousand needs a window of a thousand tiles, not a million.

The average is the same wherever it is taken

A measurement is made on a window somewhere, and the question is whether the answer belongs to the chain or to the window. For the Fibonacci chain the error falls as one over the window's length; for a shuffle of the same letters it falls as one over the square root, and the two exponents are fitted rather than asserted.

The hat: eight kites, thirteen sides. The shape a search over the eight-kite polykites returns, drawn on the kite grid it lives in — the Laves tiling [3.4.6.4], in which every hexagon is cut into six kites. The eight kites of the shape are tinted and its outline is drawn heavy. Thirteen sides result, of two lengths only: a half and root three over two, in units of the hexagon's circumradius, with one side of twice the shorter length where two kite edges lie in a line. Its interior angles are 90, 120, 240 and 270 degrees. Nothing about the shape was chosen: it is the one octakite that clears every filter in the search.

One tile, and no period

Every aperiodic pattern in this collection so far needs two shapes. A search over the eight-hundred-and-seventy-three ways of gluing eight kites together, filtered by nothing but whether a shape tiles and whether it repeats, returns exactly one — and it is the shape announced in 2023.

Unreflected copies stop at 1 ring. Copies of the hat, all of the same handedness, covering a core of 1 ring of hexagons — 9 tiles, every cell covered once. At 2 rings the same search runs to exhaustion and returns nothing: there is no such covering, and the failure is a proof for that region rather than a search that gave up. The reflected copy is not a convenience of the drawing; the tiling cannot proceed without it.

The tile that needs no reflection

One shape tiles the plane and never repeats, and it does it with copies of both hands. Cut the tiles out of card and that is nothing; ask for it in a molecule, where handedness cannot be undone by turning something over, and it is the whole question.

A peak that grows, and not fast enough. The strongest peak of three chains, divided by the square of the number of letters, as each chain is lengthened. A Bragg reflection is a sum of terms in phase, so its intensity grows as the square of the count and this number settles: the Fibonacci chain and the period-doubling chain both do, at exponents of about two. The Thue–Morse chain does neither — its strongest peak grows, so it is not diffuse scattering, and it grows more slowly than the square, so it is not a Bragg peak. The fitted exponents are printed beside each curve and no threshold enters the comparison.

Neither a peak nor a bump

A chain whose strongest reflection grows as the length to the power one and a half. A Bragg peak grows as the square and a diffuse bump grows as the length itself, so this is neither — and the essay that ruled out the first possibility could only say so by quoting a theorem.

How often each block of 5 occurs. Every block of length 5 in the fibonacci chain, with its frequency from the Perron eigenvector of the block substitution and again from a count over a chain of 46368 letters. The two share nothing: one is a linear algebra problem over a matrix of integers, the other a loop over a string. The eigenvalue of the block matrix is the inflation factor of the letter matrix, which is a second check and a stronger one — a chain inflates at one rate whatever length of window is being counted.

How often each patch occurs

That a patch has a frequency at all is the ergodic theorem. What the frequency is turns out to be an eigenvector: the substitution acts on blocks as well as on letters, the block matrix has a Perron vector, and its entries are the frequencies exactly. For the Fibonacci chain those entries take three values at every length, and the three values are the three gaps of a rotation.

21 superspace groups in (2+1) dimensions, from 31 names. The whole count, in the order it is built. Thirteen arithmetic classes of the plane; six of them admit an incommensurate wavevector; those six give ten sign assignments; each assignment contributes the plane cohomology times the internal cohomology, which is thirty-one names; and the names are merged by the changes of basis that are relabellings — a change of the plane basis, which moves the sign assignment and the internal cocycle with it, and the choice of q against −q. The last row is what the count would be if the two factors were quotiented separately, which over-counts because the merge is not independent of the internal part.

Superspace groups in the plane

A modulated crystal has no space group, and in a space of one more dimension it has one. Counting them in the plane is the seventeen's own extension arithmetic with a third coordinate on which the point group acts by a sign — and the sign has to be plus or minus exactly, which kills the three-fold, four-fold and six-fold classes before a single extension is counted.

Four of the 980 piles in a three-cube box. A stack of unit cubes in the corner of a box, seen down the body diagonal. Every visible face is one of three rhombi and the picture is a tiling of one fixed hexagon — the same hexagon for every pile, because a pile in an a×b×c box always shows ab+bc+ca faces however it is stacked. The four here are taken at even intervals through the enumeration, from the empty box to the full one.

A facet with no energy in it

Stack cubes into the corner of a box and look down the body diagonal: the pile is a tiling of a hexagon by three rhombi, and the number of piles is a product MacMahon wrote down in 1916. Because the count is exact, so is the average pile — and the average has a flat corner meeting a rounded middle, which is the shape of an equilibrium crystal, arrived at by counting with no surface energy anywhere in the argument.

One hat patch laid out as hats, as equilateral tiles and as turtles. A patch of 36 hats found by exact cover on the kite grid, 4 of them reflected and drawn in the second colour, laid out three times. Every edge keeps its direction; short edges and long edges are given their own lengths. At short 1 and long √3 the tiles are hats, at equal lengths they are the equilateral member of the family, and at short √3 and long 1 they are turtles. In all three the same tiles touch the same neighbours along the same edges, and each layout was checked to be a tiling: 0 gaps and 0 overlaps, 0 gaps and 0 overlaps, 0 gaps and 0 overlaps among 1500 sample points, and every interior vertex surrounded by a full turn.

The hat and the turtle are one tiling

The hat has short sides and long sides; the turtle has the same turns with the two lengths exchanged, and looks nothing like it. Take a patch of hats, keep every edge pointing the way it points, stretch the short edges and shrink the long ones, and the patch becomes a patch of turtles — every tile touching the same neighbours along the same edges.

A patch of hats scatters a pattern that repeats. The diffracted intensity of the 1217 points of a patch of 183 tiles laid out as the hat, over 2 by 2 cells of the kite grid's reciprocal lattice, whose edges are the faint lines. Every local maximum above a hundredth of the central peak is a disc with area proportional to its intensity; 12 reach the central peak's full height. 72 maxima are drawn. Adding a reciprocal lattice vector to the scattering vector changes the intensity by at most 1.1e-15 of the central peak, so each cell holds the same pattern.

How much of the hat is a crystal

Put a scatterer on every corner of a patch of hats and the diffraction pattern repeats exactly, because every corner sits on a lattice. Inside each repeat the strongest reflections are those of an ordinary crystal with partly filled sites, and by Parseval's identity they carry sixty-three per cent of what the pattern holds. The aperiodicity the hat is famous for lives in the remaining third, in reflections a hundred times weaker.

Square ice scatters a pinch at the origin. The intensity scattered by the horizontal arrows of square ice, averaged over 100 configurations on a 32 by 32 torus, over the whole Brillouin zone with the origin at the centre; darker is more intense. Along the horizontal axis through the origin the intensity falls to zero — 2.9e-32 at the smallest wavevector — while along the vertical axis it stays near 1.75, so the two meet at the origin in a pinch.

The ice rule is a conservation law

Two arrows in and two out at every vertex is a statement that nothing flows in or out anywhere. That makes one half of the arrow field vanish identically, in every arrangement and not merely on average, and what is left scatters with a pinch at the origin: an intensity that approaches different values from different directions. Break the rule now and then and the pinch acquires a width Debye and Hückel predicted for a salt solution.

The window of a three-letter chain. The cut-and-project window of the tribonacci chain: every prefix of the chain, projected onto the plane spanned by the two complex roots of x³ = x² + x + 1, and coloured by the letter that follows it. 223,317 points. It is a bounded region in three pieces whose areas are 0.542, 0.296, 0.162 of the whole, which are the frequencies of the three letters; it fills 71.5 per cent of its bounding box, and a straight cut across it meets up to 6 separate pieces. A window for a two-letter chain is an interval.

A window that is not an interval

The usual cut-and-project construction takes a strip through a lattice and keeps the points falling within an interval. Add a third letter and the window stops being an interval: the tribonacci chain's window is a fractal in three pieces, and a straight cut across it meets up to six.

Every rational holds a window, and there is nothing in between. The ground state density of a chain of particles with a convex repulsion, against the chemical potential that sets how many of them there are. Every density with denominator up to 24 is a flat step of positive width — 177 of them — and the steps with the simplest fractions are the widest: a half takes 19 per cent of the whole range on its own. The risers between them are not smooth stretches; they are where the densities with larger denominators sit, and a finer computation fills them with more steps. What is left after every rational has taken its window is the irrational densities, which are the genuinely incommensurate ground states and have no width at all.

Every fraction holds a window

Three essays here name the devil's staircase and none computes one. A chain of particles with any convex repulsion has a ground state at every rational density holding an interval of chemical potential to itself — 709 of them computed, the widest taking 19% of the axis and the narrowest two parts in a million million — and the incommensurate densities are what is left over.

Identical layers, each turned by an angle no number of turns undoes. Plan views of 4 layers of a stack. Each layer is the same square lattice with one cell shaded and one direction drawn, and each is turned from the one below through the angle whose cosine is three fifths, about 53.13 degrees. That angle is not a rational part of a full turn, so no number of layers brings the drawn direction back to where it started. A tiling of space with this structure has a symmetry that turns one layer onto the next and climbs one layer, and it has no translation.

Aperiodic is two words in space

A tile is aperiodic when none of its tilings is periodic, and periodic has been read two ways: a tiling with a translation, or a tiling with infinitely many symmetries. In the plane those are one condition, provably. In space they come apart, and a prism found in 1988 sits exactly in the gap.

Every arrangement on a torus 4 across, sorted by defects. The transfer matrix that counts ice arrangements chooses, at each vertex, the one horizontal arrow the rule permits. Enumerating both choices instead and carrying a polynomial that records how many vertices end up with three arrows in or three out gives the number of arrangements at every defect count at once. The first column, drawn solid, is the ice count — 2970 arrangements with no defect at all, which is the number the earlier transfer matrix gives and is checked against it. The second column is empty: no arrangement has exactly one defective vertex, because a defect carries a charge and the charges on a closed surface must cancel. The columns together add to two raised to the number of edges, which is every assignment of arrows whatever.

What a defect costs the count

Each broken vertex relaxes the rule and so adds arrangements — the question left standing was whether each adds a fixed amount or the cloud around it costs some back. The exact count at every defect number at once answers the first half outright: almost all of the rise is the freedom to choose which vertices break, and what is left once that is taken out exactly is small, uneven, and lowest at the first count that needs a four.

One rule, one lattice, two entropies. The number of arrangements per vertex for square ice, counted two ways on the same lattice with the same rule. On a torus the count falls towards Lieb's exact value of 1.5396 from above. Inside a domain wall — every arrow on the top and bottom edges pointing in, every arrow on the left and right pointing out — the count rises towards 3√3/4, which is 1.2990, from below. A residual entropy is supposed to be a bulk quantity that forgets the boundary; these two differ by sixteen per cent and the only difference between them is the boundary.

The count that depends on the edge

A residual entropy is supposed to be a bulk number: so much per vertex, whatever surrounds the lattice. Square ice has two of them. On a torus the count per vertex heads for 1.5396 and inside a domain wall it heads for 1.2990, with the same rule on the same lattice — and the sixteen per cent between them is sitting in the corners.

A colouring, and the arrows it writes. A proper three-colouring of the cells of a four-by-four torus — no two cells sharing an edge carry the same colour — with an arrow drawn on each shared edge by the difference of the two colours it separates. The difference is one or two modulo three, never nought, so every edge gets a direction. At each corner four cells meet and their four differences go round a cycle and add to nothing modulo three, which forces two of the arrows in and two out. That is the ice rule, arrived at from a colouring with no arrows in its statement.

Three colours on a chessboard

Colour the cells of a board in three colours so that no two sharing an edge agree. The number of ways is the number of ice arrangements on the same board — the same integer, to the last digit, at every even size — so a residual entropy a calorimeter reads is also the answer to a colouring problem with no physics in it at all. At odd sizes the two counts part company, and why they do is a condition on going round.

How often a broken vertex carries four. Of all the broken vertices in all the arrangements with a given number of them, the fraction whose four arrows all point the same way — on tori four, five and six vertices across. If the vertices were independent that fraction would be one in five at every count. With only two defects it is far lower, 0.085, 0.075 and 0.066 on the three tori, and falling with the size; as the count rises it climbs, oscillating, to one in five and stays there. The odd counts sit above the even ones because an odd number of defects cannot be made of twos alone — three defects must hold exactly one four, which is a share of one third.

A four is not two twos

A vertex of square ice can break the rule with three arrows one way or with all four, and a census that counts the two apart finds them behaving as charges of two and four should: the fours are rare while defects are few, a pair of fours is squeezed about four times as hard as a pair of twos, and the dip an earlier census reported turns out to be nothing but the first count that cannot be made without a four.

Every arrangement on two tori, by how it winds. The ice arrangements on tori eight and nine vertices across, each placed at the pair of numbers it winds by — how much the height on the faces gains going once round the torus across and once round it down — with a disc whose area grows with the number of arrangements there. On the even torus every winding is even and the arrangements crowd the centre; on the odd torus every winding is odd and there is no centre to crowd, so they sit at plus and minus one. Solid discs are the sectors whose windings are both multiples of three, which are exactly the arrangements that are also three-colourings. On the even torus that is exactly a third of everything; on the odd torus it is the four sectors at plus and minus three, and they hold about one arrangement in eighty.

A winding does not dilute

Three-colourings of an odd torus are a small and shrinking fraction of the ice arrangements on it, and the natural guess is that the fraction goes to nothing. It does not. It settles near one in twenty-eight, because the windings that decide it are a property of the whole surface rather than of its edge — and on even tori the same windings put exactly a third of the arrangements in one class, which in the limit is Jacobi's theta identity.

How many locked phases an experiment of a given resolution can see. For three convex repulsions, the number of steps of the staircase wider than a given share of the chemical-potential axis, as that share is made smaller by factors of ten. A resolution of one part in a million shows 199 steps for the short exponential, 829 for the long one and 41 for the inverse sixth power. Every count is exactly the number of fractions with denominator up to some bound, because every step with one denominator has one width. The short exponential and the inverse power cross: the power law shows fewer steps at every practical resolution and more at one part in a hundred thousand million.

An experiment sees a Farey sequence

A devil's staircase has a step at every fraction, and no experiment sees them all. Which ones it sees is not a matter of luck: every step with the same denominator has the same width, so a finite resolution shows every fraction up to one denominator and nothing beyond it — a Farey sequence, whose length is a sum of Euler's totient. How that denominator grows with the resolution is the one thing the interaction decides, and what is left unseen is steps, never an incommensurate phase.

Mirrors everywhere in a chain with none. Thirty-four tiles of the Fibonacci chain, long tiles L and short tiles S, with an arc over every window of at least 5 tiles that reads the same backwards, drawn from its own centre, and a tick at the centre where its mirror stands. The chain as a whole has no mirror, since no palindrome in it is infinite, yet mirrors of every size stand all along it, the long ones spaced further apart than the short ones, and every one of them a local symmetry the chain lacks globally.

A chain with no mirror has mirrors everywhere

The Fibonacci chain has no mirror: nowhere can it be reflected onto itself. Yet it holds exactly one window of every even length that reads the same backwards and exactly two of every odd length, each recurring all along the chain, and no aperiodic chain that is not of its kind manages that count. Every letter of it creates a palindrome never seen before, and a mirror of any size is never further away than a fixed multiple of that size.

Three ways to fill a lattice with a wave. Three occupation waves at the same irrational wavevector, each drawn as its profile over one period, the occupancy of a site as a function of where the wave stands there, and as the first thirty sites of the chain it produces, each filled in proportion to its occupancy. A cosine fills every site partly. A crenel of width 0.3 fills three sites in ten completely and leaves the rest empty. A crenel of width 1/φ fills sites exactly where the Fibonacci chain has its long letter, so the third row is that chain written as two species on a lattice.

An occupation wave is its own Fourier series

A modulated crystal whose atoms stay put while a wave decides how much of an atom sits on each site diffracts to satellites, and the satellite of each order is simply the matching Fourier coefficient of the wave's profile. A cosine stops at first order and can never exceed a quarter of a site; a step makes satellites of every order, skips exactly the orders its width divides, and makes the strongest first-order satellite any wave can. And a step as wide as its own wavevector is the Fibonacci chain.

One invariant for every invertible chain. The quantity x² + y² + z² − 2xyz − 1, built from the half-traces of the transfer matrices of the two words a substitution produces at each level and of their product, for six substitutions at one energy, logarithmic. For the golden, silver and bronze chains and for the golden rule reversed it is V²/4 = 0.09 at every level — the same number for all four, computed in exact integers. For period-doubling and Thue–Morse it wanders by orders of magnitude from one level to the next.

One invariant for every chain that can be undone

The Fibonacci chain's transfer matrices obey a recursion with a quantity it cannot change, and the natural guess is that every quasiperiodic chain has its own. It does not. The conserved quantity is the trace of the commutator of the two tiles' matrices, so every chain a reversible substitution builds from the same two tiles — golden, silver, bronze — conserves the same number, exactly, at every length and every energy. Period-doubling and Thue–Morse, whose rules cannot be undone, conserve nothing.

Two waves that are each symmetric enough make a lopsided pair. The first-order satellite amplitudes at h − q and h + q around the main reflections h = 1 to 4, for three chains: an occupation wave on the lattice, whose pairs are equal; the strain wave alone, the displacement the size effect produces with every site equally full, whose satellites are weak and grow with h; and both together. Together the pairs are unequal, the low side stronger, by an amount that grows from one reflection to the next — an imbalance neither wave has on its own, from a displacement of less than a hundredth of a spacing.

The strain wave that tips the satellites

An occupation wave puts equal satellites on both sides of every main reflection, and a strain wave a hundredth of a lattice spacing high is enough to tip them. Real composition waves drag such a strain with them, because atoms of different sizes want different spacings, and the tilt that results is not a nuisance. To first order it does not depend on how strong the occupation wave is at all. It reads the size mismatch directly, and its sign says which species is the larger.

Second-order satellites that only the strain makes. Satellite intensities on a logarithmic scale around the first four main reflections of a chain whose occupation is a pure cosine wave, with no strain and with the strain a size factor of 0.1 brings. Without strain the second-order satellites are absent, down at the chain's numerical floor; with it they appear at between a ten-thousandth and a hundredth of the first order's intensity, larger on the outer side of each reflection and growing with its order.

The second order reads the strain again

An occupation wave with a pure cosine profile has no second harmonic, so on its own it makes no second-order satellites. Strain the chain by the size difference of its atoms and they appear. Their strength measures the square of the displacement and cannot see its phase, where the tilt of the first-order pair measures the displacement times the cosine of its phase. So the two give the size factor twice, and the two readings agree only if the strain sits where a size effect puts it.

The h = 1 anomaly moves with the length of the chain. For a size-coupled chain with ε = 0.03, the ratio of the second-order pair's tilt, divided by k², to the first-order tilt at h = 1, from plain sums over the sites and from sums with a smooth window, for 22 chain lengths from 10,000 to 480,000 sites. The plain ratio swings between -0.08 and 5.60; at 30,000 and 120,000 sites, the two lengths first tried, it sits near 0.31 both times. The windowed ratio is one half at every length.

The satellite beside the zero-order reflection

An earlier essay found that the second-order satellites of a modulated chain tilt half as far as the first-order ones at every reflection but the first, where they tilted a third as far, the same on chains of 30,000 and 120,000 sites. It left the departure unexplained and proposed a higher order of the expansion. The expansion was never wrong. The weak satellite at h = 1 sits a quarter of a reciprocal unit from the strongest reflection a chain has, and a plain sum over a finite chain carries that reflection's tail, which does not shrink steadily as the chain grows. It swings, and the two lengths tried happened to swing to the same place.

The exact third on every even rectangle. Square ice on twelve tori with both sides even, eight of them rectangles that are not squares, up to 6 × 12 and 8 × 8: the number of ice arrangements, the number whose two windings are both divisible by three, and their ratio. It is one third exactly, as a ratio of integers, on every one.

The third survives a rectangle

On every even square torus, exactly a third of the square-ice arrangements have both windings divisible by three, and the explanation offered was a theta function that is its own dual. A test was proposed: on a torus twice as long as it is wide the two windings have different stiffnesses, the explanation gives a different number, and the exact third should fail. It does not fail on any of eight rectangles. But the explanation, worked through properly for a rectangle, never predicted that it would. The two directions of a rectangle are each other's duals, and their factors cancel to a third at every shape.

Every vertex of a Penrose patch, by the symmetry of what lies within three edges of it. A region of a Penrose rhomb tiling 15.2 edges across. Each vertex is marked by the local group of the patch of radius 3.05 edges about it: a short line along the mirror where that patch has one (98 vertices), a large dot where it has a five-fold centre (7), and a small dot where it has no symmetry at all (118). The mirrors are common and point in the tiling's ten directions; the five-fold centres are rare; nothing has a half-turn.

Five-fold centres stay few, and mirrors do not

The Fibonacci chain has one palindrome of every even length and two of every odd length, for ever. Run the same census on the patches of a Penrose tiling and the plane gives three different answers at once. Patches with a five-fold centre stop at four, however large they are drawn. Patches with a mirror grow in number with their radius, by about fifty for every edge. And no patch wider than a single tile has a half-turn at all. What decides which answer an operation gets is the size of the set it leaves fixed in internal space.

Patches of an icosahedral quasicrystal grow with the dimension their symmetry fixes. The number of distinct patches about a vertex of the canonical icosahedral quasicrystal that keep a given symmetry, against the patch's radius in edges on logarithmic axes, counted per axis or per mirror plane: along a five-fold, a three-fold and a two-fold axis, and across a mirror plane. The axes' counts grow in proportion to the radius and the mirror's as its square, the slopes given are the last four points'. Along the bottom, the patches with an inversion centre: one up to a radius of 1.9 edges, and none from 2.15 on.

In space, a five-fold axis is a line

In a Penrose tiling the patches with a five-fold centre stop at four, however large they are drawn, because a five-fold rotation fixes only a point of the tiling's internal space. Slice a quasicrystal from six dimensions instead of four and the internal space has three dimensions, where a rotation fixes a whole line. The five-fold patches of the icosahedral quasicrystal then grow in number with their radius, from five to forty-six per axis, while the patches with a centre of inversion, which fixes only a point, vanish past two edges. Counting them takes internal space: a sample of vertices cannot.

The second-order satellites alone cannot measure the curvature of a size effect. The Cramér–Rao error in the quadratic size coefficient ε₂, as a fraction of its true value, from six sets of satellites of a modulated chain of 30,000 sites with 2% intensity error, and the correlation between the errors in ε₂ and the linear coefficient ε₁. From second-order satellites alone the error is thousands of times ε₂ at one reflection and still a hundred times it at three, with the two coefficients correlated at 1.000. With the first-order satellites added, one reflection gives ε₂ to about a third of itself and three to about a tenth.

The second order cannot see a curved size effect alone

When the spacing between atoms depends on composition along a curve rather than a line, the displacement of a modulated chain gains a second harmonic, and the second-order satellites should measure it. They cannot do it on their own. At every reflection a second-order satellite sees the straight part and the curved part of the size effect in almost the same proportion, so adding reflections adds copies of one equation. The first-order satellites, which see only the straight part, are what separates them.

What each kind of satellite of a two-wave chain says about the curvature of the size effect. The Cramér–Rao error in the quadratic size coefficient ε₂, as a fraction of its true value, from seven sets of satellites of a chain modulated by two incommensurate waves, with 2% intensity error: with the two modulation amplitudes refined as well (upper bar of each pair) and with them known (lower bar). The sum or the difference satellites alone say almost nothing either way. Together, with the amplitudes known, they fix the curvature to under one per cent from a single reflection; with the amplitudes free they do not, and adding the first-order satellites, which fix the amplitudes, restores it.

Two waves measure the curvature one wave hides

A chain modulated by one wave cannot tell a curved size effect from a straight one at second order: every second-order satellite sees the two in the same proportion. Modulate it by two incommensurate waves and the curvature puts the product of the waves into the displacement, at their sum and at their difference. The satellites there see the curvature with opposite signs. Two equations of opposite sign separate two unknowns, and once the two waves' amplitudes are known, the mixed satellites of a single reflection fix the curvature to under one per cent.

At the sum of all three wavevectors the cubic and the quadratic paths nearly cancel. The intensity of the satellite at h + q₁ + q₂ + q₃ for the first four reflections, computed with only one size coefficient switched on at a time and with all three. The cubic coefficient alone gives about 3 × 10⁻⁷ at h = 1, the quadratic alone about 2 × 10⁻⁷, the linear alone less than 10⁻¹⁰. With all three the satellite is ten times weaker than with the cubic alone, because the cubic term's displacement and the quadratic term's pair harmonic times a first-order wave arrive with opposite signs.

Three waves measure the cube through the slope

A size effect that bends twice puts the product of three modulation waves into the displacement, at the sums and differences of all three wavevectors, and nowhere else does a cubic term reach so directly. The satellites there were expected to measure it. They see it, but the strongest of them is ten times weaker than the cube alone would make it, because the quadratic term arrives at the same place with the opposite sign, and against any realistic background they say nothing. The cube is measured instead by the strongest satellites of all, the first-order ones, because it makes each wave's slope depend on how strong the other two waves are.

Tribonacci keeps one number at every length, and its neighbours do not. The size of tr(ABC) − tr(ACB), computed in exact integers on three two-site tiles, at each application of four rules, on a logarithmic scale. Under tribonacci it stays 24 while the traces themselves reach dozens of digits. Under the plastic rule and the rule x³ = x² + 1, both of which can be undone, it wanders and grows. Under a rule that cannot be undone it passes through zero and runs off the scale.

Three tiles keep a number that asks which way they face

Two tiles always conserve something: every reversible rule keeps the trace of their commutator. Three letters were expected to conserve nothing, and most rules do conserve nothing. The tribonacci rule keeps exactly one number, the difference between a product of three matrices and the same product reversed. It is zero for any tile that reads the same both ways, so it measures direction rather than difference, and one rule in fifty keeps it, for a reason that can be read off the words.

The error in the count, against tiles chosen at random. For clusters from about twenty-five hats to nearly two trillion, the distance of the reflected count from the exact share of all hats. For the hat it stays under one half. For independent random choice at the same share the expected error grows as the square root of the size, past 400,000 at the largest cluster.

The count of reflected hats is never one out

In a hat tiling one tile in about eight is reflected, and that ratio was only ever quoted here. Four clusters and a table of small integers give it exactly: seven plus three root five over two, the fourth power of the golden ratio. The same table says something the ratio does not. Grow a cluster to two trillion hats and its reflected count is still within half a tile of the exact share, where the same share chosen at random would be out by nearly half a million.

All essays