Concept

Classification — where it appears

A complete list of the objects of some kind, with a stated rule for when two of them count as the same. Changing the rule changes the answer, which is why seventeen, thirty-two and two hundred and thirty are all correct answers to different questions.

Named by 14 essays across 5 fields — each of them below, with the objects they name alongside it.

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.

classification · Seventeen
The five plane lattices. Every periodic pattern in the plane repeats on one of five lattices. The classification is by which point symmetries the lattice itself admits, and the five are exhaustive — a sixth would need a rotation order no lattice can carry.

Five lattices, and no others

A repeating grid can be oblique, rectangular, centred, square or hexagonal. That is the complete list for the plane, and the argument that closes it is a page long.

lattices · Lattice
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.

classification · Friezes
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.

classification · Seventeen
p4 inside p4m, by area. A fundamental domain for p4m beside one for p4, drawn by the same construction on the same grid. p4 sits inside p4m with index 2: it has 8 ÷ 4 = 2 times as few operations to rebuild the pattern with, so it needs 2 times as much of the cell to rebuild it from — measured here at 1.51 times as many samples. The two domains are one region and 2 copies of it, and the ratio between them is the index rather than a coincidence of shape.

Domains of a subgroup

A group with half the operations needs twice as much of the cell to rebuild the pattern from. That single sentence is the index arithmetic of the whole classification, and it turns the containments among the seventeen into a statement about area.

operations · Fundamental domain
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.

classification · Friezes
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.

classification · Friezes
p4: the map comes back. p4 written on two bases related by an integer matrix of determinant one, and about two origins. The two descriptions share no coordinate; they are the same group. The matrix and the origin shift were then recovered from the two operation sets alone — which is what Bieberbach's theorem promises, carried out as a search over the integer matrices and the origins the lattice permits, and checked by applying what was found.

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.

restriction · Finiteness
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.

classification · Cohomology
Thirty-two classes, eighteen groups. Every abstract group the thirty-two crystal classes realise, with the classes that realise it. 8 of the eighteen carry more than one class, and the largest collision is the four hexagonal classes that are all the dihedral group of order twelve. Nothing here is looked up: two classes are put in the same row when a search over images of a generating set finds a bijection preserving multiplication, and the search is finite because a generating set is small and the elements it may map to are the ones of the same order.

Thirty-two classes, eighteen groups

An inversion centre, a mirror and a two-fold rotation are three of the most different things a crystal can have, and they are the same group of order two. Forget the matrices and keep the multiplication table, and the thirty-two classes collapse to eighteen.

point-groups · Crystal classes
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.

classification · Isohedral
Three conditions, and a near-miss for each. Zassenhaus's characterisation asks a group for a normal subgroup that is free abelian of finite rank, of finite index, and maximal among the group's abelian subgroups. Four groups against those three clauses. The free group on two letters has no non-trivial abelian normal subgroup at all; the discrete Heisenberg group has one that is free abelian of rank two and maximal abelian, and its index is infinite; ℤ² × ℤ/2 has a free abelian normal subgroup of index two, and the maximal one has torsion in it. Each fails a different clause, which is what shows no clause is redundant. The infinite dihedral group passes and is crystallographic in one dimension.

Which groups a crystal could have

Bieberbach's theorem is a statement about a group acting: discrete, no point far from an orbit. Zassenhaus turned it round into a statement a group can satisfy on its own — a maximal abelian normal subgroup, free of finite rank, of finite index — and each of those three clauses is kept out of redundancy by a group that fails it and nothing else.

restriction · Finiteness
Two, seventeen, two hundred and thirty, and then. The number of arithmetic crystal classes and the number of crystallographic groups in each of the first six dimensions, with the second divided by the first. The classes multiply by between five and fourteen a dimension; the groups multiply by much more, and the quotient — how many groups an average class carries — goes 1.00, 1.31, 3.15, 6.74, 36.5 and 339. The last column says what is derived on this page and what is quoted: the plane in full, six of the seventy-three classes in space, and nothing at all above three dimensions, where the counts come from machine enumerations of the 1970s onwards.

Finitely many is not few

Bieberbach's third theorem says each dimension holds finitely many crystallographic groups and gives no idea how many. The counts are 2, 17, 230, 4783, 222018 and 28927922, and dividing them by the number of arithmetic classes says which of the classification's three steps supplies the explosion — the step that attaches translations, not the one that finds the matrix groups.

restriction · Finiteness
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.

classification · Cohomology

Named alongside it

The objects these essays reach for when they reach for this one.

Group extensionArithmetic crystal classPoint groupEnumerationForcingFrieze groupCoboundaryCocycleDiscretenessHigher-dimensional latticeHomomorphismLattice translation

All concepts