Concept

Integer matrix — where it appears

A matrix of whole numbers, which is what a symmetry operation becomes in a lattice basis and why only a few rotation orders survive. Working in that basis is what makes every claim on this site decidable without a tolerance.

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

The five rotations a lattice will carry. One motif and every rotation a plane lattice permits: orders 1, 2, 3, 4, 6, and nothing else up to 12. Each panel turns the motif by its own operation as many times as the order allows, on the lattice that operation requires — oblique for the identity and the half turn, hexagonal for the third and the sixth of a turn, square for the quarter. The trace printed under each is the sum of the diagonal of the operation's matrix written in the lattice's own basis, and it is a whole number in every panel, which is the entire content of the crystallographic restriction. The list of orders is produced twice, once from that trace condition and once from the degree of a cyclotomic polynomial, and the figure refuses to draw if the two disagree.

The crystallographic restriction

A repeating pattern may have rotations of order two, three, four or six, and nothing else whatever. The proof is one line of arithmetic, and everything finite in the subject descends from it.

restriction · Restriction
The round trip, on Pnma. 8 operations were generated from the standard generators of Pnma; the orbit of three points in general position was formed, the group was discarded, and 8 operations were rediscovered from the 24 points alone. The two sets are identical, which is what the figure asserts.

Forgetting a group in three dimensions

For three phases this site said its machinery was two-dimensional and decided nothing about a space group. That was true, and it was a limit rather than a principle — nothing in the decidability argument mentions the number two.

space-groups · Space groups
Thirteen ways to hold a lattice. Every finite group of integer matrices in two dimensions, up to a change of integer basis: 13 of them. Ten different abstract groups appear, and three of the ten hold a lattice in two inequivalent ways — a mirror along an axis or along a diagonal, and the same for 2mm and for 3m. The enumeration is a search: every subgroup of the two maximal holohedries, merged by conjugacy under integer matrices of determinant ±1, with the answer checked for not depending on how wide the search was.

Thirteen ways to hold a lattice

The crystallographic restriction is about one matrix. A crystal has a whole group of them acting on one lattice at once, and asking how many such groups there are gives thirteen — not the ten of the plane point groups, and not the seventeen of the plane groups.

restriction · Restriction
Why the seventeen is a number at all. The classification is finite because three counts in a row are finite, and the first two are where the work is. Finitely many lattice types, because a lattice's symmetry group is a finite group of integer matrices; finitely many such groups, by Minkowski's lemma and his bound; and finitely many ways to attach translations to each, which is the extension problem. Every step is a count this site makes elsewhere — five, thirteen, seventeen — and this is the reason each of those searches was allowed to stop.

Why there is a list at all

Five lattices, seventeen groups, thirty-two classes, two hundred and thirty. Every one of those counts came out of a search that had to know when to stop, and the reason it could stop is a divisibility Minkowski proved in 1887.

restriction · Finiteness
Modulo 3 injective on all thirteen, modulo 2 on 5. Minkowski's lemma says the kernel of reduction modulo an integer of at least three is torsion-free, so a finite group of integer matrices is carried faithfully into a finite group of matrices over ℤ/3 — which is why the classification is finite, before any bound is computed. The middle column checks it on every finite subgroup of GL(2,ℤ) there is: thirteen classes, no collapses. The right column is the case the lemma has to exclude. Modulo 2, minus the identity is the identity, and 8 classes lose operations.

Reduction modulo three

A finite group of integer matrices survives being reduced modulo three: no two of its operations collide. That single fact proves the classification finite without computing any bound — and modulo two it is false, refuted by the inversion centre.

restriction · Finiteness
Averaging a metric over the group. The 3 pale ellipses are the unit circle carried by each element of a finite group of rational matrices — none of them a rotation, because the group has been skewed out of the orthogonal ones on purpose. Their average is the heavy ellipse, and it is invariant: MᵀAM = A for every element, exactly, in rational arithmetic. So a finite group of matrices is always a group of isometries of some inner product, and every question about how large such a group can be becomes a question about the symmetries of an ellipse. The space of invariant forms here is 1-dimensional, so up to scale the average is the only one.

The average that makes it finite

Two arguments every classification leans on are usually assumed rather than made: that a finite group of motions fixes a point, and that a finite group of integer matrices preserves a metric. They are the same trick — average over the group — and the trick fails exactly where it should.

restriction · Finiteness
Rotation orders 1, 2, 3, 4, 6 and no others. Every net in this collection, with the orders of the rotations its own symmetry group has, and the degrees of its vertices beside them. The orders are 1, 2, 3, 4, 6 — the crystallographic restriction, arrived at with no length anywhere in the argument: the translations of a net are ℤ² by construction, an automorphism carries translations to translations, so it acts on ℤ² by an integer matrix, and an integer trace in the interval from minus two to two is one of five numbers. The degree column is there because the two are constantly confused: a net may perfectly well have vertices of degree five, and one here does.

The restriction, with no lattice assumed

The proof that only two-, three-, four- and six-fold rotations are possible is usually stated about a lattice, and every step of it turns out to need no lengths at all. A periodic graph has the same theorem, proved the same way — and a graph may have a five-fold symmetry the plane cannot receive.

restriction · Restriction

Named alongside it

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

HolohedryArithmetic crystal classCrystallographic restrictionFinite groupMinkowski boundUnimodular matrixDecidabilityEnumerationLattice automorphismMetric tensorTraceAccidental symmetry

All concepts