Sublattices — the series · Crystallography & Symmetry

How many ways there are to thin a lattice

A sublattice of index n keeps one lattice point in n, and there is never only one way to do it. In the plane the number of them is the sum of the divisors of n; in space it is a longer sum; and both are counted here by writing every one of them down.

part 1 · lattices

Which indices have a square sublattice. For each index up to 26: how many sublattices of the square lattice are themselves square, found by testing whether the quarter-turn maps each one onto itself; the same count as a sum over divisors, +1 for each divisor one more than a multiple of four and −1 for each one less; and the ways of writing the index as a sum of two squares. The three agree at every row, which is Fermat's theorem — and it says that 3, 7 and 11 have no square sublattice at all while 5, 13 and 17 have two.

The sublattices that stay square

A sublattice of the square lattice is itself square exactly when its index is a sum of two squares — so index five has two and index seven has none, and which superstructures a surface can form is decided by a theorem of Fermat's about primes.

part 2 · lattices

Two species on one lattice, ordered at index 2. Every position is a lattice point of the parent and none of them has moved. What has changed is which atom sits where: the larger marks are a sublattice of index 2, the smaller ones its other 1 coset, and the outlined cell is the new repeat. The lattice of positions is untouched and the repeat of the contents is 2 times as large, which is the whole of what an ordering transition does and the reason its signature is in reciprocal space rather than in the positions.

The reflections a superlattice adds

Centring a lattice makes reflections vanish. Ordering two kinds of atom onto a sublattice makes new ones appear, exactly n − 1 of them per parent cell, and their intensity is a difference rather than a sum — which is why an ordered alloy of two neighbouring elements can be invisible to X-rays and obvious to neutrons.

part 3 · lattices

p = 2: 1, 3, 6, 12, 24 vertices at each distance. Every sublattice of index a power of 2, up to scale, joined when one contains the other with index 2. From the whole lattice there are 3 ways down, because a sublattice of index 2 is a line over the field of 2 elements and there are 3 of those; from each of those there are 3 again, one of which is the way back. So the counts are 1, 3, 6, 12, 24 — that is (2 + 1)·2^(k−1) — and the graph has no cycles, both of which are checked on every vertex whose whole neighbourhood was grown rather than read off the picture. The object is the Bruhat–Tits tree of the p-adic plane, and it is what the set of sublattices is rather than how many there are.

Every way down, and no way round

There are as many sublattices of a given index as the index has divisors, and counting them is where that essay stopped. This one asks what they are to each other, and the answer is a shape: an infinite tree in which every vertex has exactly p + 1 neighbours and no path ever comes back.

part 4 · lattices

Sums of two squares, arriving as superstructures. Which indices admit a sublattice of the same shape as the square lattice, drawn as a bar per index whose height is how many there are. The pattern is not a pattern about lattices at all: an index works exactly when it is a sum of two squares, because a similar sublattice of the square lattice is multiplication by a Gaussian integer and its index is that integer's norm. The indices that work up to 30 are 1, 2, 4, 5, 8, 9, 10, 13, 16, 17, 18, 20, 25, 26, 29, and the same list is produced here a second time by factorising rather than by searching, with the two required to agree.

The sublattices that are the same shape

Thinning a lattice usually changes its shape. Sometimes it does not: the sublattice is the parent rotated and scaled, and a drawing of it alone would be a drawing of the parent. Which indices allow it turns out to be a question Fermat answered in 1640.

part 5 · lattices

Sublattices of index n, in space. How many sublattices a three-dimensional lattice has at each index, beside the plane's answer, with the Hermite enumeration and the coefficient of ζ(s)ζ(s−1)ζ(s−2) in separate columns. The two are computed by routines sharing no code, and a row where they disagreed would be a failure rather than a result. The last column counts the ones that survive every operation of the cubic group, and it is almost always empty.

The three that stay cubic

A lattice in space has far more sublattices than one in the plane — 651 of index sixteen against 31 — and almost none of them keeps the symmetry it came from. The ones that do exist at indices m³, twice m³ and four times m³, there is exactly one at each, and they are the primitive, face-centred and body-centred cubic lattices, arrived at by asking which sublattices keep a symmetry rather than by enumerating centrings.

part 6 · lattices

How many similar sublattices the cubic lattice has at each scale. Every integer matrix satisfying MᵀM = α²I, counted up to the lattice's own point group by marking orbits rather than dividing. The even scales are drawn apart because they are the ones that give nothing new: a factor of two in the scale never produces a shape the smaller scale did not already have.

The shapes a lattice in space can thin to

In the plane, which indices admit a sublattice of the same shape is a question about which integers a quadratic form represents, and Fermat answered it. In space the question collapses: taking determinants shows the index is always a perfect cube, so there is nothing to represent. What is left is how many there are at each cube — and for a hexagonal lattice, whether there are any at all depends on one number.

part 7 · lattices