The collection

Every essay — page 8

One idea per essay, ordered so that the earlier ones set up the later ones — but nothing here depends on being read in sequence.

How it is known

A crystal's structure is read from the pattern it scatters. The reciprocal lattice, systematic absences, and what an experiment can and cannot see.

Three atoms, four resolutions. A one-dimensional Fourier synthesis of the same three atoms, cut at four different resolutions. Nothing is approximate except the edge: every amplitude and every phase used is exact, and the only information withheld is the reflections outside the sphere. The peaks broaden as the cut-off comes in, and beside every peak sits a negative ripple that the coarsest map cannot distinguish from a real absence of density. Both effects are the transform of the sphere rather than anything about the structure.

As sharp as the sphere is wide

A map made from a truncated sum is not a blurred picture of the structure. It is the structure convolved with the transform of the sphere — so peaks acquire a width proportional to the resolution, and a negative ripple of twenty-two per cent that no improvement in the data ever reduces.

9 figures

Operations

Rotations, mirrors, glides and translations — what a symmetry is, how they compose, and why the composition is a group rather than a list.

p4: a domain of 38 cells with 7 walls. The fundamental domain of p4 on a grid of 12ths, with the walls it shares with its neighbouring copies marked. Each wall names the element that carries this copy onto the copy across it, and there are 7 distinct such elements. Those elements generate the whole group — checked by closing them up and requiring every coset and the whole translation lattice to be reached, not assumed — which is Poincaré's theorem, and it means the generators of a wallpaper group can be read off a picture. The domain is pixelated rather than a polygon, so the wall count is a property of this domain and not of the group.

Every wall names a generator

The copies of a fundamental domain tile the plane and stand in one-to-one correspondence with the elements of the group. So the elements that carry the home copy across a wall generate everything — and the generators of a wallpaper group can be read off a picture rather than looked up.

10 figures

The classification

Exactly seventeen ways to fill the plane with a repeating pattern. Not a fact to memorise: a theorem, with a finite argument and no eighteenth case.

75 rod groups over 27 axial classes. Each axial crystal class, with the number of rod groups it carries: every consistent choice of translation along the axis, in every way the class can sit on the rod, with two groups counted as one when a shift of the origin along the rod or a turn about it carries one onto the other. The total is 75, and every row as well as the total agrees with the International Tables, which are compared with this enumeration rather than used to produce it.

Seventy-five ways to be a thread

Eighty layer groups and seventy-five rod groups are usually quoted, both as numbers from the literature. The second is derived here, class by class — and the total alone turned out to be no check at all, because two errors of six groups each give seventy-five as well.

10 figures

Lattices

The repeating scaffold underneath every crystal. Five in the plane, fourteen in space, and no others — a classification with a short proof.

(17, 5) and (23, 7) reduced in 3 steps. Lagrange's reduction, run on the basis (17, 5), (23, 7). Each step subtracts a whole multiple of the shorter vector from the longer and swaps them; after 3 steps neither can be shortened by the other and the pair is reduced. The faint arrows are the intermediate bases and the solid pair is the answer, of length 1.41. The procedure always terminates and always finds the shortest vector, and in the plane that is a theorem rather than a hope.

The shortest vector, and where it stops being easy

Two moves find the shortest vector of a plane lattice, and they always terminate. Nothing on this site has ever needed more, because every lattice here has two or three dimensions. In general the same question is NP-hard, the best polynomial procedure returns an answer that may be exponentially too long, and an entire branch of cryptography is built on the gap.

9 figures

Order without repetition

Penrose tilings and quasicrystals — patterns with long-range order, five-fold symmetry, and no repeating cell at all.

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.

10 figures

What a lattice forbids

Only two-, three-, four- and six-fold rotations are compatible with periodicity. The proof takes one line and the exception took a Nobel Prize.

The same group means the same pattern

Seventeen patterns is not the same statement as seventeen groups. Two patterns that look nothing alike could in principle have symmetry groups that are abstractly the same, and then the classification would be a classification of drawings. Bieberbach's theorem says they cannot — and the affine map that proves it can be recovered from the two operation sets alone.

10 figures

Order without repetition

Penrose tilings and quasicrystals — patterns with long-range order, five-fold symmetry, and no repeating cell at all.

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

Every quasicrystal on this site has been 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.

9 figures

What a lattice forbids

Only two-, three-, four- and six-fold rotations are compatible with periodicity. The proof takes one line and the exception took a Nobel Prize.

5 units of 70.53°: 7.36° left. 5 tetrahedral units of face-centred cubic metal, each the mirror image of its neighbour in a {111} plane, arranged about a common ⟨110⟩ edge. The angle between two such planes is arccos(1/3) = 70.53°, computed from the plane normals rather than quoted, and 5 of them come to 352.64°. The shaded sector is what is left over: 7.36°, or 2.04 per cent of a full turn, which must be taken up by strain, by a gap, or by a defect along the axis.

Five copies, and the gap they leave

Gold, silver and silicon grow particles with a five-fold axis down the middle, out of a lattice that forbids one. Nothing is violated: five tetrahedral pieces of ordinary face-centred metal, each the mirror image of its neighbour, come to three hundred and fifty-two and a half degrees rather than three hundred and sixty — and the seven degrees left over have to go somewhere.

10 figures

Lattices

The repeating scaffold underneath every crystal. Five in the plane, fourteen in space, and no others — a classification with a short proof.

a lattice triangle: 1 inside, 6 on the edge, area 3. a lattice triangle on its lattice, with the 1 points strictly inside it in the first colour and the 6 points on its boundary in the measured colour. Pick's theorem says the area is the interior count plus half the boundary count less one, which is 1 + 6/2 − 1 = 3; the shoelace formula on the same integer coordinates gives twice the area as 6. The two agree, and both sides are integers, so the check has no tolerance in it. The theorem holds for a non-convex polygon and a polygon with no interior point alike, neither of which the usual triangle-and-square picture makes obvious.

How many points a shape holds

Draw a polygon on a lattice, count the points inside, then double the polygon and count again. The counts are not approximately a polynomial in the scale — they are one, exactly, with the area as its leading coefficient and a constant term of one for every polygon there is.

10 figures

The classification

Exactly seventeen ways to fill the plane with a repeating pattern. Not a fact to memorise: a theorem, with a finite argument and no eighteenth case.

18 extension classes, 17 groups. Each of the thirteen arithmetic classes with the number of ways translations may be attached to it — its cohomology — the shape of that group, and how many distinct plane groups the classes come to once the changes of basis that are mere relabellings are quotiented out. The two columns differ in exactly one row, 2mmp, where four extension classes are three groups because two of them are the same group with the axes swapped. No lattice is drawn anywhere in this computation.

Seventeen, without a picture

Every other count of the plane groups has a plane in it — a pattern generated, a domain folded, an orbifold's curvature spent. The same seventeen come out of pure algebra: attach translations to a point group, keep the assignments that close, throw away the ones that differ only by where the origin was put, and add up over the thirteen arithmetic classes.

10 figures

Operations

Rotations, mirrors, glides and translations — what a symmetry is, how they compose, and why the composition is a group rather than a list.

The domain in reciprocal space

A fundamental domain is the piece of a pattern the group repeats, and this collection has drawn several. The same idea in reciprocal space is what makes a calculation over a crystal affordable — and its share of the zone is larger than one part in the group's order, for a reason worth measuring.

8 figures

Into space

Seventeen becomes two hundred and thirty. Screw axes, glide planes, and the translations that no choice of origin can remove — the operations a flat surface has no room for.

P2₁/c from 27 marks. The marks of P2₁/c's plan, counted by kind, and what they rebuild to. Each mark is reduced to what a reader can see and handed to a closure with the matrices withheld: an axis gives its direction, its position and how far one turn advances along it; a plane gives its normal, its position and its slide. The lattice supplies the candidate matrices, the closure supplies the rest, and what comes back is the group — 4 operations against 4, with nothing missing and nothing extra.

The plan contains the group

A space-group diagram has always been treated here as a picture of the group. It is more than that: hand back the marks alone — no matrices, no operations, not even the centring — and the group comes out exactly, forty-five times out of forty-five.

7 figures

How it is known

A crystal's structure is read from the pattern it scatters. The reciprocal lattice, systematic absences, and what an experiment can and cannot see.

$Two structures on 8 sites with the same vectors. Two arrangements of 4 atoms on a ring of 8 positions. They are not the same arrangement — no rotation of the ring and no reflection carries one onto the other — and every interatomic vector occurs the same number of times in both. The bars below are the shared vector counts, which is the Patterson function of each: the tall one at the origin is the atom count and carries no information, and everything else is what a diffraction experiment measures. Their diffraction patterns are identical in every intensity, so no measurement of intensities, at any resolution, distinguishes them.$

Two structures, one Patterson

Eight arrangements of four atoms on a ring of eight sites, and only seven distinct sets of interatomic vectors between them. Two of the arrangements are genuinely different and no measurement of intensities can tell them apart — at any resolution, for ever.

10 figures

Operations

Rotations, mirrors, glides and translations — what a symmetry is, how they compose, and why the composition is a group rather than a list.

Dropping one invariant of 3m makes two orbits agree. Every lattice point within four cells of the origin, coloured by the values a proper subset of 3m's invariants takes on it — the 2 generators with the first one removed, over a window of 4 cells. With the full set, the 25 orbits of the group take 25 distinct sets of values, one each, so the invariants are a complete set of coordinates on the quotient. With one removed, the two circled points — in different orbits, so no operation of the group carries one to the other — take the same values and become indistinguishable. That is the whole content of the statement that a complete set of invariants separates orbits: the completeness is what is doing the work.

An orbit is what the invariants cannot tell apart

Two points of the plane lie in the same orbit of a group exactly when every invariant polynomial takes the same value on both. One direction of that is a definition; the other is a theorem, and it is checked here by comparing every pair of points in a window both ways.

7 figures

Lattices

The repeating scaffold underneath every crystal. Five in the plane, fourteen in space, and no others — a classification with a short proof.

p = 2: 1, 3, 6, 12, 24 vertices at each distance. Every sublattice of index a power of 2, up to scale, joined when one contains the other with index 2. From the whole lattice there are 3 ways down, because a sublattice of index 2 is a line over the field of 2 elements and there are 3 of those; from each of those there are 3 again, one of which is the way back. So the counts are 1, 3, 6, 12, 24 — that is (2 + 1)·2^(k−1) — and the graph has no cycles, both of which are checked on every vertex whose whole neighbourhood was grown rather than read off the picture. The object is the Bruhat–Tits tree of the p-adic plane, and it is what the set of sublattices is rather than how many there are.

Every way down, and no way round

There are as many sublattices of a given index as the index has divisors, and counting them is where that essay stopped. This one asks what they are to each other, and the answer is a shape: an infinite tree in which every vertex has exactly p + 1 neighbours and no path ever comes back.

10 figures

What symmetry decides

Thirty-two classes, enumerated rather than listed — and then the one thing they are for outside crystallography's own bookkeeping: which components of a physical property a crystal is permitted to have before anybody measures it.

15 classes may rotate light, 11 of them chiral. A crystal is chiral when its point group contains no improper operation, and there are 11 such classes. A crystal may rotate the plane of polarisation when its class permits a non-zero gyration tensor, and there are 15. The four in the difference — 4̅, m, 4̅2m, mm2 — are achiral and may still rotate light, which is why the two words are not synonyms. In each of the four, symmetry forces the tensor to be traceless, so the rotation changes sign with direction and cancels in any average over directions.

Fifteen may rotate light, and eleven are chiral

Optical rotation and handedness are treated as the same thing and are not. Eleven crystal classes are chiral; fifteen permit a crystal to rotate the plane of polarisation; and the four in between are the reason quartz and sodium chlorate are the examples everybody uses.

10 figures

Order without repetition

Penrose tilings and quasicrystals — patterns with long-range order, five-fold symmetry, and no repeating cell at all.

$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.

10 figures

The classification

Exactly seventeen ways to fill the plane with a repeating pattern. Not a fact to memorise: a theorem, with a finite argument and no eighteenth case.

8 tiles over 5 colours. Wang tiles: unit squares with a colour on each edge, which may be laid side by side only where the touching edges agree, and which may never be turned or reflected. That last restriction is what makes them a computational object rather than a jigsaw — an edge colour is a symbol passed from one tile to its neighbour, and turning a tile would let a symbol change direction. The set here was generated from a stated seed.

Nothing decides whether a set of tiles tiles the plane

This collection rests on decidability — generate a pattern, forget the group, rediscover it, compare. One question in the same subject has no procedure at all: given a finite set of tiles, whether they cover the plane cannot be decided by any algorithm whatever. What can be done is two half-searches, and measuring what they leave behind.

9 figures

What a lattice forbids

Only two-, three-, four- and six-fold rotations are compatible with periodicity. The proof takes one line and the exception took a Nobel Prize.

orders 5 and 7 reach a site of symmetry 1 and no more. A molecule whose only symmetry is one n-fold axis, and the highest site symmetry it may occupy in any of the 45 space groups this site builds. The site's symmetry has to be a subgroup of the molecule's, so the site's order must divide n and the site group must be cyclic. Orders 1, 2, 3, 4 and 6 reach a site of their own order. Orders 5 and 7 reach one, because no site symmetry in any space group contains an operation of order five or seven — the orders available are 1, 2, 3, 4, 6, computed by asking every operation of every group whether it moves a point. A five-fold molecule keeps its axis; the crystal simply has no use for it.

What a molecule gives up to sit in a crystal

A molecule brings its own symmetry. A crystal offers sites with symmetries of their own, and the two have to be compatible — the site's symmetry must be a subgroup of the molecule's. So a molecule may always keep more than its site offers, and a molecule with a five-fold axis may sit only where the crystal offers nothing at all.

8 figures

How it is known

A crystal's structure is read from the pattern it scatters. The reciprocal lattice, systematic absences, and what an experiment can and cannot see.

Where a homometric pair comes from. A set that factors as a sumset gives its own partner. If every point of A is a sum b + c with b in B and c in C, and every sum arises once, then reversing C produces a different set with the same vectors — because reversing a factor and reversing its conjugate cancel in the product that the vector set is. Both factors must be asymmetric, which is the constraint that decides where the construction can be used: a two-point set is its own reflection up to a translation, so the smallest useful factorisation is three points by three points, and the smallest structure it builds has nine atoms.

Where the pairs come from

A structure whose atoms are the sums of two smaller sets has a partner: reverse one factor and the interatomic vectors do not notice. The construction is Patterson's own, it explains why homometry exists, and the smallest structure it can build has nine atoms for a reason worth following.

10 figures

Into space

Seventeen becomes two hundred and thirty. Screw axes, glide planes, and the translations that no choice of origin can remove — the operations a flat surface has no room for.

At which indices a group contains a copy of itself. A filled circle where the group has a subgroup of that index which is the same plane group again. The groups with no rotation past a half-turn take every index — the lattice can be stretched along one direction by any factor. The four-fold groups take the sums of two squares and the three- and six-fold groups take the Loeschian numbers, because a sublattice invariant under a quarter or a third of a turn is an ideal in the Gaussian or Eisenstein integers and its index is a norm. The groups with mirrors take fewer still, and p4g takes only the squares.

The same group in a bigger cell

A subgroup usually gives something up. An isomorphic subgroup gives up nothing but scale — the same plane group again, on a coarser lattice — and the indices at which that is possible turn out to be the values of a quadratic form.

10 figures

Lattices

The repeating scaffold underneath every crystal. Five in the plane, fourteen in space, and no others — a classification with a short proof.

Sums of two squares, arriving as superstructures. Which indices admit a sublattice of the same shape as the square lattice, drawn as a bar per index whose height is how many there are. The pattern is not a pattern about lattices at all: an index works exactly when it is a sum of two squares, because a similar sublattice of the square lattice is multiplication by a Gaussian integer and its index is that integer's norm. The indices that work up to 30 are 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25, 26, 29, and the same list is produced here a second time by factorising rather than by searching, with the two required to agree.

The sublattices that are the same shape

Thinning a lattice usually changes its shape. Sometimes it does not: the sublattice is the parent rotated and scaled, and a drawing of it alone would be a drawing of the parent. Which indices allow it turns out to be a question Fermat answered in 1640.

8 figures

Operations

Rotations, mirrors, glides and translations — what a symmetry is, how they compose, and why the composition is a group rather than a list.

p4m: which distortions the atoms of each position can make. Every Wyckoff position of p4m, with the number of independent displacement patterns of each symmetry its atoms supply. A zero is a distortion those atoms cannot make however their amplitudes are chosen — an atom pinned at a rotation centre cannot move in a way that keeps less symmetry than the centre has. The row sums, weighted by the dimensions along the top, come to twice the number of atoms in the cell, which is the check that nothing has been lost. The last column is the number of free coordinates the position has, and it equals the multiplicity of the identity representation in that row: a displacement that keeps every symmetry is exactly a move of the position within its own Wyckoff set.

Which modes a site can carry

An atom on a mirror cannot move in a way that breaks the mirror while its images move with it: the displacements of a Wyckoff orbit carry a representation, and some of its pieces have multiplicity zero. The count of those pieces is a character, and the one that breaks nothing is the position's own freedom.

8 figures

The classification

Exactly seventeen ways to fill the plane with a repeating pattern. Not a fact to memorise: a theorem, with a finite argument and no eighteenth case.

Y-pentomino: A B C D E F, with 6 arcs. The boundary of the Y-pentomino cut into six arcs. A runs from one corner to another and D is the same arc traversed backwards, so D is a translate of A and the translation is (3, 1) cells. Each of B, C, E and F is carried onto itself by the half turn about its own midpoint, and those midpoints are the four marked dots — That is Conway's criterion, and a shape meeting it tiles the plane by translations and half turns.

A tiling of the whole plane, decided on one tile's edge

Whether a shape tiles the plane is a question about an infinite object, and there is no procedure that answers it. There is a procedure that answers it *sometimes*, and it reads nothing but the shape's own boundary — a closed path of a few dozen steps, cut into six arcs. When the cut exists the tiling exists, and the cut names the group that makes it.

10 figures

By idea · By group · By object · Search