Field

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.
The seventeen wallpaper groups. Every way of repeating a pattern across the plane, one cell of each. Each tile was generated from its group's operations and then examined independently to confirm it has exactly those symmetries and no others.

The seventeen

Every way of repeating a pattern across a flat surface, exhibited rather than tabulated. The number is a theorem with a finite proof, and the proof is walkable in an afternoon.

The wallpaper group p4m. A pattern with the symmetry of p4m, generated by applying the group's 8 operations to an asymmetric motif and repeating across the lattice. The symmetries of the result were then found independently and match the group exactly.

Reading Hermann–Mauguin

p4g looks like a licence plate and is in fact a set of instructions. Half an hour with the rules turns the seventeen from a list to be memorised into a notation that can be read.

The wallpaper group p3m1. A pattern with the symmetry of p3m1, generated by applying the group's 6 operations to an asymmetric motif and repeating across the lattice. The symmetries of the result were then found independently and match the group exactly.

p3m1 and p31m

Two groups with the same lattice, the same point group and the same number of operations, differing only in where the mirrors sit. The pair is the clearest evidence that position is as much a part of a symmetry as presence.

Why p4 cannot be drawn with dots. The same group applied to a single dot and to a motif with no symmetry of its own. The dot's orbit turns out to have more symmetries than the group it was made with, so a figure drawn that way illustrates a different group from the one in its caption.

The motif must be a comma

A dot is too symmetric to illustrate most wallpaper groups. Its orbit acquires mirrors nobody asked for, and the resulting figure is quietly of a different group from the one in its caption.

The seven frieze groups. Every way of repeating a motif along a strip. Seven, and no more: the only ingredients are a translation, a mirror across the strip, a mirror along it, a half-turn and a glide, and most combinations of those turn out to generate one another.

Seven friezes

The same classification argument on a strip instead of a plane, where it is short enough to check by hand. Seven ways to repeat a motif along a line, with names like hop, step and sidle.

The seventeen sorted by lattice: 2, 5, 2, 3, 5. The five plane lattices, each drawn from the basis every other figure here uses, with the wallpaper groups that sit on it and the order of each against its lattice's holohedry. The counts are 2, 5, 2, 3, 5, which is seventeen again, arrived at by a different route from the case analysis on rotation order. Two relations hold and both are checked. Every group's order divides its lattice's holohedry, because an operation has to map the lattice onto itself before it can map the pattern onto itself — which is why a quarter turn has nowhere to live but a square lattice. And the converse fails on every one of the five: each lattice carries at least one group whose order falls short of what the lattice offers, so knowing the lattice narrows the group to a handful of candidates and never to one. The pairs printed in the accent colour are the groups that take everything their lattice permits.

The classification proof, one branch at a time

Seventeen is a theorem, and the argument that establishes it is a finite case analysis that fits on a few pages. Working through it is the difference between knowing the number and knowing why there is no eighteenth.

A fundamental domain for p6m. One representative from every orbit of p6m, shaded, with the images that tile the rest of the cell. The domain was found by computing orbits rather than by drawing a region, and every sample's orbit was checked to meet it exactly once — so the region has neither a gap nor an overlap.

Orbifold notation, the shorter language

Fold a pattern up along its own symmetries and what remains is a small surface with marked points. Its shape is a complete name for the group, and reading the name off costs an arithmetic sum that has to come to two.

How often a dot gives the wrong group. Every position on a grid inside the cell, tried as a single-dot motif for each of the seventeen groups. The bar is how often the resulting pattern turned out to have more symmetry than the group it was made with — so the caption would have been wrong and nothing about the picture would have shown it.

The groups ornament actually uses

Seventeen exist and decoration does not use them evenly. Which are common is an empirical question that published surveys answer differently, and part of the reason is a hazard this site can measure exactly.

Why seven — all 16 candidates. Every subset of the 4 extras available on a strip, closed under composition and named from the operations that come out. 16 candidates give 7 distinct groups: 9 of them generate operations they were not given and land on a group already listed.

Why sixteen become seven

Four extra operations give sixteen combinations and seven groups. The nine that vanish are not cases anybody forgot — each one comes back from the closure holding something it was never given, and one of them changes the lattice underneath it.

The friezes inside the seventeen. Every plane group contains frieze groups: keep only the operations that map one lattice row onto itself and what is left is a group on a strip, which must be one of the seven. Across all seventeen plane groups and their principal directions, all seven frieze groups appear. The commonest is p2, in 9 of the 32 rows examined.

The friezes inside the seventeen

Take one lattice row of a wallpaper pattern and keep only the symmetries that leave that row where it is. What survives is a frieze group — and which of the seven it turns out to be is a fact about the plane group that its symbol does not state.

Two-colourings of the seventeen. How many ways each of these 17 plane groups can be two-coloured so that every symmetry either preserves the colours or exchanges them. 74 in all, each one a subgroup of index two enumerated by trying every assignment of colours to a generating set and keeping the assignments that turn out to be consistent. p3 admits none: a homomorphism onto a group of order two has nothing to send a three-fold rotation to but the identity, and once the rotation and its conjugates are killed nothing is left to reverse the colours. pmm admits the most, with 15. Every count is one less than a power of two because the homomorphisms of a group onto the two-element group are the non-zero elements of a vector space over that field.

Two colours, and a symmetry that swaps them

A chessboard and a grid of identical squares have the same group, which is plainly not what anybody sees. Admitting the colour swap as an operation gives a finer classification — and one of the seventeen turns out to admit no two-colouring at all.

How often a dot gives the wrong group. Every position on a grid inside the cell, tried as a single-dot motif for each of the seventeen groups. The bar is how often the resulting pattern turned out to have more symmetry than the group it was made with — so the caption would have been wrong and nothing about the picture would have shown it.

The Alhambra question

Textbooks say the Alhambra contains all seventeen wallpaper groups. Careful analysts of the same building have counted eleven, thirteen, fourteen and seventeen — and the disagreement is not about the mathematics but about what counts as an instance.

Six classifications, and which are enumerated here. The families of symmetry groups by how many directions they repeat in and how many they live in. The thirty-two crystal classes, the seven friezes and the seventeen plane groups are each built from their own operations and counted. So are both subperiodic families: the seventy-five rod groups class by class, and the eighty layer groups as seventeen one-sided, seventeen mirrored and the forty-six two-colour classes of the plane group underneath. The two hundred and thirty space groups remain a number from the literature, marked as such wherever it appears: reaching it needs the translation extensions of seventy-three arithmetic classes in full.

A layer is not a wallpaper

A sheet repeats in two directions and lives in three, and its symmetry group is not one of the seventeen. There are eighty of them, the difference between one and another is a single sign per operation, and the arithmetic that supplies those signs is the arithmetic of a two-coloured pattern.

Subgroups of index 3, across the seventeen. Every subgroup of index 3 with cyclic quotient in each of the seventeen plane groups, sorted into the two kinds: 4 keep all the translations and lose operations, 22 keep all the operations and lose translations, and the total is 26. The split is decided by whether the homomorphism onto ℤ3 kills the two lattice translations, which is a property of the kernel and not a judgement. Every one of them is found by enumeration inside the finite quotient by 3Λ, and the count for the whole classification is a measurement.

Three colours, and why most patterns cannot have them

Seventy-four of the seventeen plane groups' subgroups have index two, and every group but one has at least one. At index three there are twenty-six, and ten of the seventeen have none at all — because a symmetry of order two cannot survive being asked to permute three colours.

The seventeen signatures, and the seventeen groups. Every combination of features costing exactly two, beside the plane group each one names. The left column is produced by an accounting identity that has never heard of a lattice; the right by reading seventeen groups' own operations — their rotation centres and orders, which of those lie on mirrors, and how many closed curves the mirror lines make once equivalent lines are identified. The map between the two lists is a bijection, and the figure does not appear unless it is one — in both directions. A signature with no group and a group whose signature is not on the list are both refused, and so is the failure that actually happens: two groups deriving one signature, which costs exactly two and passes every check but injectivity.

Seventeen dollars

Conway's magic theorem prices the features a folded-up pattern can have — a handle costs two, a mirror boundary one, a cone point of order n almost one — and requires the total to come to exactly two. There are seventeen ways to pay, and the classification falls out of an accounting identity that never mentions a lattice.

The symmetry of a cut through Pnma. Every height in one cell, and the number of operations of Pnma that map the plane at that height to itself. The answer is 2 almost everywhere and rises to 4 at the special heights, where the plane group named above the spike is what a reader looking down at that surface would see. The rule is two conditions and no more: the operation must not tilt the plane, and the plane must come back to its own height — so a twofold axis lying in the plane survives at two heights per cell and a screw axis along the normal survives nowhere.

What a cleave leaves

A surface is a crystal that has been cut, and the symmetry it presents is what the space group leaves of itself on that plane. Two conditions decide it — the plane must not tilt, and it must come back to its own height — and the answer changes with where the cut was made.

How much a count of descriptions over-counts. For each plane group that has any two-colouring at all: how many colourings it has, how many designs those come to, and the ratio between them. Over the seventeen the ratio is 1.61, and group by group it runs from 1.00 — where nothing is identified — to 3.50 at p2, whose seven colourings fall into one class of six and one of one. The tick on each row is that row's largest single class, and it is at least the bar and usually more. The largest class anywhere is p2's 6, and that same group over-counts by only 3.50, because a factor is a mean over the group's classes and a mean reaches its largest term only when every term equals it. Reading the largest class as the over-count is therefore an over-statement, always. And the factor varies from group to group, which is why no single correction turns a count of descriptions into a count of designs after the fact.

Seventy-four colourings, forty-six groups

Counting the two-colourings of the seventeen gives seventy-four. The literature says there are forty-six two-colour wallpaper groups. Both numbers are right, and the gap between them is a disagreement about when two coloured patterns are the same pattern.

The (2, 3, 7) group, in the Poincaré disk. A triangle with angles π/2, π/3 and π/7, reflected in its own three sides until depth 12: 380 triangles, alternating in handedness because every generator is a reflection. The sum 1/2 + 1/3 + 1/7 is less than one, so the triangle does not fit in the flat plane and the drawing is of the hyperbolic one, with the whole plane squeezed inside a disk. Every triangle has the same hyperbolic area; the ones near the edge look small because the model shrinks distances there, and the tiling stops at the edge of the drawing rather than at the edge of anything.

Past two, the list does not stop

Conway's accounting says a wallpaper group costs exactly two dollars, and there are seventeen ways to spend it. Spend less and the answer is a finite group. Spend more and the list is infinite — but the cheapest thing past two costs two and one eighty-fourth, and nothing at all lies in between.

Every group decided by a window of radius 1. For each of the seventeen, the radius at which a round window on the pattern admits exactly the group's own operations and no others — with the numbers it admits at each smaller radius beside it. Two opposite failures are visible. Most groups under-report at small radii, because an operation carrying points out of the window cannot be tested at all; cm over-reports, admitting operations the pattern does not have. The groups that take longest to settle are the ones distinguished by a glide, which moves a point half a cell before anything can be compared.

How much pattern is enough

Every claim here about a pattern's group is a claim about an infinite pattern. A reader sees a patch. Measuring what a finite window can decide gives a number — about one cell's radius — and two opposite ways of being wrong on the way there.

Every way regular polygons can fill a turn. The seventeen multisets of regular polygons whose interior angles add to exactly 360°, listed with the sum that qualifies each of them. They are found by a search over sizes from three upward: the largest polygon that can appear is the forty-two-gon, which needs a triangle and a heptagon beside it, and the search stops there because the smallest interior angle is a third of a turn so at most six polygons can meet. Nothing here is a table looked up — the list is the output of the search, and every count on the page downstream of it is counted from this one.

Twenty-one vertices, eleven tilings

Regular polygons meeting at a point must fill exactly a turn, which is a Diophantine equation with seventeen answers and twenty-one cyclic arrangements. Ten of the twenty-one tile nothing at all — and the argument that kills them counts places round a polygon rather than measuring anything.

The cell of 3.4.6.4, and the vertices in it. 3.4.6.4 drawn with the cell its own translations define. The lattice is hexagonal and the cell holds 6 vertexes, marked. Neither was chosen: the translations are the vertex-to-vertex vectors that carry every polygon of the patch onto a polygon of the patch, and the cell is the shortest independent pair of them. Expressed in that basis the vertices have coordinates that are exact and are not fractions — a vertex of this tiling sits at 1/(1 + √3) of a cell — which is why the detector that decides its group works in ℚ(√3) rather than in the rationals.

Eleven tilings, five groups

Hand each of the eleven uniform tilings to a detector that has never heard of tilings and ask what its symmetry is. Six of them answer p6m. Twelve of the seventeen wallpaper groups never appear at all — and the coordinates the question has to be asked in are not fractions.

3.4.6.4 and its dual. The tiling in pale outline with its dual drawn over it: one dual vertex at the centre of every tile, one dual edge across every shared edge, and one dual tile round every vertex. 3.4.6.4 has 3 kinds of tile and one kind of vertex; its dual has one kind of tile and 3 kinds of vertex, and the congruence of those tiles is checked rather than eyeballed — every dual face presents the same cyclic sequence of squared edge lengths, compared exactly. That swap is what the eleven duals are for: read one way the list classifies tilings with all vertices alike, read the other it classifies tilings with all tiles alike.

Eleven duals, one tile each

Swap the vertices of a uniform tiling for its tiles and the eleven come back as eleven tilings by a single repeated shape. Three of those shapes are pentagons — which is worth pausing over on a site whose other essays prove that five-fold symmetry cannot exist.

p1 folds into a torus. The cell of p1 with its edges marked as the group joins them: both pairs by a plain translation, both arrows the same way round. Gluing top to bottom gives a tube and gluing its ends gives a torus. Nothing in p1 holds a point still, so the surface has no marked points and its first homology is two copies of the integers.

The two that fold into a surface

Fold a wallpaper pattern along its own symmetries and what is left is usually a shape with corners and edges nobody drew. For two of the seventeen it is a plain surface with no marks on it at all — a torus and a Klein bottle — and which two is decided by a single question asked of every operation.

a general quadrilateral tiles. A general quadrilateral — convex, with no equal sides and no parallel edges — with copies placed by half-turns about edge midpoints. The patch was checked by sampling 2000 points inside a disc: every one of them lies in exactly one tile, so there is no gap and no overlap anywhere in the region tested.

Which shapes tile by themselves

Every triangle tiles the plane. So does every quadrilateral, convex or not. Six sides admits three families, seven sides admits nothing at all — and the five-sided case took a hundred years and finished with a computer search. The bound at seven needs no search: it is Euler's relation with the curvature set to zero.

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.

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.

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.

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.

anisohedral: 2 orbits of congruent tiles. A tiling of the plane by 8 copies of one shape per cell of a lattice of index 64, drawn 1 cell across and 8 up, and coloured by which orbit of the tiling's own symmetry group each tile belongs to. The group has 4 operations per cell and 2 orbits: every tile is congruent to every other, and no motion of the whole pattern carries a tile of one colour to a tile of another. Congruence is a fact about the shapes; an orbit is a fact about the pattern, and they are different facts.

One shape, two kinds of tile

A tiling by copies of a single shape looks as though it must be homogeneous — every tile is congruent to every other, so what could distinguish them? The symmetry group can. There are shapes that tile the plane and admit no tiling whose group carries any tile to any other, and the smallest of them has eight cells.

heesch-two: surrounded 2 times. A shape that tiles nothing, with the rings of copies it does accept: the seed in the first colour and 2 coronas of 7 and 16 copies round it. The search that built this finished, so the shape's Heesch number inside this box is exactly 2, and it cost 3,097 placements. Every cell touching a tile of one ring, corners included, is covered by the next.

Surrounded twice over, and covering nothing

A shape that tiles the plane can be surrounded by copies of itself for ever. A shape that tiles nothing cannot be surrounded for ever — but it can be surrounded once, and sometimes twice, and the number of times is a measurement of how much local success a global impossibility permits.

11 nets, and one accounting. Every plane net folds onto a torus when its own translations are divided out, and a torus has Euler characteristic zero — so the quotient's vertices, edges and faces satisfy n − e + f = 0 and the number of faces is not something to be counted off a drawing but e − n. Dividing through gives one over the mean face size plus one over the mean degree equal to a half, which is the same relation that forbids a plane tiling by pentagons, reached here with no geometry in it at all. It holds for every net in the table.

Every net folds onto a torus

Divide a plane net by its own translations and the quotient is a finite graph drawn on a doughnut. A doughnut has Euler characteristic zero, so the number of faces is not something to count — it is forced, and with it a relation between how many edges meet at a vertex and how many bound a face.

3 whole-number solutions: (6, 3), (4, 4), (3, 6). Every pair of whole numbers from three to 12, with the mean face size across and the mean degree down. A square in the first colour is a pair satisfying one over p plus one over q equals a half exactly — the flat case, where a periodic net is possible — and there are 3 of them: 6 and 3, 4 and 4, 3 and 6. The lighter squares above and to the left have a sum greater than a half, which is a closed polyhedron rather than a plane tiling; the ones below and to the right have a sum less than a half and belong to a surface of negative curvature. The plane is the boundary between them and it is thin.

Three answers in whole numbers

One over the face size plus one over the degree equals a half. Ask for whole numbers and there are exactly three answers, which are the three nets everybody has drawn since childhood — and the pairs on either side of them are a closed polyhedron and a plane the plane has no room for.

A wavevector of thirds, and the boxes that cannot see it. Which sizes of box can carry the wavevector at the corner of a hexagonal zone. The characters of the box's translation group are its wavevectors, and there are exactly N² of them — the fractions with denominator dividing N. A wavevector of thirds is therefore present in a box of three, six, nine or twelve cells and absent from one of two, four or five: not approximated badly, not resolved coarsely, absent. A mechanism or a level living there is invisible to such a calculation, and that is the practical content of a mechanism count depending on the cell it was looked for in.

Crystallography in a box

A calculation over a crystal is not performed on a crystal. It is performed on a finite block with its edges glued, and the block has a symmetry group of its own — finite, complete in one direction and missing something decisive in the other.

p4m from 3 orbits of waves — detected p4m. A density built as a sum of 3 symmetry-adapted waves of p4m, each of them the average of a plane wave over the group, shaded from light to dark across one cell. The level set of this density — the darkest points of it — was handed to the same detector the pattern figures use, and it reports p4m, which is exactly the group the waves were built from. The waves are invariant by construction, so the density can never have less symmetry than the group; the interesting direction is the other one.

How many waves a group permits

A pattern can be written as a sum of waves instead of as an orbit of a motif, and then the group ties the coefficients together and forbids some outright. Building a density from the permitted ones and handing it back to the detector closes the same loop through a different door — and at low resolution the density has symmetry the crystal has not.

656 sets, every one decided. Every set of one, two, three and four tiles over two colours — sixteen tiles exist in all, so these are complete lists rather than samples — reduced by relabelling the two colour alphabets, and each set decided by the two half-searches. The last column is the one that matters: it is empty. At these sizes there is no room for a set that tiles the plane and admits no periodic tiling, which is the residue undecidability lives in. The smallest aperiodic set is known to have eleven tiles and four colours.

How much room a hard question needs

No algorithm decides whether a set of tiles covers the plane. Every set of four or fewer tiles over two colours is nevertheless decided here, exhaustively, in under a second — because the sets that defeat the two half-searches have nowhere small to live.

The parity argument loses 36 pairs it had won alone. The argument that refutes ten of the twenty-one species walks round a polygon of odd size: the ring of polygons about it is a closed walk of odd length in a graph the species decides, and a bipartite graph has no such walk. With two species at a vertex the flanking pairs come from the union of two graphs, and a union of bipartite graphs need not be bipartite — so the walk stops being constrained. The fourth row is the cost: pairs whose members the argument kills on their own and which it cannot kill together.

The argument that closes eleven

Twenty-one vertex species satisfy the angle equation; a parity argument kills ten before anything is drawn, and the eleven survivors are all built. Asking the same question of tilings with two kinds of vertex, the parity argument evaporates — it constrains a walk in a graph one species decides, and two species decide the union of two graphs, which need not be bipartite. What is left is a search, and a search cannot close a count.

The cross, from the selection rule alone. The layer lines of a helix with the first maximum of each marked on both sides. Nothing here is a picture of a photograph: each mark is at the radius where the Bessel function of the lowest order the selection rule permits on that layer line first peaks, and that radius is proportional to the order. The order rises by one per layer line until the middle of the repeat, so the maxima lie on two straight lines through the origin — the X — and the larger marks are the layer lines that reach the axis.

What a thread scatters

A helix with ten subunits in a turn is not a screw axis a crystal may have, and nothing about its diffraction pattern is lawless. The pattern lies on layer lines, and on each one only certain angular orders may contribute — a selection rule as hard as any extinction condition. The lowest permitted order rises by one per layer line, a Bessel function of order n does nothing until its argument is about n, and the maxima therefore lie on two straight lines through the origin.

One group refuses two colours and three refuse three. The two counts side by side, with the rows that refuse a number of colours marked. p3 is the only group with no two-colouring; p4, p4m and p4g are the only ones with no three-colouring. Neither list is a subset of the other and both come from the same arithmetic — a rotation order that divides nothing the symmetric group has.

What a half-turn does to three colours

Ten of the seventeen plane groups have no three-colouring, because a half-turn cannot permute three colours cyclically, and that is true. Drop the word cyclically and the answer changes completely: a half-turn permutes three colours perfectly well by swapping two and fixing one, and only the three four-fold groups refuse three colours at all.

Why a tetrahedron is not a cube cut up. The two invariants side by side. A cube's twelve right angles are each a rational part of a turn and contribute nothing; a regular tetrahedron's six edges each contribute one α, giving six. Cutting a polyhedron and rearranging the pieces cannot change the invariant, so no dissection takes one to the other however the volumes are matched. That is Hilbert's third problem, and the whole of it is one angle.

The angle that is not a fraction of a turn

Any two polygons of equal area can be cut into pieces that rearrange into each other. In space that fails, and the obstruction is a sum over edges of length against dihedral angle — zero for anything that fills space, and not zero for a regular tetrahedron. The whole argument reduces to one claim about one angle, and that claim is an integer computation: a sequence that is never divisible by three, when it would have to be.

The five, as generator counts. Each of the five convex bodies that tile space by translation, built as the set of combinations of a handful of vectors with coefficients between zero and one. Three generators give a cube, four give either a hexagonal prism or a rhombic dodecahedron depending on whether three of them are coplanar, five give the elongated dodecahedron and six the truncated octahedron. The last column is what the same number of generators would give in general position, and the shortfall is the number of faces lost to coplanarity.

Every parallelohedron is a shadow of a cube

Take a few vectors and form every combination of them with coefficients between zero and one. All five of the convex bodies that tile space by translation come out of that recipe, from three vectors, four, four, five and six — and since the recipe is exactly the image of a cube of that many dimensions, the truncated octahedron is a three-dimensional shadow of a six-dimensional cube. The five are not the generic answers: they are the degenerate ones, and the degeneracy is what the tiling demands.

One group without an axis, and as many as the order with one. For a rotation of each order that an integer matrix can have in a small dimension, the number of space groups its arithmetic class admits — computed from the cohomology rather than enumerated. A rotation acting on the smallest lattice that will hold it fixes no direction and admits exactly one group: the symmorphic one, with no screw. Add a direction it leaves alone and the count becomes the order of the rotation, and the extra groups are its screws. The four-fold with an axis gives four, which are P4, P4₁, P4₂ and P4₃; the five-fold with an axis gives five, in five dimensions, where no published table exists to check it against.

The screw a dimension does not have

The extension count is a machine that runs in any dimension, and the seventeen were the case where every step could be checked against a list arrived at four other ways. Run on a cyclic point group it has a closed form two lines long — and it says a five-fold screw axis does not exist in four dimensions, which is a prediction rather than a check.

Tight where there is an axis and vacuous where there is not. The order of a point group annihilates its cohomology, so every intrinsic translation is a multiple of one over that order — the bound every account of the subject quotes. What occurs is one over the exponent of the cohomology, which divides the bound. For a rotation with a direction it fixes the two agree exactly: a four-fold screw does need quarters and a six-fold sixths. For a rotation acting with no fixed direction the exponent is one — the cohomology is trivial and no fraction occurs at all — so the bound is slack by the whole order. The same bound is sharp and useless in the same table.

The denominator a group actually needs

The order of a point group annihilates its cohomology, so every intrinsic translation is a multiple of one over that order — a bound every account of the subject quotes. What occurs is one over the exponent, which divides it. The same bound turns out to be attained exactly and to be slack by its whole size, in two rows of one table, and what decides which is whether the rotation fixes a direction.

Eighty layer groups, over the seventeen plane groups. Each of the seventeen plane groups with a block for every layer group that projects onto it. Every plane group carries one layer whose two faces differ and nothing turns it over, and one with a mirror in its own plane. The rest are turned over by some of their operations, and there is one for each class of two-colouring of the plane group: the pale-dark blocks turn the layer over only with a rotation, a mirror line or a glide line of the pattern, and the dark blocks turn it over on a translation — a glide plane lying in the layer. The totals are 17, 17, 26 and 20, which is eighty.

Eighty is seventeen, seventeen and forty-six

The eighty layer groups are usually quoted, and an earlier count here reached sixty-three and blamed the translations. The eighty follow in three lines from things already counted: a layer group is a plane group with a sign on each operation, and the signs are either all plus, all doubled by a mirror in the layer, or a two-colouring of the plane group — seventeen, seventeen and forty-six. The sixty-three had missed the twenty colourings that turn a layer over on a translation, which are glide planes lying in the layer itself.

Seventy-three classes, seventy-three Smith forms. Every arithmetic crystal class of space, grouped by lattice system, with the cohomology group read off the Smith normal form of the integer conditions its Cayley graph imposes, shaded by the group's exponent. Twelve classes have nothing; fifty-three have exponent two, among them the orthorhombic P holohedry with ℤ2 to the sixth; three have exponent three, three have exponent four, and two — the hexagonal 6 and 622 on the primitive lattice — have exponent six. Nothing larger occurs.

Seventy-three Smith forms

The cohomology group that counts a crystal class's intrinsic translations has a closed form only when the point group is cyclic. For every other class it is still one integer matrix away: the conditions the Cayley graph's cycles impose, reduced to Smith normal form, leave the group on the diagonal. Run on all seventy-three classes of space, the diagonal says the largest exponent is six, that a group of order forty-eight needs nothing finer than halves, and that no class needs a denominator its operations do not already have.

I222 and I2₁2₁2₁: the same axes, apart. The two-fold rotation axes of the two space groups on the body-centred class of 222, drawn in one conventional cell seen down its third edge: axes along that edge as diamonds, axes along the first edge as solid lines and along the second as dashed lines, with the height of each written beside it. Both groups have pure two-fold rotation axes in all three directions. In the symmorphic group some axes of different directions cross, at the origin among other places; in the other none does, because the heights of the axes in each direction are a quarter out of step with the positions of the axes in the others.

Two groups no single operation reveals

A space group is non-symmorphic when no choice of origin removes all of its translations at once, and every textbook example has a screw or a glide to show for it. Two of the two hundred and thirty do not need one. Every operation of I2₁2₁2₁, taken on its own, is also a plain rotation about some axis; so is every operation of I2₁3. What makes them non-symmorphic is that their rotation axes never meet — and no diffraction extinction can tell them from I222 and I23.

Every group a symmetric motif can lift a plane group to. The seventeen plane groups arranged by lattice, with an arrow from each group to every group a motif of higher symmetry, placed at some position, turns it into, on the generic lattice of the first. Dashed arrows mark the lifts that also halve the cell, two of which return the same type on the smaller cell. p1 lifts only to p2, the rectangular groups to pmm, pmg and cmm, the square ones to p4g and p4m, and p3 to four different groups. Three groups, outlined, cannot be lifted at all without a special metric: p2, pmm and p6m.

Where a symmetric motif lifts the group

A motif with more symmetry than its site asks for can raise the group of the whole pattern — or not, and which one is decided by the site, not the motif. The criterion is one line: a symmetry of the motif survives into the pattern exactly when it normalises the group. Run over every Wyckoff position of the seventeen, it finds twenty-nine of seventy-two where a motif can lift the group, general positions only in the four groups with a direction to slide along, two sites where the same motif gives different groups depending on how it is turned, and seven lifts between groups that halve the cell.

Every four-colouring of the seventeen, by the group that permutes the colours. The 281 subgroups of index four across the seventeen plane groups, each a colouring of a pattern in four colours that the pattern's symmetries permute transitively, sorted by the permutation group they induce on the colours: ℤ₄ 20, Klein 77, D₄ 164, A₄ 8, S₄ 12. The groups without a three-fold rotation use only the cyclic, Klein and dihedral groups; the five with one use only A₄ and S₄, apart from a single Klein colouring of p6m.

Four colours, five ways to permute them

Two colours can be swapped in one way and three can be permuted in two. Four colours can be permuted transitively by five different groups, and the seventeen plane groups use all five: 281 four-colourings sort into 20 cyclic, 77 Klein, 164 square, 8 tetrahedral and 12 fully symmetric. The last twenty belong to the five groups with a three-fold rotation, and they are the lattice reduced modulo two.

The seventy-five rod groups by what fixes the axis and what moves along it. Every rod group sorted by its kernel, the plane point group of operations that leave every point of the axis in place, and by the group of the line it maps onto: translations only, or translations and reversals. Each chip counts the rods with that kernel, that line group and a given number of steps to the repeat. 29 never reverse the axis and 46 do, seventy-five in all, derived from the kernel and the rule that joins it to the line and agreeing cell by cell with the rods counted class by class.

Seventy-five is twenty-nine and forty-six

The eighty layer groups came out as a plane group with a sign on each operation. The seventy-five rod groups have an account of the same shape turned round: a finite group of the plane across the rod, which is what leaves the axis alone, extended by a group of the line, which is what moves along it. Twenty-nine rods never turn their axis over and forty-six do, and the count comes out cell by cell as the rods counted class by class. The screw of a rod is the turn its smallest step gives the plane, and the kernel decides its subscript.

Ninety-six four-colour designs. For each of the seventeen plane groups, the number of its four-colourings, as subgroups of index four, and the number of distinct designs they fall into under the affine normaliser, sorted by the group that permutes the four colours. The 281 colourings make 96 designs: 13 ℤ₄, 39 Klein, 39 D₄, 2 A₄, 3 S₄.

Ninety-six four-colour designs

The seventeen plane groups have 281 four-colourings, counted as subgroups of index four, and many of them are the same design described from a different origin, on different axes or from a neighbouring cell. Identified under every affine map that carries the pattern's group to itself, they make ninety-six designs. The same computation run at two and three colours gives forty-six and twenty-three, and all three numbers match the classical counts of coloured plane groups.

Two hundred and thirty groups on a hundred and twenty-two diffraction symbols. Every space group placed in a column for its diffraction symbol — Bravais lattice, Laue group and systematic absences — with the columns grouped by lattice. There are 122 symbols. 50 of them name one group; 44 are shared by two, 23 by three, 2 by four and 3 by five.

Every ambiguity in a diffraction pattern, sorted by its cause

A diffraction pattern shows a lattice, the symmetry of its intensities and the reflections that are missing, and the 230 space groups show 122 different combinations of the three. Fifty of those name a single group. For the rest, each pair of groups that share one can be sorted by why they do, and there are five reasons. Four of them are ambiguities some further measurement resolves. The fifth, two groups with the same operations in the same places except for where their axes cross, happens exactly twice, and nothing but a solved structure decides it.

One arm of a star is cheap, and the whole star costs the cube. For nine wavevectors of the primitive cubic zone, the number of cells in the smallest periodic box that holds one arm of the wavevector's star, and in the smallest that holds every arm, on a logarithmic axis found by enumerating every box of each size. The zone corner R is held whole by two cells. The face centre X needs two cells for one arm and eight for its three; the thirds along an axis or a body diagonal need three for one arm and twenty-seven for the star; the quarters need four and up to sixty-four. Every smallest box for a whole star has the full symmetry of the cube.

A whole star needs a cubic box

A periodic box for a cubic crystal holds only the wavevectors its own lattice allows, and a box chosen to hold one wavevector usually holds one arm of its star and not the others. One arm of the face centre X fits in two cells; all three need eight. One arm of a third along an axis fits in three; the whole star needs twenty-seven. The smallest box that holds a whole star always keeps the cube's full symmetry, so a calculation either pays for the cube or reports a symmetry its box imposed.

Which plane groups can be coloured with five, seven, eleven or thirteen colours. For each of the seventeen plane groups and each of the primes 5, 7, 11 and 13, the number of its colourings with that many colours, as subgroups of that index, and the group that permutes the colours: cyclic (C), dihedral (D), or the affine group of the colours with a multiplier of order 3, 4 or 6 (written p:3, p:4, p:6). Totals 104, 172, 268 and 420. The square groups p4 appear at 5 and 13, the three-fold and six-fold groups p3 and p6 at 7 and 13, and p4m, p4g, p3m1, p31m and p6m never.

Five colours, seven colours, and the primes that split

Four colours gave the seventeen plane groups 281 colourings, five different groups permuting the colours and ninety-six designs. Five colours give 104 colourings, three groups and fourteen designs, and from five upwards every prime behaves the same way. A prime number of colours that the point group cannot divide forces every colouring onto a sublattice the rotations keep, and whether the square and hexagonal patterns have one is decided by whether the prime splits in the Gaussian or the Eisenstein integers.

Whole stars of the hexagonal zone, and the boxes that hold them. For ten wavevectors of the primitive hexagonal zone, the number of cells in the smallest periodic box holding one arm of the star, in the smallest holding every arm, and, where it differs, in the smallest n by n grid of cells holding the star. The corner K is a single arm up to sign and is held whole by three cells, against nine for a grid; K raised to the top face, H, by six against eighteen; halfway to K, T, by twelve against thirty-six. M needs two cells for one arm and four for its three, and L two and eight. Every smallest box for a whole star keeps the full hexagonal symmetry.

The corner of a hexagon fits in three cells

A periodic box for a hexagonal crystal holds a whole star of wavevectors only if it keeps the crystal's full symmetry, as a cubic box must. What the cube never offered is a box turned through thirty degrees. It holds the corner of the hexagonal zone in three cells where every grid needs nine, and the saving is always exactly a factor of three and always at the same stars. Turn a box through any other angle that the six-fold axis allows and it loses the mirrors, and comes with a mirror image.

Whole stars of the rhombohedral zone, and the boxes that hold them. For eight wavevectors of the rhombohedral zone, the number of cells in the smallest periodic box holding one arm of the star, in the smallest holding every arm, and, where it costs more, in the better of the two regular grids: the rhombohedral cell repeated n times along each edge, or the hexagonal triple cell repeated n by n by m. The axis end T is held whole in two cells against six, the face centre F in four against eight, and the in-plane third K₃ in nine against twenty-seven; L needs eight either way. Every smallest box for a whole star keeps all twelve operations of 3̅m.

A rhombohedral box saves a factor of two the hexagon never offered

A rhombohedral crystal is drawn on two cells, the small rhombohedron and the hexagonal cell three times its size, and a periodic box is usually one of them repeated. The smallest box that holds a whole star of wavevectors is the star's own lattice instead, and across every star with denominators up to eight it beats the better of the two grids by one, two or three, never more. Three was the hexagon's number. Two is new, and it is the face centre's. And the boxes that keep the three-fold axis and lose the mirrors still come in mirror pairs, now at nine cells as well.

Which plane groups can be coloured with five, twenty-five, seven and forty-nine colours. For each of the seventeen plane groups, its colourings with 5, 25, 7 and 49 colours, as subgroups of that index. At p² colours the count splits into those whose translations meet the lattice in the whole plane pL and those that meet it in a cyclic sublattice. The five groups with a mirror across a rotation, shaded, have none at 5 or 7 and p² of them at 25 and 49, all on pL. In all, 104, 1449, 172 and 4197 colourings.

Twenty-five colours, and the mirrors come back

With a prime number of colours from five up, five of the seventeen plane groups can never be coloured at all: the ones with a mirror across a rotation. With the square of a prime they all can. A colouring with twenty-five colours may meet the lattice in the whole plane modulo five, which every group keeps, and the colours then form a plane the point group acts on by its matrices. The designs come out as the prime's count again, with one more for each of the seventeen groups.

The two forty-sixes over the ten plane point groups. The forty-six two-colour plane groups by the point group of the uncoloured group, and the forty-six rods that turn their axis over by the plane point group their operations show end on. The colourings pile onto the rectangular mirror groups — seventeen on 2mm, ten on m, none on 3 — and the rods onto the hexagonal and square groups, eleven on 6mm and nine on 4mm. Seventeen of the forty-six would have to change point group for the two lists to match.

Two forty-sixes that do not match

The layer groups contain forty-six two-coloured plane patterns, and the rod groups contain forty-six threads that turn their axis over. Both lists are lists of a group with a half of index two, and both halves have a point group in the plane, so they can be laid side by side. They do not line up on any invariant tried: the plane spends its forty-six on rectangular mirrors, which halve a lattice easily, and the rods spend theirs on high rotations, which carry the most kinds of screw. The equal totals are two sums that happen to meet.

Two positions in three can be lifted, and more than one in three can lose their cell. All 1694 Wyckoff positions of the 219 affine types by crystal system. On 1132 a motif with more symmetry than its site can raise the group of the crystal, and on 606 of those, across 126 types, some such motif makes the true cell smaller than the group's.

In space a motif can lift two positions in three

A molecule with more symmetry than its site can raise the group of the whole crystal, or not, and which one is decided by the site. In the plane twenty-nine positions of seventy-two allow it. In space it is 1,132 of 1,694, and 606 of them allow a lift that shrinks the cell, the case a structure solution meets as a warning. General positions can be lifted only in polar groups, as predicted, but eleven polar groups refuse: a mirror turns their screws over.

One tile, two lattices. The smallest polyomino on exactly two lattices with no slide between them, of 5 cells. On the left its copies sit on one lattice and on the right on another, and neither tiling can be turned into the other by moving rows.

One tile, two lattices, and a row that slides

A crystal chooses its lattice, and it is natural to think a tile does too. Among all polyominoes to thirteen cells, more than five hundred that are not rectangles lie on more than one lattice, and some on seven. They fall into at most two families, and a family is a row of copies that can slide against the next row, which is exactly what makes polytypes possible in a real crystal. A tile with a prime number of cells has no such row unless it is a bar, and so it lies on at most two lattices.

All essays