Crystallography & Symmetry
patterns derived from their groups
Concept

Unimodular matrix — where it appears

An integer matrix of determinant plus or minus one, which is exactly the change of basis that maps a lattice onto itself. A matrix of determinant two is not one: it produces a sublattice, which is a different object.

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

Six integers that do not depend on the description. The same monoclinic lattice written in 4 different bases, each obtained from the last by an integer matrix of determinant one, and each reduced by Niggli's algorithm. Every one of them gives the same six integers — the squared lengths and twice the dot products of the reduced basis. That is what makes the reduced form a fingerprint of the lattice: two cells with no number in common are the same lattice exactly when their reduced forms agree, and the comparison has no tolerance in it.

The cell that settles the argument

Two determinations of one compound can report cells that share no number and describe the same lattice. Reduction is the procedure that decides — six integers that depend on the lattice and not on anybody's choice of axes, and that agree exactly when the lattices do.

lattices · Lattice 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 The region every plane lattice lands in. The shape of a plane lattice is one complex number, τ, and every lattice can be brought by a change of basis into the region shaded here: the strip between 0 and a half, outside the unit circle. Its interior is the oblique lattices. Its left edge is the rectangular ones, its arc and its right edge the centred rectangular ones, and its two corners are the square lattice at i and the hexagonal lattice at ρ. Five kinds, and they are a region, three arcs and two points rather than five things of one sort. The region is unbounded upwards, where the cell gets longer and thinner without limit.

The space every lattice lives in

Five lattices in the plane is the number of *kinds*. The number of lattices is a continuum — and it has a shape: one two-dimensional region with two corners, three edges and an interior, where the five kinds turn out to be a region, three arcs and two points rather than five things of one sort.

lattices · Moduli The region, and its copies. Words in S and T up to length 4, each carrying the region somewhere else. The copies do not overlap and they do not leave gaps: the upper half-plane is tiled by them, one copy per change of basis. That is the whole content of the claim that reduction picks a canonical basis — every basis of every lattice is in exactly one copy, and reduction is the walk back to the shaded one.

Two moves reach every basis

A lattice has infinitely many bases and reduction picks one. Why it can is a fact about a group with two generators and two relations — and the fundamental region tiles the plane with its own copies, one per basis, which is what makes the walk home finite.

lattices · Moduli (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. Nothing on this site has ever needed more, because every lattice here 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 One net, six descriptions, four different answers about its symmetry. The honeycomb written against six bases of ℤ², all of them the same net. The detector tests each lattice type's holohedry in standard position, so a symmetry written against another basis is a matrix that is not in the list and is never tried — and the answer comes back as p6m, or an unnamed group of order four, or p2, or cmm, depending on how the voltages were typed. The metric column is the form the net's own edges make, inverted; the reduced column is that form after Lagrange–Gauss reduction, and it is the same in every row, which is what makes the last column a property of the net.

The symmetry a net was written with

A net has no coordinates, so its symmetry is whatever its best drawing has. This collection measured that by handing the drawing to a detector — and the detector tests a fixed list of matrices, so the answer depended on which pair of translations the voltages had been written against. The honeycomb came back as p6m, or p2, or cmm, or nothing, one net and four answers.

applied · Nets 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

Named alongside it

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

HolohedryBasis reductionChange of basisArithmetic crystal classInteger matrixQuadratic formBravais latticeEnumerationFinite groupFundamental domainGram matrixLattice

All concepts