Concept

Dual lattice — where it appears

The set of vectors whose inner product with every vector of a lattice is a whole number, which is the reciprocal lattice up to a convention about factors of 2π. Its Gram matrix is the inverse of the original's, and in two dimensions that makes it the same lattice turned through a right angle and scaled.

Named by 15 essays across one field — each of them below, with the objects they name alongside it.

Building the reciprocal lattice from spacings. Each family of lattice rows has a spacing, and each contributes one reciprocal point: perpendicular to the rows, at the inverse of the spacing. The points built that way were compared against the algebraic definition and agree exactly.

The dual lattice, as a construction

The reciprocal lattice is usually introduced as a formula and then used as a fact. Building it instead — one point per family of lattice rows, at the inverse of the spacing — makes every property it has obvious rather than memorable.

lattices · Lattice
One change of basis turns a Gram into its own adjugate. For each Gram matrix: the matrix after the basis change by a right-angle rotation, and the adjugate. They are equal, always — and the adjugate is the determinant times the inverse, which is the dual lattice's Gram. So the dual is the same lattice on a rotated basis, scaled by one over the determinant. Five rows are the named plane lattice types and the rest have entries picked at random, because the claim is an identity in integers and not a property of the five.

Every plane lattice is its own dual

The dual of a lattice has the inverse Gram matrix, and in two dimensions the inverse is the adjugate over the determinant — which is what one particular change of basis does to a Gram. So a plane lattice's dual is the lattice itself, turned through a right angle and scaled, for every lattice with no exception. In three dimensions it is a condition, and the face-centred and body-centred cubic lattices are duals of each other rather than of themselves.

lattices · Lattice
Perfection is a rank, and most lattices do not reach it. For each lattice, the rank of the matrices vvᵀ built from its shortest vectors, against the dimension of the space of symmetric matrices those live in. Reaching it means the shortest vectors pin the form down completely: no deformation keeps every one of them at its length. Falling short means there is a direction left to move in, and the lattice is not a local maximum of density.

One perfect form in space

Which lattice packs spheres most densely is a question about a maximum over a continuum, and Voronoi turned it into a rank calculation and a sign check. A lattice is a local maximum exactly when its shortest vectors pin its shape down completely and its inverse can be written over them with positive coefficients. Searching every reduced integer form of minimum two finds one such lattice in the plane and one in space.

lattices · Packing
Both sides of the transformation, on five lattices. A Gaussian of width set by t on every point of a lattice, summed; and the same sum over the dual lattice with the width inverted and the covolume divided out. The two agree to the last bit a double carries, at every t and on lattices with no symmetry in them, so nothing here is a coincidence of parameters. The identity is exact and the reason to have it is that the two sides do not cost the same.

The sum that turns a lattice into its dual

Put a Gaussian on every point of a lattice and add them up. The answer equals the same sum over the dual lattice with the width inverted and the covolume divided out — exactly, to the last bit a double carries, on lattices with no symmetry in them. The identity is free and the reason to have it is that the two sides do not cost the same: at one end of the range the direct sum needs forty thousand terms and the dual sum needs a hundred and twenty-five.

lattices · Lengths
The same terms, added in two shapes. Partial sums of the alternating 1/r sum over the simple cubic lattice, taken over expanding cubes and over expanding spheres. The terms are identical and only the order differs. The cubes creep towards 1.747565 — 1.7258 by the last point drawn — and the spheres do not settle at all, landing at -3.527 after passing through values on both sides of it. A conditionally convergent sum has no value until the order is named.

The sum whose answer depends on the shape

Give the points of a cubic lattice alternating signs and add up one over the distance. Added over expanding cubes the total creeps towards 1.747565; added over expanding spheres it does not converge at all, landing on both sides of that number and never settling. The terms are identical and only the order differs. Splitting the sum in two with the theta transformation gives it a value — ten decimal places from a few thousand terms.

lattices · Lengths
Face- and body-centred cubic change places at t = 1. The Gaussian sum of the face-centred cubic lattice minus that of the body-centred cubic lattice, both at unit volume, across widths from 0.35 to 2.8. Below t = 1 the difference is positive, so the body-centred lattice has the smaller sum; above, it is negative and the face-centred lattice does. At t = 1 the two are equal to the last digit a computer carries, and not by accident: at unit volume each lattice's sum at width t is the other's at width 1/t times a known factor, and at t = 1 the factor is one. Neither lattice is best at every width, and no other lattice can be either.

No lattice in space wins at every width

Spread a Gaussian over every point of a lattice and add them up. In the plane one lattice gives the smallest sum at every width — the hexagonal one — and that is a theorem. In space no lattice does, and the proof is two lines: at large widths the winner must be the densest lattice, at small widths it must be the densest lattice's dual, and in space those are face- and body-centred cubic. They change places at exactly the width where each is the other's dual.

lattices · Lengths
E₈ has the smallest sum at every width. For four eight-dimensional lattices of unit covolume — D₈, its dual D₈, the cubic lattice Z⁸ and two copies of D₄ — the ratio of their Gaussian sums, less the constant term, to E₈'s, at widths from 0.2 to 5, logarithmic. Every ratio exceeds one everywhere: E₈ wins at every width against every rival. The closest approach is at t = 1, where D₈ and its dual are equal, a factor of 1.31 above E₈. D₈ is the better of the pair at wide widths and D₈ at narrow ones, and neither comes close to E₈ at either end.

In eight dimensions one lattice wins at every width

In space no lattice has the smallest Gaussian sum at every width, because the densest lattice wins when the Gaussian is narrow and its dual wins when it is wide, and fcc is not bcc. The argument fails exactly when the densest lattice is its own dual. In eight dimensions it is: E₈, with 240 shortest vectors, beats D₈, its dual, the cubic lattice and a sum of two four-dimensional lattices at every width tried, by a factor of at least 1.31, and its sum is mirror-symmetric in the logarithm of the width.

lattices · Lengths
Almost every descent ends at D₄. At five widths of the Gaussian, twelve local minimisations of the lattice sum over all four-dimensional lattices of unit covolume, each from a random lattice, each marked by where it ends and labelled with the number of shortest vectors of the lattice it ends at. Fifty-nine of the sixty end at D₄, with twenty-four shortest vectors. One, at the widest Gaussian, ends at A₄*, with ten, a lattice whose sum is higher than D₄'s but which no small change lowers.

The two lattices where a four-dimensional descent stops short

In four dimensions the argument that rules out a single best lattice in space has nothing to act on, so whether one lattice wins at every width is left to be measured. A search over every four-dimensional lattice finds D₄ from almost anywhere. The exceptions are the finding: two lattices, A₄ and its dual, where a descent can stop short, each at one end of the widths and neither in the middle, for the same reason Voronoi found four dimensions has two perfect forms.

lattices · Lengths
The centrings six four-dimensional lattice groups allow, prime by prime. For each of the six four-dimensional lattices whose symmetry groups are maximal, with the group's order, and each prime from 2 to 7: the subspaces of the lattice modulo that prime the group keeps, sorted by what centring by each one makes. New Bravais types appear only at 2, three of them, all over the cube-and-line lattice, and at 5, where A₄ centred by fifths is A₄*. Both centrings of the hypercubic lattice by halves make D₄, which has three times the symmetry.

The body-centred hypercube is the checkerboard lattice

In three dimensions the centring letters come out as the subspaces a holohedry keeps modulo a prime, and only two and three make new lattices. In four dimensions the same census, run on the six lattices whose symmetry groups are maximal, finds a prime that the three-dimensional argument never could: five centres A₄ into its dual. It also finds that the most familiar centring does not survive the extra dimension. The body-centred hypercubic lattice is not a centred hypercube at all: its body centre is exactly as far away as an edge, and it is D₄, with three times the symmetry.

lattices · Centring
The window in which A₄ and its dual are both minima. The exact second derivative of the Gaussian sum at A₄ and at A₄ along their five-dimensional family of changes of shape, for widths within six hundred-thousandths of one. A₄'s turns positive at t = 0.99998110 and A₄'s turns negative at 1.00001890, the reciprocal. Between them both are positive, so both lattices are local minima; at t = 1 itself both equal 8.59e-6.

The self-dual width is not flat

A search over four-dimensional lattices found that A₄ and its dual stop being traps for the Gaussian sum almost exactly at the self-dual width, and read that as a flat of the sum sitting on the width itself. Computed exactly rather than by finite differences, the curvature there is not zero. It is six parts in a million of the other curvature, positive, and the same for both lattices, because duality makes their Hessians one matrix at that width. Both are minima, in a window four parts in a hundred thousand wide, with basins a few millionths across.

lattices · Lengths
Every four-dimensional lattice with a five-fold rotation, on one interval. The lattices with a five-fold rotation in four dimensions are one ring, ℤ[ζ₅], with the form Tr(a·x·x̄), and the number t = log(a/σ(a)) / 2 log φ, folded into the interval from 0 to 1, says which lattice a is. The dots are the members with a = u + v√5 for u up to 9, 8 distinct lattices. The two ends are A₄* and A₄, with 240 symmetries each; every point between has 20. The arcs join each member to the one a centring by fifths makes of it, its reflection t ↦ 1 − t.

A five-fold lattice has one free number

In four dimensions a lattice can have a five-fold rotation, and A₄ and its dual both do. Every other lattice with one turns out to be the same ring, the integers of the fifth roots of unity, with a single number deciding its shape. Folded onto an interval, the number runs from A₄* at one end to A₄ at the other, and every lattice strictly between has twenty symmetries. Centring by fifths does not make a new lattice. It reflects the interval end to end, exchanging A₄ with A₄* and pairing every other lattice with a partner, and no lattice sits at the middle to be its own.

lattices · Centring
Every six-dimensional lattice with a seven-fold rotation, on one torus. The lattices with a rotation of order seven in six dimensions are the ring ℤ[ζ₇] with three positive weights, one on each complex line it spans. Up to scale and isometry the weights live on a torus, drawn as a sixty-degree rhombus with opposite sides glued, shaded by how well each lattice packs spheres. The Galois automorphism turns the torus a third of a turn about three points, on the long diagonal: A₆* with 10080 symmetries, A₆ with 10080, and the ideal (1 − ζ)² with 672, the densest lattice in the family. The small dots are integral members, each with 28 symmetries.

A seven-fold lattice lives on a folded torus

In six dimensions a lattice can have a seven-fold rotation, and every one that does is the integers of the seventh roots of unity with three weights on it. Up to scale the weights live on a hexagonal torus that a Galois symmetry folds by a third-turn, and the fold has three fixed points: A₆*, A₆, and a third lattice that packs better than either. Centring by sevenths is no longer a reflection, as fifths was in four dimensions. It moves every lattice a third of the way along the torus and carries the three special ones round in a cycle.

lattices · Centring
The five special eleven-fold lattices in ten dimensions. The five lattices at the fixed points of the Galois rotation of order five on the 4-torus of eleven-fold lattices: A₁₀*, A₁₀ and the ideals (1 − ζ)², (1 − ζ)³ and (1 − ζ)⁴ with the trace form. For each, where it sits on the torus's diagonal, its symmetry group (the root lattices' by identification, the others' by exhaustive search: 2,640 each), its kissing number, its centre density at determinant one (0.0020, 0.0094, 0.0274, 0.0189, 0.0221), and which of the five its dual is. The densest, (1 − ζ)², is shaded; the one duality fixes is (1 − ζ)³.

The densest eleven-fold lattice is not its own dual

Every ten-dimensional lattice with an eleven-fold rotation is one ring with five weights, and its shapes form a four-dimensional torus folded by a Galois rotation of order five. The seven-fold essay predicted five special lattices, the powers of 1 − ζ, cycled by centring, and all of that holds. What does not carry over is its best result. In six dimensions the densest seven-fold lattice was the one duality fixes. In ten, duality fixes (1 − ζ)³, and the densest is (1 − ζ)², whose dual is (1 − ζ)⁴.

lattices · Centring
The six special thirteen-fold lattices in twelve dimensions. The six lattices at the fixed points of the Galois rotation of order six on the 5-torus of thirteen-fold lattices: A₁₂*, A₁₂ and the ideals (1 − ζ)² to (1 − ζ)⁵ with the trace form. For each, where it sits on the line through the fixed points, the symmetries known for it, its kissing number (26, 156, 390, 312, 78, 26), its centre density at determinant one (0.0005, 0.0043, 0.0213, 0.0187, 0.0081, 0.0071), and which of the six its dual is. None is its own dual. The densest, (1 − ζ)², is shaded; the densest known twelve-dimensional lattice, Coxeter and Todd's, is given below for comparison.

Thirteen-fold, and nothing is its own dual

Every twelve-dimensional lattice with a thirteen-fold rotation is one ring with six weights, and its shapes form a five-dimensional torus folded six ways. The fold has six fixed points, the powers of 1 − ζ, and duality fixes none of them, as in four dimensions and unlike six and ten: it pairs them off. The eleven-fold essay asked whether a longer cycle would let a higher power take over as the densest. It does not. (1 − ζ)² is the densest member at seven, at eleven and at thirteen, whatever duality does.

lattices · Centring
The 8 special 17-fold lattices in 16 dimensions. The 8 lattices at the fixed points of the Galois fold on the torus of 17-fold lattices: A16*, A16 and the ideals (1 − ζ)² to (1 − ζ)⁷ with the trace form. For each, its place on the torus, its minimum where it reaches the bound 2kp, its kissing number (34, 272, 952, 1088, 476, 816, 306, 34), its centre density at determinant one (0.0000, 0.0009, 0.0143, 0.0215, 0.0126, 0.0191, 0.0112, 0.0007), and which of them its dual is. The densest, (1 − ζ)³, is shaded: the third power, where the seven-, eleven- and thirteen-fold families had the second.

At seventeen the densest power of 1 − ζ moves

Three primes running, the densest lattice with a p-fold rotation sat at the second power of 1 − ζ. At seventeen, in sixteen dimensions, and at nineteen, in eighteen, it sits at the third. The move is not a surprise once the minima are read: every power up to the fourth reaches Craig's bound exactly, which turns each density into a formula and the competition between powers into an inequality. The second power wins exactly while (3/2) raised to half of p − 1 stays below p, and the formula's next prediction, the fourth power at twenty-three, comes true by three per cent.

lattices · Centring

Named alongside it

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

Bravais latticeKissing numberCentringTheta seriesGram matrixHigher-dimensional latticeHolohedryLatticeReciprocal latticeLattice sumPerfect formPoisson summation

All concepts