Concept

Convexity — where it appears

The property of a region that every segment between two of its points stays inside it. A region cut out by half-spaces is convex by construction, which is what makes a cell computable: its boundary is a finite set of flat faces meeting along edges rather than an arbitrary surface.

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

a general quadrilateral tiles. A general quadrilateral — convex, with no equal sides and no parallel edges — with copies placed by half-turns about edge midpoints. The patch was checked by sampling 2000 points inside a disc: every one of them lies in exactly one tile, so there is no gap and no overlap anywhere in the region tested.

Which shapes tile by themselves

Every triangle tiles the plane. So does every quadrilateral, convex or not. Six sides admits three families, seven sides admits nothing at all — and the five-sided case took a hundred years and finished with a computer search. The bound at seven needs no search: it is Euler's relation with the curvature set to zero.

classification · Tilings
Three places to put the boundary. A large site and a small one, with three candidate boundaries between them. Halfway is the ordinary Voronoi cell and it cuts through the large sphere. Splitting in the ratio of the radii is the natural repair and its surfaces are not planes, so the cells do not fit together. The power plane sits where the tangent lengths agree, which is further from the large site than halfway and is still a plane — and being a plane is the whole reason the construction works.

Where the boundary goes when the atoms differ

Assigning each point of space to the nearest atom is the right rule only when every atom is the same size. Splitting the distance in the ratio of the radii is the obvious repair and it produces curved faces that do not fit together. The repair that works measures to a sphere rather than to a point: the boundary stays a plane, the cells still tile exactly, and a small enough atom loses its cell altogether — at a radius ratio of exactly one in eight.

lattices · Wigner–Seitz cells
The five, as generator counts. Each of the five convex bodies that tile space by translation, built as the set of combinations of a handful of vectors with coefficients between zero and one. Three generators give a cube, four give either a hexagonal prism or a rhombic dodecahedron depending on whether three of them are coplanar, five give the elongated dodecahedron and six the truncated octahedron. The last column is what the same number of generators would give in general position, and the shortfall is the number of faces lost to coplanarity.

Every parallelohedron is a shadow of a cube

Take a few vectors and form every combination of them with coefficients between zero and one. All five of the convex bodies that tile space by translation come out of that recipe, from three vectors, four, four, five and six — and since the recipe is exactly the image of a cube of that many dimensions, the truncated octahedron is a three-dimensional shadow of a six-dimensional cube. The five are not the generic answers: they are the degenerate ones, and the degeneracy is what the tiling demands.

classification · Wigner–Seitz cells
Five solids, twice each. Each Platonic solid as a framework of rods hinged at the corners, and again with its faces made rigid by adding their diagonals. The rank of the rigidity matrix reaches 3V − 6 exactly when the framework cannot move; the shortfall counts the ways it can. Three of the five are rigid as rods and all five are rigid as plates, which is Cauchy's theorem in the form a rank computation can see.

The polyhedra that can flex

A cube of rods folds and a cube of cardboard does not, and the difference is a rank. Cauchy proved in 1813 that a convex polyhedron with rigid faces is rigid; the rank of a rigidity matrix sees it directly, and it also sees where the hypothesis is doing the work. Drop convexity and an octahedron flexes — followed here for forty steps with every edge length held to five parts in a thousand million million.

applied · Rigidity
One determinant, three dimensions. The Cayley–Menger determinant of a set of squared distances, at three sizes. Its value is the squared content of the simplex those distances describe, times a factor that alternates in sign with the dimension. At three points it is Heron's formula rewritten; at four it gives a tetrahedron's volume from its six edge lengths with no coordinates anywhere. The alternating sign is not a convention — a value of the wrong sign means the distances belong to no set of points at all.

What six lengths decide and nine do not

A tetrahedron's volume is a determinant in its six edge lengths, with no coordinates anywhere. Add a fifth vertex and the lengths stop deciding: two shapes with identical edges and identical faces have volumes in the ratio 2.6. What survives is that the possibilities are finite — which is the whole reason a flexing polyhedron cannot change its volume.

applied · Rigidity
Every rational holds a window, and there is nothing in between. The ground state density of a chain of particles with a convex repulsion, against the chemical potential that sets how many of them there are. Every density with denominator up to 24 is a flat step of positive width — 177 of them — and the steps with the simplest fractions are the widest: a half takes 19 per cent of the whole range on its own. The risers between them are not smooth stretches; they are where the densities with larger denominators sit, and a finer computation fills them with more steps. What is left after every rational has taken its window is the irrational densities, which are the genuinely incommensurate ground states and have no width at all.

Every fraction holds a window

Three essays here name the devil's staircase and none computes one. A chain of particles with any convex repulsion has a ground state at every rational density holding an interval of chemical potential to itself — 709 of them computed, the widest taking 19% of the axis and the narrowest two parts in a million million — and the incommensurate densities are what is left over.

aperiodic · Modulation

Named alongside it

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

PolyhedronDegrees of freedomEnumerationRigidityUnit cellWigner seitz cellCommensurateCountingCut-and-projectThe Euler characteristicGround stateHalf-turn

All concepts