Restriction — the series · Crystallography & Symmetry

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.

part 1 · restriction

Assuming a 5-fold rotation. The shortest lattice vector, its rotated copies, and the combination of them that is itself a lattice vector. Where that combination comes out shorter than the vector assumed shortest, the assumed rotation cannot exist.

Why five-fold is impossible

A second proof, geometric rather than algebraic: assume a five-fold centre, and out of it construct a lattice vector shorter than the shortest one there is.

part 2 · restriction

The 48 point symmetries of a cubic lattice. Every operation that maps a cubic lattice onto itself, built as the integer matrices preserving that system's metric: 48 of them, of which 24 are proper rotations and 24 reverse handedness. The orders occurring among the rotations are 1, 2, 3, 4 — the same list the plane gives, so the crystallographic restriction does not change in three dimensions, and there is no six anywhere. The 13 rotation axes are counted from the rotations they carry rather than drawn from memory, and every rotation but the identity is checked to belong to exactly one of them.

The restriction in three dimensions

Space is roomier than the plane in every other respect, so the natural expectation is that it permits more rotation orders. It permits exactly the same five, and seeing why is more interesting than the result.

part 3 · restriction

An integer matrix of order 5. The companion matrix of the 5th cyclotomic polynomial has whole-number entries and order exactly 5, so it is a genuine 5-fold symmetry of a 4-dimensional lattice. The plane it rotates sits at an irrational angle to that lattice, and the lattice's shadow on it is dense — which is why a projection needs a window before it becomes a pattern.

Where five-fold becomes legal

A five-fold rotation with whole-number entries exists — in four dimensions, as a four-by-four matrix that can be written down. The plane forbids it because the plane is too small, and knowing which dimension is large enough changes what a quasicrystal is.

part 4 · restriction

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.

part 5 · restriction

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.

part 6 · restriction

The invariant degrees exist for every n; the lattice permits five of them. The reflection group with an n-fold rotation has an invariant ring generated in degrees 2 and n, for every n whatever — the dimensions on the right are counted by pairing monomials in complex coordinates, which needs no matrix and therefore no lattice. Five of these groups can be written in integer matrices, and those five are named in the middle column; the rest cannot, because a lattice has no five-fold or seven-fold rotation. The crystallographic restriction is usually a statement about traces of matrices. Here it is the statement that only five of these invariant rings belong to a crystal, and the two arguments have nothing in common but their answer.

The degrees that name the restriction

The reflection group with an n-fold rotation has invariants of degrees 2 and n — for every n, with no lattice anywhere in the argument. Which of those groups a crystal may have is then the only question left, and its answer is the crystallographic restriction arriving from a direction nobody points it from.

part 7 · restriction

Four angles, and the integer that picks them. Two roots at angle θ have Cartan integers whose product is 4cos²θ. Both are whole numbers and the product is below four, so it is nought, one, two or three — and each value fixes the angle between the two roots, and with it the angle between the mirrors perpendicular to them. The shaded wedge is the region the pair of mirrors folds the plane onto; the smaller it is, the larger the group they generate.

Four root systems, and the same four rotations

Two mirrors meeting at an angle generate a group. Ask that the group be finite and that a certain pairing between the mirrors come out a whole number, and the angle has only four possible values — from which the rotations that survive are of order two, three, four and six. The crystallographic restriction arrives with no lattice anywhere in the argument.

part 8 · restriction

Three rotations of order twelve

A four-dimensional lattice can be carried onto itself by three different integer matrices of order twelve, and only one of them turns anything by a twelfth of a turn. The totient that is usually said to decide which orders a dimension permits decides something else: which angles. The orders are decided by a sum over blocks, the two lists part company at six dimensions, and space already has an operation whose order is not its angle.

part 9 · restriction

Which four-dimensional lattices carry which rotations of order twelve. Six four-dimensional lattices, the order of each one's symmetry group, and how many of its symmetries are of each of the three kinds of order twelve: the single block Φ₁₂, the third-turn with a quarter-turn Φ₃Φ₄, and the quarter-turn with a sixth-turn Φ₄Φ₆. D₄ has 96 of the first among 1,152 symmetries, the two hexagonal planes 24 among 288, and the hexagonal-and-square sum 4 of each of the other two among 96. No lattice has all three, and none has the first with either other.

No lattice carries all three twelves

Four-dimensional lattices admit three different operations of order twelve: one that turns a single irreducible block by a twelfth, and two that turn two planes, by a third and a quarter or by a quarter and a sixth. Computing the symmetry group of every kind of four-dimensional lattice that can have a maximal one shows that no lattice carries all three, and none carries the first with either of the others. D₄, the most symmetric of them, has only the first.

part 10 · restriction

Twelve kinds of operation six dimensions adds, and the lattices that carry them. The twelve rational kinds of operation whose orders first appear in five or six dimensions — 7, 9, 14, 15, 18, 20 (two kinds), 24 (two) and 30 (three) — against six lattices whose symmetry groups were computed element by element. Every kind is carried by at least one. All three kinds of order thirty are carried by A₄ ⊕ A₂, forty-eight symmetries each; the single-block kinds Φ₇ and Φ₁₄ only by A₆, and Φ₉ and Φ₁₈ by E₆ and by three hexagonal planes.

The thirties share a lattice

Four dimensions has three kinds of operation of order twelve and no lattice carries all three. Six dimensions has three kinds of order thirty, and one lattice carries every one of them, forty-eight times each. The difference is not the order. One of the twelves is a single block that cannot be split, and no thirty is: thirty needs eight dimensions to be irreducible, so in six it is always a five-fold piece beside a three-fold one, and the lattice that is both pieces holds every combination.

part 11 · restriction

Seventeen ways to have order thirty in eight dimensions, and four on E₈. Every product of cyclotomic polynomials of total degree eight whose order is thirty: 17 of them. E₈'s symmetry group holds 4: the single block Φ₃₀ and three split kinds, each with a one-dimensional piece of each sign or a doubled minus one. The other thirteen fit the dimension and have no element on this lattice.

Thirty as one block lives on two lattices

Eight dimensions is where an operation of order thirty can finally be a single irreducible block. It was predicted to sit alone on E₈ with the split kinds elsewhere, as the twelves do in four dimensions. It does not: E₈ holds three split thirties beside it, and exactly three of the sixteen that fit, because a five-fold block leaves nothing but a permutation of five things. The block also lives on a second lattice, A₂ ⊗ A₄, and there it really is alone.

part 12 · restriction

Every form tried, by its symmetries and by how well it packs. 5902 totally positive forms of the ring of fifteenth roots of unity, sorted by the order of their symmetry group into five rows. Forms with 60 and 120 symmetries form scattered bands. Two lattices have 1,440, the tensor products of A2 with A4 and with its dual. One has 14,400, a member of the icosian line; one has 28,800, the icosian ring with its plain trace; and one is E8. The highest Hermite number among forms with only 60 symmetries is above that of the 28,800 lattice.

One ring is E8 and a lattice with no mirror

An operation of order thirty as one block in eight dimensions preserves a whole family of forms, and E₈ was one point of it. Walking the family finds sixty symmetries almost everywhere and two lines above that. One is tensor products. The other is the icosian ring, on which E₈ is famously built, under a sliding choice of form: 14,400 symmetries all along it, 28,800 and not one reflection at one end, and at the other end E₈, where the group jumps by a factor of nearly fifty thousand.

part 13 · restriction