Crystallography & Symmetry
patterns derived from their groups
Concept

Lattice — where it appears

The set of all integer combinations of two or three independent vectors, which is what a pattern repeats by. It is not decoration but the object that decides which symmetries a pattern is permitted to have, since every operation must map it onto itself.

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

The hexagonal lattice. Every periodic pattern in the plane repeats on one of five lattices. The classification is by which point symmetries the lattice itself admits, and the five are exhaustive — a sixth would need a rotation order no lattice can carry.

The lattice underneath

Strip a pattern of everything but its repeats and a grid of points is left. That grid is not decoration — it is the object that decides which symmetries the pattern is permitted to have.

lattices · Lattice The thirty-two, by crystal system. 32 classes in 7 crystal systems. Each column is one crystal system and each cell one class, ordered by the number of operations it holds. Nothing here is tabulated: the classes come from the enumeration and the marking from a character sum over each group.

The holohedry is the ceiling

A crystal never has more point symmetry than its lattice. That single containment decides which system a class belongs to, why there are seven systems and not thirty-two, and why a lattice can be more symmetric than the crystal sitting on it — which is the usual case rather than the exception.

point-groups · Crystal classes Sublattices of index n in the plane. For each index up to 12: the number of sublattices found by building every Hermite normal form of that determinant, and the number the Dirichlet series ζ(s)ζ(s−1) predicts — the sum of the divisors in the plane, and a longer sum in space. The two columns are computed by routines that share no code, and the figure does not appear at all if any row disagrees.

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.

lattices · Sublattices The shells of the hexagonal lattice. Every point of the hexagonal lattice within a squared distance of 24, with a circle drawn at each length that occurs. The form is x² + xy + y², and the number of points on each circle is a coefficient of the lattice's theta series: 6 at 1, 0 at 2, 6 at 3, 6 at 4, 0 at 5, 0 at 6, 12 at 7, 0 at 8. The gaps matter as much as the counts — a circle with no points on it is a length the lattice does not have, and which lengths those are is a question in number theory rather than in geometry.

How many vectors of each length

Counting the lattice points at each distance from the origin turns out to be a question about divisors, and the answer explains something a crystallographer meets every day: why a cubic powder pattern has no line at seven.

lattices · Lengths In the plane, the lengths do name the lattice. Every reduced binary form with coefficients up to 20 — 1750 lattices — with its theta series computed to 120 terms. No two of them agree. That is Schiemann's theorem for binary forms, which says the theta series determines the lattice in two dimensions and in three, confirmed here as far as the search reaches rather than proved. The closest pair is worth the space: two lattices whose shortest vectors both have squared length twenty agree for 38 terms — because neither has any vector before then — and part at the next one.

The lengths do not name the lattice

Seventeen hundred plane lattices, every one with a theta series shared with no other — the lengths determine the lattice, and an exhaustive search says so. In sixteen dimensions two different lattices have identical counts at every distance, and the example is sixty years old.

lattices · Lengths 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 incommensurate: "dense on a line". The shortest non-zero vector a subgroup contains, as the search widens, against the square lattice drawn flat behind it as a control. For a lattice the answer is constant: the shortest vector is the shortest vector, and looking further finds nothing nearer. For a subgroup that is not a lattice it falls without limit, because the convergents of a continued fraction give integers making the combination arbitrarily small. This one falls from 0.414 to 1.2e-2 over bounds 1 to 64, which is the verdict "dense on a line" arrived at by measurement rather than by reading a definition. Nothing here is decided by asking whether a ratio is rational; the ratio is a float and the question would be undecidable of one.

Discrete, or dense, and nothing between

Every count in this collection rests on a hypothesis nobody states, because it is built into the word lattice: the translations of a pattern form a discrete subgroup of the plane. Drop it and the counts do not become larger — they stop existing, because the object stops being a lattice. A subgroup of the plane is one of five things, and only two of them are lattices.

lattices · Lattice (17, 5) and (23, 7) reduced in 3 steps. Lagrange's reduction, run on the basis (17, 5), (23, 7). Each step subtracts a whole multiple of the shorter vector from the longer and swaps them; after 3 steps neither can be shortened by the other and the pair is reduced. The faint arrows are the intermediate bases and the solid pair is the answer, of length 1.41. The procedure always terminates and always finds the shortest vector, and in the plane that is a theorem rather than a hope.

The shortest vector, and where it stops being easy

Two moves find the shortest vector of a plane lattice, and they always terminate. A crystal never needs more, because a crystal's lattice has two or three dimensions. In general the same question is NP-hard, the best polynomial procedure returns an answer that may be exponentially too long, and an entire branch of cryptography is built on the gap.

lattices · Lattice The whole space of plane lattices, and its corner. Every plane lattice appears exactly once in this picture. Scaling changes no density, so the leading coefficient is fixed at one; reduction then confines the other two to 0 ≤ b ≤ 1 ≤ c, and every lattice has exactly one reduced form. The curves are the levels of constant density, which are parabolas — a density d needs 4c − b² to equal (π/2d)². They crowd toward the corner b = c = 1, which is the hexagonal lattice at π/√12 ≈ 0.9069; the square lattice sits on the left edge at π/4 ≈ 0.7854. The picture is a search over a region rather than over a list, which is what makes the answer a decision: there is nowhere else for a lattice to be.

The densest lattice in the plane

Which arrangement of equal discs covers the most floor is a question about infinitely many lattices, and reduction turns it into a question about a two-parameter region with a corner. The answer is at the corner, and the argument finishes.

applied · Packing A 21.79° twist, and the cell its beat has. Two copies of the same lattice, one turned. The coarse pattern a reader sees is the beat between them, and the outlined cell is computed from the two lattices rather than measured off the picture: the moiré reciprocal lattice is the original acted on by (I − R), so the moiré cell is the original scaled by one over twice the sine of half the twist, and turned through a right angle plus half the twist.

A beat is not a period

Lay one lattice on another and turn it: the coarse pattern that appears has a spacing anyone can compute, a over twice the sine of half the twist, and it exists at every angle whatever. Whether the superposition actually repeats is a different question with a different answer — countably many angles say yes, and at most of those the true cell is larger than the beat by a definite factor. On a square net it always is.

applied · Interfaces Four of the 980 piles in a three-cube box. A stack of unit cubes in the corner of a box, seen down the body diagonal. Every visible face is one of three rhombi and the picture is a tiling of one fixed hexagon — the same hexagon for every pile, because a pile in an a×b×c box always shows ab+bc+ca faces however it is stacked. The four here are taken at even intervals through the enumeration, from the empty box to the full one.

A facet with no energy in it

Stack cubes into the corner of a box and look down the body diagonal: the pile is a tiling of a hexagon by three rhombi, and the number of piles is a product MacMahon wrote down in 1916. Because the count is exact, so is the average pile — and the average has a flat corner meeting a rounded middle, which is the shape of an equilibrium crystal, arrived at by counting with no surface energy anywhere in the argument.

aperiodic · Entropy 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.

restriction · Restriction 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 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.

lattices · Sublattices Four vectors summing to zero, and six numbers on the edges. A superbasis is the three basis vectors together with their negated sum, so the four sum to nothing and their pairwise products sit on the six edges of a tetrahedron. Selling's rule is: while any edge is positive, apply one transformation. The right panel is the same lattice reduced, with the vanishing parameters marked — and a vanishing parameter is a face the Voronoi cell does not have.

A reduction with one rule

Niggli's reduction is eight numbered conditions with sub-cases, applied in order until none applies. Selling's is a single rule on four vectors that sum to zero: while any of six numbers is positive, do one thing. It terminates sooner, its termination is a quantity that visibly falls, and when it stops the six numbers are the Voronoi cell — the pattern of which ones vanish gives Fedorov's five solids and nothing else.

lattices · Wigner–Seitz cells Three lattices no congruence can separate. The three reduced forms of discriminant minus twenty-three, with the integers each represents. The principal form represents one and the others do not; the others represent two and it does not. So they are genuinely different lattices — and they represent exactly the same residues modulo twenty-three, so they are in one genus and no congruence condition of any kind distinguishes them.

Lattices that agree at every prime

Counting the plane lattices with a given metric determinant is a class number. Above it sits a coarser count — the genus, which is what congruences can see — and for most small determinants the two agree. At discriminant minus twenty-three they part: three lattices representing exactly the same residues modulo everything, and different integers. No argument modulo any number can tell them apart, and they are not the same lattice.

lattices · Moduli The three minima of seven lattices. Every lattice scaled to covolume one, with the smallest radius at which a ball holds one, two and three independent lattice vectors. The last column is the shortest vector as a fraction of the longest any lattice of this volume can have — Hermite's constant — and only the face-centred cubic lattice reaches it. The fifth column is the product of the three, which is capped whatever the lattice.

A lattice cannot have all its vectors long

The three successive minima are the radii at which a ball first holds one, two and three independent lattice vectors. Nothing bounds any of them above on its own — a cell can be flattened without limit — but Minkowski's second theorem caps their product, so pushing one up forces another down. That is why every crystal has a shortest direction worth naming, and why a very anisotropic cell has a very short one.

lattices · Lattice 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.

restriction · Restriction 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 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

Named alongside it

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

Gram matrixQuadratic formShortest vectorTheta seriesDual latticeBasis reductionBravais latticeHolohedryKissing numberPerfect formChange of basisClose packing

All concepts