Order without repetition

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.

Assumes The hat and the turtle are one tiling, One tile, and no period and The symmetry of an average.

The hat and the turtle are one tiling takes a patch of hats and lays it out again at other edge lengths without changing which tile touches which. Everything combinatorial survives — the neighbours, the reflected tiles, the aperiodicity. What changes is where the corners are. At the hat’s own lengths and at the turtle’s the corners lie on a lattice; at equal lengths no lattice holds them. The essay ended by asking what that does to the pattern a tiling scatters, because positions are the one thing on which the members of the family differ.

A diffraction experiment reads positions and nothing else. Put an identical scatterer at every corner of every tile — every point where the kite grid’s lines meet a tile’s boundary — and the intensity scattered in each direction is the squared modulus of a sum of phases, one per corner. The tiles, their shapes and their contacts enter only through where the corners fall.

The answer for the hat has two parts, and the second is the surprise. Its pattern repeats exactly, like a crystal’s, because its corners are on a lattice. And inside each repeat the pattern is mostly a crystal’s too: sixty-three per cent of what the corners scatter beyond the lattice’s own reflections lands on the reflections of an ordinary periodic structure with partly filled sites, and the aperiodicity is confined to the rest.

Every corner on one lattice

The hat is drawn on the kite grid, the tiling of the plane by kites cut from regular hexagons, and every corner of every hat is a corner of some kite. There are three kinds of kite corner: the centres of the hexagons, the midpoints of their sides, and their own corners.

The sites a patch of hats uses, and the ones it never can. The middle of a patch of the hat tiling, reflected tiles in the second colour, over every site of the lattice its points lie on — a lattice of index three in the grid of the kite corners' integer coordinates. In this window 49 sites are points of the patch, drawn filled, the larger ones hexagon centres; 17 are kite corners the patch does not use, drawn open; and 60 are sites of the lattice that are not kite corners at all, drawn as small dots, which no tiling on the grid can use.
Fig. 1 The middle of a patch of 183 hats, drawn as tile edges over every site of the lattice its corners lie on. Filled sites are corners of the patch, the larger ones hexagon centres; open circles are kite corners the patch does not use; small dots are sites of the lattice that are not kite corners at all.

All 1,217 corners of the patch, found by exact cover on the grid, lie on a single lattice. Written in the integer coordinates of the grid’s points, it is the sublattice of index three: the sites whose two coordinates differ by a multiple of three. Half of that lattice’s sites are not kite corners, so no tiling on the grid can ever use them; inside a disc well within the patch, 704 such sites and not one of them occupied, which is the arithmetic of the grid rather than anything about hats.

Of the kite corners that could be used, the hexagon centres are used without exception — 121 of 121 inside the disc — and that one is not a coincidence of the patch. A hat is eight kites, four from one hexagon and two each from two neighbours, so no hat ever holds all six kites round a hexagon’s centre. Every centre is therefore on the boundary between two tiles and is a corner of both. The other kinds are used some of the time: side midpoints between seventy-two and seventy-eight per cent of the time, depending on the direction of the side, and hexagon corners sixty-eight and fifty-six per cent, depending on which way the corner points.

A pattern that repeats

A set of points on a lattice scatters a pattern that repeats on the reciprocal lattice, whatever the points are. Adding a reciprocal lattice vector to the scattering vector changes the phase of every lattice point by a whole number of turns, which changes nothing, so the intensity at the new vector is the intensity at the old one. That holds for a perfect crystal, for a random scattering of occupied sites and for an aperiodic tiling alike. The picture below is the hat patch’s pattern over four cells of the kite grid’s reciprocal lattice, and each cell holds the same arrangement of reflections.

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.
Fig. 2 The diffraction of the 1,217 corners of a patch of 183 hats over four cells of the kite grid’s reciprocal lattice, whose edges are the faint lines. Each disc is a local maximum with area proportional to its intensity, and every cell holds the same pattern.

The same tiling laid out at other lengths is the control, and it shows that repetition is a statement about positions and not about the tiling.

Three layouts of one tiling, and which of them repeat. One patch of the hat tiling laid out as hats, as the equilateral member and as turtles, and the diffraction of each over one cell of the kite grid's reciprocal lattice, maxima drawn as discs with area proportional to intensity. Positions are fractions of the cell. the hat: strongest after the centre 0.341 at (0.000, 0.667), largest change under a reciprocal vector 1.1e-15; the equilateral member: strongest after the centre 0.261 at (0.711, 0.333), largest change under a reciprocal vector 7.4e-2; the turtle: strongest after the centre 0.179 at (0.956, 0.767), largest change under a reciprocal vector 1.1e-16. The hat's pattern repeats on the kite grid's reciprocal lattice and the turtle's on one √3 times as large; the equilateral member's points lie on no lattice and its pattern repeats on none.
Fig. 3 One patch laid out as hats, as the equilateral member and as turtles, each diffracting over one cell of the kite grid’s reciprocal lattice. The hat’s and the turtle’s patterns repeat; the equilateral member’s does not. Beneath each is the largest change in intensity when a reciprocal vector is added.

Adding a reciprocal vector changes the hat’s intensity by at most 1.1 × 10⁻¹⁵ of the central peak, which is rounding. The turtle’s corners lie on the grid shrunk by 3\sqrt{3}, so its pattern repeats on reciprocal vectors 3\sqrt{3} times as long, and there the change is 1.1 × 10⁻¹⁶. The equilateral member has the same corners joined in the same way at positions no lattice holds, and its intensity changes by up to 7.4 × 10⁻² — seven per cent of the central peak. Sampled on a grid of ninety steps a cell, its strongest reflection after the centre is a peak of 0.261 at (0.711, 0.333) in the hat’s cell coordinates, where the hat has a reflection of full height at (2/3, 1/3). One set of contacts, three sets of positions, and only the two on lattices repeat. The difference is invisible to every count the tiling essay made, and it is the first thing a diffractometer would report.

The reflections at sixths belong to an average crystal

Repetition says nothing about what is inside one cell, and the hat’s cell is not a random-looking cloud. Its strongest reflections sit at simple fractions of the cell: at the thirds, with a third of the central peak’s height, and at the halves and sixths, with an eighth or a little less.

Reflections at rational positions are what a periodic structure produces, and there is an obvious candidate. Take the lattice the corners lie on and give each site the probability with which the patch uses sites of its kind: one for a hexagon centre, zero for a site that is not a kite corner, and the measured fractions for the rest. That is a crystal — a periodic arrangement of partly occupied sites, repeating with the hexagons the kites were cut from — and it is exactly the kind of structure a crystallographer refines when a site is found to be occupied only some of the time.

How often each kind of grid point is used. Inside a disc well within the patch, the 1412 sites of the lattice the hat's points lie on, sorted by kind, with the fraction of each kind that are points of the patch: hexagon centres 121 of 121; side midpoints, first direction 85 of 118; side midpoints, second direction 91 of 117; side midpoints, third direction 86 of 117; hexagon corners, one kind 79 of 116; hexagon corners, the other kind 67 of 119; not a kite corner 0 of 704. Overall 37.5% of the sites are used. These fractions belong to this patch, the first tiling an exact cover finds on a disc, and are not the frequencies of a tiling of the whole plane.
Fig. 4 The sites of the lattice inside a disc well within the patch, sorted by kind, with the fraction of each kind the patch uses. Hexagon centres are always used, sites that are not kite corners never, and the side midpoints and hexagon corners some of the time.

The two structures — the patch itself, with each site used or not, and the average crystal, with each site used a fraction of the time — were diffracted side by side, as plain sums over the same disc of sites.

The average structure accounts for every reflection at sixths, and none between. Diffracted intensity as a fraction of the central peak, computed for the patch's own points and for its average structure — every site given the probability with which the patch uses sites of its kind — at eight scattering vectors. At (1/3, 2/3) the patch gives 1.0000 and the average 1.0000; At (1/3, 1/3) the patch gives 0.3438 and the average 0.3438; At (0, 1/3) the patch gives 0.3438 and the average 0.3438; At (1/2, 0) the patch gives 0.1250 and the average 0.1250; At (1/6, 1/3) the patch gives 0.1250 and the average 0.1250; At (0, 1/2) the patch gives 0.1094 and the average 0.1094; At (0.227, 0.540) the patch gives 0.0149 and the average 0.0000; At (0.313, 0.773) the patch gives 0.0114 and the average 0.0000. The first six lie at thirds and sixths of the cell, where the two agree exactly; the last two lie between, where the average structure scatters nothing and the patch does.
Fig. 5 Intensities as fractions of the central peak, for the patch and for its average structure. At the thirds, halves and sixths of the cell the two agree to every digit shown. At two weak reflections between them the patch scatters and the average structure does not.

At every reflection whose position is a whole number of sixths the two agree exactly: 1.0000 at (1/3, 2/3), 0.3438 at (1/3, 1/3) and at (0, 1/3), 0.1250 at (1/2, 0) and (1/6, 1/3), 0.1094 at (0, 1/2). The agreement is not an approximation. At a scattering vector that is a whole number of sixths of the cell, every site of one kind has the same phase, so the sum over the sites of a kind depends only on how many of them are used, and the average structure uses exactly as many. Every reflection at the sixths is a reflection of the average crystal, and so is every strong reflection in the picture at the top.

Between the sixths the average crystal is silent, apart from a trace of the disc’s edge three millionths of the central peak high. The patch is not. At (0.227, 0.540) it scatters 0.0149, and at (0.313, 0.773) 0.0114. Those are what the hat has that a crystal of partly filled sites does not.

How much, by Parseval’s identity

How much of the pattern the average crystal accounts for can be measured exactly rather than estimated from peak heights, and the measurement needs no diffraction at all.

Write the occupation of the lattice as a function that is one on a used site and zero on an unused one. Its average over all the sites is the fraction used, 0.375, and its variance is the fraction used times the fraction unused. Parseval’s identity says the total intensity scattered outside the lattice’s own reflections is that variance. Averaging the occupation over the sites of each coset of a coarser sublattice gives a periodic structure, and the variance of that average is exactly the intensity that lands on its reflections. The share of the variance the average keeps is the share of the pattern the periodic structure accounts for.

How much of the hat's order a period can explain. For averages over the cosets of the grid n times as coarse, in the integer coordinates of the kite corners, the share of the occupation's variance the average explains — which is the share of the diffracted intensity outside the lattice's own reflections that falls on the average structure's reflections. n = 1: 0.000, n = 2: 0.203, n = 3: 0.408, n = 4: 0.205, n = 5: 0.008, n = 6: 0.633, n = 8: 0.212, n = 10: 0.233, n = 12: 0.638, n = 18: 0.644, n = 24: 0.653. The share reaches 0.633 at period six and rises no faster than random occupations of the same density after it, which reach 0.129 at period twenty-four by sampling alone.
Fig. 6 The share of the occupation’s variance explained by averaging over cosets with periods from one to twenty-four steps of the grid’s integer coordinates, for the patch and for random occupations of the same sites at the same density. The patch’s share reaches its value at period six and does not rise after it by more than sampling produces.

The share explained by period two is 0.203 and by period three 0.408; period five, which shares no factor with the grid’s six, explains 0.008. At period six the share is 0.6335, and averaging over the kinds of site gives the same number to every digit, which is the statement that the period-six average crystal and the kinds-of-site average crystal are one structure. Longer periods explain almost nothing more: 0.638 at twelve, 0.644 at eighteen, 0.653 at twenty-four. The random occupations are the control on how much of that rise is real, because averaging a finite sample over more and more cosets explains more of its variance by chance alone — and a random occupation of these 1,412 sites reaches 0.129 at period twenty-four by sampling. The patch’s rise after period six is smaller than the random rise at every period tried.

The shares can be taken apart further, because Parseval’s identity sorts the intensity by where it lands. An average over period two keeps the reflections at halves of the cell; an average over period three keeps the ones at thirds; an average over period six keeps both, and the reflections at sixths that are neither. So the period-six share is a sum of three parts, and each can be read off by subtraction: 0.203 at the halves, 0.408 at the thirds, and 0.023 at the sixths that are neither. Period four, which keeps the halves and the quarters, explains 0.205 — the quarters add two thousandths, less than the random control’s sampling at that period — and period five, which keeps only fifths, explains 0.008, below what random occupations of the same sites reach there.

That pattern of shares is a description of the hat’s corners in the plainest terms. Nearly two thirds of the order is carried by the reflections at thirds and halves, which are the reflections that tell the three kinds of kite corner apart from one another and from the sites that are never corners. The corners’ preferences between centre, midpoint and hexagon corner are most of what they have to say; which particular midpoints and corners are used is the rest.

So about sixty-three per cent of what the hat’s corners scatter, beyond the lattice’s own reflections, belongs to a crystal with partly filled sites and the repeat of the hexagons underneath, and no longer repeat within reach explains any more. The other thirty-seven per cent is spread over reflections like the two found between the sixths, each a hundredth of the central peak or less.

Where the aperiodicity is

The thirty-seven per cent is the hat’s aperiodicity as a diffraction experiment would meet it. It is not noise: the random occupations show what noise looks like, and the patch’s residue is larger and concentrated. But a patch of 1,217 corners resolves it only roughly. The weak reflections between the sixths move as the patch grows — patches of 110, 183, 273 and 381 tiles put their strongest in-between reflections at different places — so their positions are not yet measurements.

What they converge to is known from the other direction. The hat tilings have been shown to be cut-and-project sets — the construction a quasicrystal is built by, a slice through a lattice of higher dimension — and a structure of that kind diffracts into sharp reflections at positions forming a dense set. That result is quoted here and not computed. What the computation adds is the proportion: the reflections a crystal of partly filled sites would give are most of the hat’s pattern, and the dense set of reflections the aperiodicity requires carries about a third of it.

That is a sharper statement of what order without repetition looks like when the order sits on a lattice. The Penrose tiling’s corners lie on no lattice, and its pattern has none of this structure: nothing repeats, and no average crystal exists to take a share. The hat’s corners are on a lattice, its pattern repeats, and its aperiodicity is a correction to a crystal rather than a replacement for one.

A refinement that would be two-thirds right

The measurement has a practical reading, and it is the surprising connection in the subject.

A crystallographer given a diffraction pattern from a crystal of hats — say, molecules shaped to tile that way, sitting on a lattice — would index the strong reflections on the cell of the hexagons underneath, find that several sites in that cell are only partly occupied, refine the occupancies, and obtain a structure that fits every strong reflection exactly. The refined structure would be the average crystal above, and it would be wrong about the thirty-seven per cent — which would appear as weak intensity between the reflections, easy to take for diffuse scattering from disorder.

That is the symmetry of an average meeting an aperiodic structure instead of a disordered one, and the same warning applies in a stronger form. The occupancy does not name the disorder found that one occupancy fits many different disorders; here one set of occupancies fits a structure that is not disordered at all, only aperiodic, and nothing in the refined occupancies says so. The information is in the weak reflections and nowhere else, which is also where what diffraction cannot tell apart puts it.

What one patch cannot say

The patch is not the plane. It is the first tiling the exact cover finds on a disc of hexagons, and its fractions are its own. A smaller patch of 110 tiles, found the same way, gives a share of 0.638 against this patch’s 0.634, with 0.203 at the halves and 0.409 at the thirds, so the proportions are not an accident of one disc — but two patches from one search are not a sample of the plane either. The clearest sign is the two kinds of hexagon corner, used sixty-eight and fifty-six per cent of the time: a tiling of the whole plane has every orientation of tile equally often, and a turn by sixty degrees exchanges the two kinds of corner, so in the plane they would be used equally. The share of sixty-three per cent is this patch’s share, and the plane’s value — which the frequencies of the hat’s substitution would give exactly — is not computed.

The scatterer is a choice. A unit scatterer at every tile corner is one convention; a scatterer at every tile’s centre, or one weighted by how many tiles meet at a corner, gives a different occupation and different numbers. The lattice and the repetition survive any choice made on the grid; the share does not.

The weak reflections are unresolved. Their existence is measured; their positions are not, and nothing here shows that they are sharp rather than broad.

The checks, and what they turn away

The statements above rest on tests that could fail, two of which exist to fail on purpose.

The checks on a patch of hats as a scatterer, and what they refuse. 8 tests, each able to fail. The patch's points must be kite corners on one lattice of index three; the hat's and the turtle's patterns must repeat on their reciprocal lattices and the equilateral member's must not; every hexagon centre must be used and no site that is not a kite corner; period six must explain exactly what the kinds of site explain, and longer periods no more than sampling does; and the average structure must give the patch's intensity at the sixths and nothing between. A random occupation must be refused as a crystal, and a periodic one must reach a share of one.
Fig. 7 Eight tests, each able to fail. The last two are controls: a random occupation of the same sites must be refused as a crystal, and an occupation with a period of twelve must be recognised as wholly periodic.

The two controls are what make the share meaningful. A measure that reported a large share for a random occupation would be measuring the number of cosets; one that could not reach a share of one would be unable to recognise a crystal when given one. Neither happens: the random occupation explains half a per cent at period six, and the periodic one explains all of its variance at period twelve.

The hat, and what was said about its diffraction

The hat was found by David Smith and announced in March 2023 with Joseph Myers, Craig Kaplan and Chaim Goodman-Strauss, and within the year Michael Baake, Franz Gähler, Jan Mazáč and Lorenzo Sadun described the hat tilings as cut-and-project sets with pure point diffraction, which is the quoted half of this essay. The average-structure reading of partly occupied sites is the working method of every structure refinement, and Parseval’s identity is older than crystallography; putting the two against a tiling that is known to be aperiodic is what turns them into a measurement of how aperiodic it is.

Where this goes: the plane’s share, and the reflections between

Two numbers are left open, and they are the next measurements rather than the next arguments. The first is the share for the plane rather than for one patch: the substitution that builds hat tilings gives the frequency of every kind of corner exactly, and with it the average crystal and its share, which may or may not be a simple number. The second is the set of weak reflections, which a patch grown by the substitution to tens of thousands of corners would resolve, and which the cut-and-project description predicts in advance — so that the thirty-seven per cent could be checked reflection by reflection against positions computed from the slice.

Named alongside this one

Essays reaching for the same objects. Nobody chose these; they are what the concept index makes visible.

What links here

Every essay whose body links to this one.

The objects this essay names

Each one links to every other essay that touches it.

AperiodicityAverage structureBragg peakCut-and-projectDiffractionDiffuse scatteringLaves tilingMonotileOccupancyReciprocal lattice