Crystallography & Symmetry
patterns derived from their groups
Theme

The theme: The same arithmetic, renamed — page 3

A crystal form is an orbit. A twin law is a coset. The domain states left by a phase transition are the cosets of the low-symmetry group in the high-symmetry one. Four subjects that grew up in different centuries and different departments, doing one piece of arithmetic under four names.
p1, p2, p4, p6m: every one quadratic. How many elements each group has at word length at most R, to 14 terms, against the same kind of generating set. Every curve is a quadratic in R — which is the group knowing its own dimension, since a crystallographic group of d dimensions grows like R to the d and nothing about the counting mentions the plane. The curves differ by a factor: p1 reaches 421, p2 reaches 786, p4 reaches 1464, p6m reaches 5478. Operations

How fast a group grows

Take a wallpaper group, forget the plane, and keep only the generators and the rule for multiplying. Count the elements that can be spelled in at most R letters. The answer grows like R squared — for every one of the seventeen — and the group has told you the dimension of a plane it no longer knows about.

 60 vertices, 12 pentagons. A closed net with three edges at every vertex: 60 vertices, 90 edges and 32 faces, of which 12 are pentagons and 20 are hexagons. The pentagons are picked out in the second colour. Their number is not a property of this cage — it is twelve for every closed trivalent net of pentagons and hexagons, at any size, and the hexagon count is free. What a lattice forbids

Twelve pentagons, and no way round them

The crystallographic restriction forbids a five-fold face in a flat repeating net. Curve the net into a closed cage and the same three lines of arithmetic require exactly twelve of them — at any size, with the hexagon count free. What a lattice forbids, closing up compels.

 (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. Lattices

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.

 p4: the map comes back. p4 written on two bases related by an integer matrix of determinant one, and about two origins. The two descriptions share no coordinate; they are the same group. The matrix and the origin shift were then recovered from the two operation sets alone — which is what Bieberbach's theorem promises, carried out as a search over the integer matrices and the origins the lattice permits, and checked by applying what was found. What a lattice forbids

The same group means the same pattern

Seventeen patterns is not the same statement as seventeen groups. Two patterns that look nothing alike could in principle have symmetry groups that are abstractly the same, and then the classification would be a classification of drawings. Bieberbach's theorem says they cannot — and the affine map that proves it can be recovered from the two operation sets alone.

 66 squares and 106 rhombs. The Ammann–Beenker tiling, built by keeping the points of a four-dimensional lattice whose companion image falls inside an octagon and projecting them into the plane. Every tile has the same edge length; the squares and the forty-five degree rhombs are told apart by their diagonals. Nothing was placed — the faces were found among the projected points. Order without repetition

Eight-fold, with the golden ratio taken out

Every quasicrystal on this site has been built on five: Penrose's rhombs, the Fibonacci chain, the ten-fold pattern Shechtman measured. A method that works only on the golden ratio is a method tuned to its answer — so here is the same construction run on eight, where the irrational is √2 and nothing else changes.

 a lattice triangle: 1 inside, 6 on the edge, area 3. a lattice triangle on its lattice, with the 1 points strictly inside it in the first colour and the 6 points on its boundary in the measured colour. Pick's theorem says the area is the interior count plus half the boundary count less one, which is 1 + 6/2 − 1 = 3; the shoelace formula on the same integer coordinates gives twice the area as 6. The two agree, and both sides are integers, so the check has no tolerance in it. The theorem holds for a non-convex polygon and a polygon with no interior point alike, neither of which the usual triangle-and-square picture makes obvious. Lattices

How many points a shape holds

Draw a polygon on a lattice, count the points inside, then double the polygon and count again. The counts are not approximately a polynomial in the scale — they are one, exactly, with the area as its leading coefficient and a constant term of one for every polygon there is.

 18 extension classes, 17 groups. Each of the thirteen arithmetic classes with the number of ways translations may be attached to it — its cohomology — the shape of that group, and how many distinct plane groups the classes come to once the changes of basis that are mere relabellings are quotiented out. The two columns differ in exactly one row, 2mmp, where four extension classes are three groups because two of them are the same group with the axes swapped. No lattice is drawn anywhere in this computation. The classification

Seventeen, without a picture

Every other count of the plane groups has a plane in it — a pattern generated, a domain folded, an orbifold's curvature spent. The same seventeen come out of pure algebra: attach translations to a point group, keep the assignments that close, throw away the ones that differ only by where the origin was put, and add up over the thirteen arithmetic classes.

 P2₁/c from 27 marks. The marks of P2₁/c's plan, counted by kind, and what they rebuild to. Each mark is reduced to what a reader can see and handed to a closure with the matrices withheld: an axis gives its direction, its position and how far one turn advances along it; a plane gives its normal, its position and its slide. The lattice supplies the candidate matrices, the closure supplies the rest, and what comes back is the group — 4 operations against 4, with nothing missing and nothing extra. Into space

The plan contains the group

A space-group diagram has always been treated here as a picture of the group. It is more than that: hand back the marks alone — no matrices, no operations, not even the centring — and the group comes out exactly, forty-five times out of forty-five.

 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. Lattices

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.

 Order 5: 32,768 arrangements. An Aztec diamond of order 5, with every possible dimer drawn at an opacity equal to the fraction of arrangements it appears in — a probability computed exactly, by counting the arrangements of the region with that dimer's two sites removed, rather than sampled. The four corners come out nearly certain and the middle nearly even, with a circle between them. The most certain dimer here occurs in 0.97 of the arrangements, which is 1 − 2⁻5 exactly, so nothing is frozen at any finite size. Order without repetition

How many arrangements one rule allows

Every count in this collection so far has been a count of symmetries, or of orbits under one. Here is a different count: the arrangements a purely local rule permits on a fixed lattice, with no symmetry quotient anywhere in it. The answers are enormous, they are exact, and the useful quantity is not the number but its growth per site.

 Where a homometric pair comes from. A set that factors as a sumset gives its own partner. If every point of A is a sum b + c with b in B and c in C, and every sum arises once, then reversing C produces a different set with the same vectors — because reversing a factor and reversing its conjugate cancel in the product that the vector set is. Both factors must be asymmetric, which is the constraint that decides where the construction can be used: a two-point set is its own reflection up to a translation, so the smallest useful factorisation is three points by three points, and the smallest structure it builds has nine atoms. How it is known

Where the pairs come from

A structure whose atoms are the sums of two smaller sets has a partner: reverse one factor and the interatomic vectors do not notice. The construction is Patterson's own, it explains why homometry exists, and the smallest structure it can build has nine atoms for a reason worth following.

 At which indices a group contains a copy of itself. A filled circle where the group has a subgroup of that index which is the same plane group again. The groups with no rotation past a half-turn take every index — the lattice can be stretched along one direction by any factor. The four-fold groups take the sums of two squares and the three- and six-fold groups take the Loeschian numbers, because a sublattice invariant under a quarter or a third of a turn is an ideal in the Gaussian or Eisenstein integers and its index is a norm. The groups with mirrors take fewer still, and p4g takes only the squares. Into space

The same group in a bigger cell

A subgroup usually gives something up. An isomorphic subgroup gives up nothing but scale — the same plane group again, on a coarser lattice — and the indices at which that is possible turn out to be the values of a quadratic form.

 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. Lattices

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.

 Thirty-two classes, eighteen groups. Every abstract group the thirty-two crystal classes realise, with the classes that realise it. 8 of the eighteen carry more than one class, and the largest collision is the four hexagonal classes that are all the dihedral group of order twelve. Nothing here is looked up: two classes are put in the same row when a search over images of a generating set finds a bijection preserving multiplication, and the search is finite because a generating set is small and the elements it may map to are the ones of the same order. What symmetry decides

Thirty-two classes, eighteen groups

An inversion centre, a mirror and a two-fold rotation are three of the most different things a crystal can have, and they are the same group of order two. Forget the matrices and keep the multiplication table, and the thirty-two classes collapse to eighteen.

 A lattice placed in the region, and its distance to each special shape. The modular region, with the two special points marked — the square lattice at the top of the arc and the hexagonal one at its corner — and a third lattice placed by reducing its form. The distances are hyperbolic rather than Euclidean, and the choice is forced rather than aesthetic: a distance between lattice shapes has to be unchanged by every change of basis, and the hyperbolic metric is the one defined by being invariant under exactly that group. Writing the same lattice down on three other bases and measuring again gives the same two numbers to the last digit. Lattices

How far one lattice is from another

A crystal that is nearly hexagonal twins where an exactly hexagonal one would not, and 'nearly' does real work in that sentence. Giving it a number needs a distance that no change of basis can move — which forces the geometry to be hyperbolic rather than flat.

 The seven groups a uniform field can have. Five of them have an axis and two do not. A cone has every rotation about its axis and mirrors containing it; a cylinder adds the mirror across the axis and the two-folds that go with it; turning either one destroys the mirrors that would reverse the turn. The sphere and the sphere made of something with a handedness are the two with no axis to speak of. Each drawing is the definition: the group is the set of motions leaving the picture unchanged. What symmetry decides

The seven groups a field can have

Every group in this collection so far has been finite, because a lattice forbids the alternatives. A uniform field has no lattice: rotate it about its own axis through any angle at all and nothing has changed. There are exactly seven such groups, and they come out of the same closure argument that turns sixteen frieze candidates into seven.

 Observations per unknown, against resolution. Unique reflections divided by refinable parameters, for a triclinic cell, no angle a right angle, with three coordinates and six displacement parameters for every atom and one non-hydrogen atom per 18 ų, in a molecular crystal. The scale is logarithmic because the fall is a cube: 16.3 at 0.8 Å and 0.30 at 3 Å. The line at one is where a determination stops being over-determined, and it is crossed at about 2.0 Å. How it is known

The unknowns against the observations

A structure determination is a fit of some number of parameters to some number of measurements, and both counts can be worked out before any data exist. The ratio turns out not to depend on how large the crystal's cell is, or on how symmetric it is — only on the resolution, and on that as a cube.

 How many different lattices share a determinant. One bar per determinant: the number of inequivalent integral lattices whose metric has that determinant, which is the class number of the corresponding discriminant. Area does not decide shape — at determinant 1 and 2 there is one lattice each, and by 11 there are four — and the count does not grow steadily either. Each bar is computed twice: once by enumerating the reduced forms directly, and once by reducing every form in a box and collecting the distinct results, which is a search followed by an algorithm rather than a search over answers. The two agree at every bar. Lattices

How many lattices share a determinant

Area does not decide shape. The number of inequivalent lattices whose metric has a given determinant is a class number, computed by enumerating reduced forms — and checked by reducing every form in a box and counting what comes back distinct.

 4_1: which index gives which group. The isomorphic subgroups of a 4₍1₎ screw group, index by index. An index sharing a factor with 4 gives nothing — the translation cannot be written on the new cell at all — and the rest give a screw whose index is the old one times the inverse of p modulo the axis order. So the answer alternates: some indices give the group back and others give its mirror image, and which is which is decided by p modulo the order of the axis. Into space

A bigger cell, and sometimes the mirror

An isomorphic subgroup gives up nothing but scale — the same group again on a coarser lattice. In space the screw axes sharpen the question, and the answer contains a surprise: a cell three times taller holds the group's enantiomorphic partner, so a left-handed screw contains a right-handed one with nothing done to the crystal but a change of description.

 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. Symmetry at work

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.

 What a crystal keeps of itself in a field. Each class, with what is left of it when a field is applied along the axis of its own setting. The residual is the intersection of the class with the field's own group, computed on matrices and matched against the thirty-two rather than named by hand. Where the residual is the class itself, the field takes nothing away — and for an electric field those are exactly the polar classes. What symmetry decides

What a crystal keeps in a field

Curie's principle says the symmetry of an effect contains the intersection of the symmetries of its causes. Applied to a crystal in a field that is an intersection of two groups, one of them infinite — and it comes out exactly, class by class, as a subgroup that decides which effects are permitted next.

 9 approximants, period 2 to 89. The approximants of the Fibonacci chain: the n-th Fibonacci word taken as a unit cell and repeated. Each is a perfectly ordinary periodic crystal — it has a lattice, a cell and a space group — and each has the composition of the quasicrystal to the accuracy a ratio of Fibonacci numbers can manage, since its long and short tiles are consecutive Fibonacci numbers and their ratio is a convergent of the golden ratio. The last column is where the approximant stops agreeing with the infinite chain letter for letter: always past its own period, because the infinite word begins with every finite Fibonacci word, and never for ever. At order 9 the error in the composition is -3.87e-4, and it falls by a factor of τ² at every step up the sequence. Order without repetition

The crystal you get by rounding τ off

Everything aperiodic about a Fibonacci chain comes from one irrational number in the slope of a cut. Replace it by a fraction and the whole construction survives: the same lattice, the same strip, the same rule, and a chain that is periodic — agreeing with the quasicrystal for a length that grows with the denominator.

 Every plane lattice, shaded by Σ|v|^(−4). The region every plane lattice is one point of, with each point shaded by the sum of the inverse powers of the lengths of that lattice's own vectors, at equal cell area — dark where the sum is small. The square lattice is the ringed point on the vertical axis and the hexagonal one is at the corners, which are the same lattice on two bases. The minimum is at the corner, and it is at the corner at every exponent tried. That is not the same statement as the densest packing, which is decided by the shortest vector alone: this sum counts every shell, and there was no reason in advance for the two questions to have the same answer. Lattices

The lattice that minimises a sum

Packing discs asks about the shortest vector alone. Summing an inverse power over every vector of a lattice asks about all of them at once, and there was no reason in advance for the two questions to have the same answer. They do — at every exponent, and the measurement says by how much and where it cannot say.

 A gap of exactly 1.00. The two folded bands with the ordering switched on. The faint curves are the same bands before it, crossing at the boundary of the reduced zone; the ordering couples them there and separates them by exactly twice its own strength. The gap appears at the wavevector where the superlattice's extra reflections appear, and for the same reason: both are the Fourier component of the potential at that wavevector. Lattices

A bigger cell, a smaller zone

Ordering two kinds of atom onto a sublattice adds reflections to the diffraction pattern and opens a gap in the levels. It is one fact told twice: the same Fourier component of the potential, at the same wavevector, doing the same thing.

All themes · All essays