What a lattice forbids

The normaliser only acts modulo two

The space groups were counted as orbits of a small, finite set of changes of basis — only those with entries −1, 0 and 1 — out of normalisers that are infinite in the monoclinic classes. That the counts came out right was evidence, not proof. It becomes proof in two steps. A missing change of basis can only leave the count too high, never too low, so the published totals already force every class. And in the monoclinic classes the infinite normaliser acts on the cohomology only through its reduction modulo two, where the small set already reaches everything.

Assumes Two hundred and nineteen over seventy-three, Reduction modulo three and Seventy-three Smith forms.

Two hundred and nineteen over seventy-three counted the space groups the way the theory says to count them. Each arithmetic class has a finite group of translation classes, its first cohomology H1H^1. The changes of basis that carry the class’s point group to itself, its normaliser, move those classes around, and each orbit is one space-group type. The census came out at 219 types, and 230 when mirror-image pairs are kept apart, which are the Tables’ numbers. It reached them with a shortcut, and said so. It used only the normaliser elements whose entries are −1-1, 00 or 11, a finite set. In the monoclinic and triclinic classes the normaliser is infinite, and a finite subset of an infinite group could in principle miss an identification. The census therefore called its own agreement “evidence rather than proof”. It named what a proof would need: the full normaliser, or an argument that the normaliser’s action on the cohomology factors through a finite group that the small elements already generate.

This essay supplies both, and a third argument that was already available. It changes the status of the census class by class.

The count can only ever err upward. Each element the census used was checked to normalise its class. So every identification it made is genuine, and a missing element can only leave two classes apart that should have been joined. Each class’s count is therefore at least its true count. The census totals equal the Tables’ totals, and a sum of terms each at least as large as its partner, with the same total, has every term equal. On the strength of the two published numbers alone, the census was already exact in every class.

In the monoclinic classes it is exact without them. There the infinite normaliser acts on the cohomology only through its reduction modulo two. In the finite group that reduction lands in, the elements with entries −1-1, 00 and 11 already produce every matrix the rest of the normaliser could. The infinite part of the normaliser is real, and it is invisible to the count.

A count that can only be too high

The census joins two cohomology classes when some normaliser element carries one to the other. It joins them transitively, so the orbits are the connected pieces of a graph whose edges are those carryings. Adding an element to the set can only add edges, and edges can only merge pieces. So an orbit count computed with a subset of the normaliser is never smaller than the count computed with all of it. The one way for the census to undercount is to use a matrix that is not a normaliser element at all. The census cannot do that: the action is refused outright on a matrix that fails to carry the point group to itself, and that refusal is tested below.

So each of the seventy-three counts is an upper bound on the true number of space-group types in its class. The earlier essay compared the sum of the upper bounds with the Tables’ total and found them equal, 219 affine types and 230 proper ones. If any class were overcounted, the census sum would exceed 219. The earlier essay read the agreement as a “severe test”, in which “a missed identification would make a total too large, an extra one would make it too small”. Only the first half of that is possible, and it is that asymmetry that turns the test into a proof. The proof is conditional on one fact from outside the computation, that the true totals are 219 and 230. The rest of this essay removes that condition where the normaliser is infinite.

What the cohomology of one class looks like

Before the argument, the object. In the class of P2/m, the point group has four operations: the identity, a two-fold rotation, the mirror perpendicular to it, and the inversion. A space group over the class attaches a translation to each, and up to the lattice and a change of origin there are eight ways to do it. They form the group H1=(Z/2)3H^1 = (\mathbb{Z}/2)^3, which Seventy-three Smith forms computed class by class.

Four space groups from eight classes. The eight elements of the first cohomology of P2/m, each a way of attaching translations to its operations, grouped by the orbits the normaliser moves them in, with a line wherever a normaliser element carries one class to another. Each orbit is named by what its classes attach: whether the two-fold becomes a screw and whether the mirror becomes a glide. The symmorphic class and the one with only a screw stand alone; the three glides — along a, along c and along the diagonal — are one space group, and so are the three with a screw and a glide: P2/m, P2₁/m, P2/c and P2₁/c.
Fig. 1 The eight cohomology classes of P2/m, grouped by the orbits the normaliser moves them in, with a line wherever a normaliser element carries one class to another, and each orbit named by what its classes attach: whether the two-fold becomes a screw, and whether the mirror becomes a glide. Two classes stand alone; the other six fall into two orbits of three. Four orbits, four space groups.

Each class can be read by what it does to the two operations that matter. The intrinsic translation of the two-fold, the part along its own axis, is either zero or half a lattice step: a rotation or a screw. The intrinsic translation of the mirror, the part within its own plane, is either zero or half of one of three lattice vectors in that plane: a mirror, or a glide along aa, along cc, or along the diagonal. The class with neither is the symmorphic group P2/m, and the class with only the screw is P2₁/m. The three glides are one space group, P2/c, because a change of basis in the mirror plane carries any of the three glide directions to any other. The three classes with a screw and a glide are likewise one group, P2₁/c. The normaliser’s job in the census is exactly this identification of the three glide directions, and it is where an infinite normaliser might in principle do something a finite subset cannot.

Where the normaliser is infinite

The normaliser of an arithmetic class is infinite only in the triclinic and monoclinic systems. In the triclinic classes the cohomology is trivial, so there is nothing to move. That leaves the six monoclinic classes, five of which have non-trivial cohomology. C2 has none.

A monoclinic point group has at most one operation of each kind: one two-fold, one mirror, one inversion. A change of basis that carries the group to itself must carry each operation to one of the same kind, because it preserves determinant and trace. So it carries each operation to itself, and the normaliser is the centraliser: the integer matrices that commute with the two-fold, or with the mirror. Such a matrix must preserve the two-fold’s axis and the plane perpendicular to it. On the lattice those are two sublattices, a line L+L_+ and a plane L−L_-. In the plane it can do anything that preserves the lattice. That freedom is the whole of GL(2,Z)GL(2, \mathbb{Z}) on a primitive lattice, and a subgroup of it of index three on a centred one, and it is why the normaliser is infinite.

Halves, and therefore modulo two

The cohomology of every monoclinic class has exponent two: each class, added to itself, gives zero. So every class has a representative whose translations are halves of lattice vectors. A normaliser element nn that centralises the point group acts on a representative tt by (n⋅t)(g)=n t(g)(n \cdot t)(g) = n\, t(g). It multiplies each half-translation by an integer matrix, and the result modulo the lattice depends only on the matrix modulo two. Two normaliser elements that agree modulo two act on the cohomology identically.

So the action of the whole infinite normaliser passes through a finite group: its image in GL(3,F2)GL(3, \mathbb{F}_2), the invertible 3×33 \times 3 matrices over the field with two elements, of which there are 168. That is the finite group the earlier essay’s proof needed. The remaining question is whether the elements with entries −1-1, 00 and 11 reach every element of that image.

Two bounds that meet

The image can be bounded from both sides without knowing the normaliser completely.

From below, it contains the reductions of the elements the census used. Those elements, and the products of their reductions, form a subgroup of GL(3,F2)GL(3, \mathbb{F}_2) that can simply be listed.

From above, every normaliser element preserves the two sublattices L+L_+ and L−L_-. So its reduction preserves their reductions: the images of L+L_+ and L−L_- in the eight-element space F23\mathbb{F}_2^3. The matrices of GL(3,F2)GL(3, \mathbb{F}_2) that preserve two given subspaces can also simply be listed.

What a centring does to the two sublattices modulo two. The eight vectors of the three-dimensional space over the field of two elements, drawn as the corners of a cube, for a primitive and a centred monoclinic lattice. Marked: the reduction of the sublattice along the two-fold axis, a single non-zero vector, and the reduction of the sublattice in the perpendicular plane, a plane of four. On the primitive lattice they meet only at zero and together fill the space, and the matrices preserving both form a group of six. On the centred lattice the axis vector lies inside the plane, and the group preserving both has eight.
Fig. 2 The eight vectors of F23\mathbb{F}_2^3 as the corners of a cube, for a primitive and a centred monoclinic lattice, with the reduction of the axis sublattice and of the plane sublattice marked. On the primitive lattice the axis meets the plane only at zero; on the centred lattice the axis vector lies inside the plane.

The two lattices behave differently here, and the difference is the centring. On a primitive lattice the axis and the plane are complementary. Their reductions are a line and a plane of F23\mathbb{F}_2^3 that meet only at zero, and the matrices preserving both are those acting as GL(2,F2)GL(2, \mathbb{F}_2) on the plane and fixing the line: six of them. On a centred lattice the axis and the plane together span only half the lattice. The index is two, because the centring vector is half an axis vector plus half a plane vector. Reduced modulo two, the axis vector falls inside the plane’s reduction, and the matrices preserving a line inside a plane number eight.

Six matrices and eight: a monoclinic normaliser modulo two. For P2/m and C2/m, every 3 × 3 matrix over the field of two elements that preserves the reductions of the two eigen-sublattices of the class's two-fold or mirror — six on the primitive lattice and eight on the centred one — each drawn as a tile of nine squares filled where the entry is one. The whole infinite normaliser reduces into this set, and a dot under each tile marks that some normaliser element with entries −1, 0 and 1 reduces to it. Every tile is realised, and the same holds in all six monoclinic classes.
Fig. 3 Every matrix over F2\mathbb{F}_2 that the upper bound allows, for P2/m (six) and C2/m (eight), each drawn as nine squares filled where the entry is one, with a mark under each one that some normaliser element with entries −1, 0 and 1 reduces to. Every one is marked, and the count at the bottom gives the lower bound over the upper for all six monoclinic classes.

The picture at the head of this essay is that comparison. The subgroup generated by the reductions of the census’s elements has six matrices in each primitive class and eight in each centred one, exactly the upper bound in all six classes. The image of the infinite normaliser is squeezed between two sets that turn out to be the same set, so it equals both. Every action the whole normaliser has on the cohomology is already the action of an element with entries −1-1, 00 and 11. The orbits the census found are the orbits of the full normaliser, and the monoclinic counts, two types over P2, Pm, C2/m and Cm, four over P2/m and one over C2, are proved without reference to any table.

The argument is not a statement about generators, and the centred classes show why that matters. Their normaliser contains matrices such as a shear by two in the plane, with an entry of 22. In the basis the census works in, a search finds eighty normaliser elements of C2/m with entries up to two that the census did not use, sixteen of them reducing to the identity modulo two. They are genuine normaliser elements, and they reach nothing new: their reductions are already reached, and the ones that reduce to the identity act as the identity. Whether the census’s elements generate the whole normaliser is a question the argument never has to answer. They generate its image modulo two, and that image is all the count can see.

Why three glides are one, and never two

The reduction also explains the orbit sizes of the P2/m figure, without the census. A glide in the mirror plane is a half-translation along a vector of the plane’s lattice L−L_-, and what matters about it is that vector modulo two: an element of L−/2L−L_-/2L_-, a plane with four points over F2\mathbb{F}_2. The zero vector is no glide at all. The three non-zero vectors are the glides along aa, along cc and along a+ca + c, the three the figure shows joined into one orbit.

On a primitive lattice the normaliser acts on that plane through all of GL(2,F2)GL(2, \mathbb{F}_2), the six matrices of the upper bound. GL(2,F2)GL(2, \mathbb{F}_2) is the symmetric group on the three non-zero vectors of the plane: it can send any one of them to any other. So the three glide directions must form a single orbit. Its size is three, and no class with a glide can stand alone. The screw on the axis sits in the other factor, L+/2L+L_+/2L_+, which the normaliser fixes. So the screw’s presence is invariant, and it splits each orbit into a with-screw and a without-screw version. That is four types, of sizes one, three, one and three. The arithmetic of F2\mathbb{F}_2 alone predicts the census’s orbit sizes for P2/m, and the same count gives Pm’s two types and the single orbit of three glides among them.

The centred lattice changes the count because it changes the plane. There the axis vector reduces into L−L_-'s image, and the eight matrices of the upper bound must fix that one non-zero vector of the plane while moving the other two. The three glide directions are no longer equivalent. One of the three non-zero vectors is the reduction of the axis itself. A glide by half of a plane vector with that reduction differs from the mirror by a centring translation, which only moves the mirror, so it is no glide at all. The other two are exchanged by the normaliser, which is why C2/m has exactly one space group with a glide, C2/c, and not two.

A million in the entries

The argument predicts something testable at a scale the census never touched. Take a long product of normaliser elements, with entries growing into the thousands or the millions. Its action on the cohomology should be identical to that of a small element with the same reduction modulo two.

An element with a million in it acts like one with ones. For each monoclinic class with non-trivial cohomology, forty normaliser elements built as products of fourteen random factors from the normaliser elements with entries up to two, the largest entry reached, the reduction modulo two of the largest one, and how many of the forty permute the cohomology classes exactly as a normaliser element with entries −1, 0 and 1 and the same reduction does. Entries run past a million on the centred classes, and all two hundred agree.
Fig. 4 For each monoclinic class with non-trivial cohomology, forty normaliser elements built as products of fourteen random factors, the largest entry any reached, the reduction modulo two of that largest one, and how many of the forty permute the cohomology classes exactly as the ±1 element with the same reduction does.

For each of the five monoclinic classes with non-trivial cohomology, forty products of fourteen random normaliser elements were formed. Their entries reach 1,026,641 in C2/m. Each product’s action on every cohomology class was computed directly, by conjugating the point group and transforming the translations, and compared with the action of the census element that has the same reduction. All two hundred agree. The action of a matrix with a million in it is decided by nine bits.

The other sixty-one, searched

Past the monoclinic system the normaliser of every class is finite. The argument above does not apply to those classes, because there is no infinite part to factor away, and the question becomes whether the census’s elements are the whole normaliser. That is checked by search rather than proved.

A wider search finds new normaliser elements only where they cannot matter. The 135,408 integer matrices with entries from −2 to 2 and determinant ±1, each tested against every arithmetic class of space with non-trivial first cohomology, grouped by Bravais lattice: how many normalise a class among the matrices with entries −1, 0 and 1, how many among the wider set, and the number of space-group types with each. Only the monoclinic lattices gain elements, and there the count of types does not change; on every other lattice the wider search finds nothing the narrow one lacked.
Fig. 5 All 135,408 integer matrices with entries from −2 to 2 and determinant ±1, tested against every arithmetic class with non-trivial cohomology and grouped by Bravais lattice: normaliser elements among the matrices with entries up to one, among those up to two, and the count of space-group types with each set. Only the monoclinic lattices gain elements, and no count changes anywhere.

The search is complete for entries up to two in absolute value. On every lattice past monoclinic, primitive or centred, it finds exactly the normaliser elements the census already had. It finds none with a 22 in it, for any of the fifty-six classes with non-trivial cohomology there. On the two monoclinic lattices it finds the extra elements described above, and the counts do not move. That is evidence of the same kind as the totals and weaker than the monoclinic argument, since a normaliser element with an entry of three would escape it. Combined with the one-sided argument, the counts in those classes stand on the published totals and on this search, and nothing found contradicts either.

Two reductions, and two different jobs

This is the second time a reduction has settled a question about the space groups, and the two uses are opposite. Reduction modulo three proved that the list of finite integer groups is finite. It works because reduction modulo three is faithful on finite groups: no two operations of a finite group collide, so the group survives the reduction intact and can be counted in a finite place. Reduction modulo two here works for the opposite reason. On the monoclinic normaliser it is deliberately unfaithful: an infinite kernel of matrices congruent to the identity is thrown away, and the argument is that the cohomology never sees that kernel.

The two primes cannot be swapped. Modulo two, a finite integer group can lose elements: −1-1 and 11 collide. That is why the finiteness argument needs three. Modulo three, the normaliser’s action is not the right quotient, because the cohomology here consists of halves, and a half multiplied by a matrix congruent to the identity modulo three is not the same half. The prime in each argument is chosen by what the argument has to preserve.

What these pictures cannot show

The cube of eight points and the tiles of nine squares are finite pictures of a finite quotient. They show that the image of the normaliser is small and that it is reached. They do not show the normaliser itself, an infinite group with elements of every size. The lifts figure samples that group and cannot display it. The argument that the whole group reduces into the drawn set is the centraliser argument in the prose, not anything drawn.

Nor do the pictures show the proper count. The 230 proper types come from orbits under the normaliser elements of determinant one. For the monoclinic classes that changes nothing, because the inversion lies in every monoclinic centraliser, has determinant −1-1 and reduces to the identity modulo two. So restricting to determinant one removes no action, and the monoclinic classes contain no mirror-image pairs, as the Tables confirm. The argument above covers both counts, and no figure displays the determinants.

What the argument has to refuse

What the reduction argument must satisfy. Six tests, each able to fail. In every monoclinic class the image modulo two generated by the ±1 elements must equal the upper bound set by the two eigen-sublattices; every normaliser element must fix each operation; the cohomology must have exponent two; and long products must act as their reduction predicts. Two claims are refused: that a larger set of monoclinic normaliser elements would join more classes, and an action computed with a matrix that does not normalise the class.
Fig. 6 Six tests, each able to fail: the image generated by the ±1 elements equal to the upper bound in all six monoclinic classes; every normaliser element fixing each operation; exponent two; long products acting as their reductions predict. Two claims refused: that a larger set of monoclinic normaliser elements would join more classes, and an action computed with a matrix that is not a normaliser element.

The first refused claim is the worry the census began with: that the census’s small set had missed an identification, so a larger set would join more classes. The search found every monoclinic normaliser element with entries up to two, 208 on each primitive class and 136 on each centred one, and added them. No orbit merged. The second refusal guards the one-sided argument. That argument needs every element the census uses to be a genuine normaliser element, and when the action is applied to a matrix with entries −1-1, 00 and 11 that fails to normalise P2/m, it is refused rather than computed.

The test that most deserves the word “test” is the one on the upper bound. It could have come out larger than the lower bound, and then the argument would have needed a finer bound or a new element. On the primitive lattices the bound is six, the full GL(2,F2)GL(2, \mathbb{F}_2) acting on the plane. On the centred ones it is eight, which is a larger group than on the primitive lattices, not a smaller one, because a line inside a plane is preserved by more matrices than a line beside one. Both were reached.

Still open: a proof for the finite normalisers

The fifty-six classes with finite normalisers and non-trivial cohomology are covered by the published totals and by the search to entries of two, not by an argument. A proof would show that every element of those normalisers has entries −1-1, 00 or 11 in the census’s basis. The route is visible. A class’s normaliser lies in the normaliser of its Bravais group, which is finite for every lattice past monoclinic, so it preserves a positive definite form in that Bravais group’s space of forms. Every automorphism of such a form is an integer matrix of bounded size. Whether the bound, worked out lattice by lattice, comes down to one is a finite computation about fourteen lattices, not seventy-three classes, and it has not been done here.

Named alongside this one

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

The objects this essay names

Each one links to every other essay that touches it.

Arithmetic classCentred latticeCohomologyExtensionGlide reflectionNormaliserScrew axisSpace group