Crystallography & Symmetry
patterns derived from their groups
Concept

Inflation factor — where it appears

The number by which a substitution stretches the chain it acts on: the largest eigenvalue of its matrix of letter counts. Whether its algebraic conjugates lie inside the unit circle decides whether the chain diffracts into sharp peaks, and the ratio of the letter frequencies is the factor itself.

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

Which inflation factors a tiling may have. Every distinct inflation factor produced by a two-letter substitution whose matrix has entries up to 4, plotted against its algebraic conjugate. The two grey lines are the unit circle, which in the quadratic case is the pair of values ±1. A factor whose conjugate lies strictly inside is a Pisot number and the chain it grows has sharp Bragg peaks; 39 of the 77 factors here lie outside and cannot. The golden ratio is the smallest of them all, which is the arithmetic reason it turns up in every quasicrystal anybody has drawn.

Which inflation factors exist

A tiling grown by substitution has an inflation factor, and it is an eigenvalue of an integer matrix — so it is an algebraic integer, and sharp diffraction demands that its conjugates be small. That condition is an inequality between two integers, and it explains why the golden ratio turns up in every quasicrystal anybody has drawn.

aperiodic · Aperiodic How often each block of 5 occurs. Every block of length 5 in the fibonacci chain, with its frequency from the Perron eigenvector of the block substitution and again from a count over a chain of 46368 letters. The two share nothing: one is a linear algebra problem over a matrix of integers, the other a loop over a string. The eigenvalue of the block matrix is the inflation factor of the letter matrix, which is a second check and a stronger one — a chain inflates at one rate whatever length of window is being counted.

How often each patch occurs

That a patch has a frequency at all is the ergodic theorem. What the frequency is turns out to be an eigenvector: the substitution acts on blocks as well as on letters, the block matrix has a Perron vector, and its entries are the frequencies exactly. For the Fibonacci chain those entries take three values at every length, and the three values are the three gaps of a rotation.

aperiodic · Complexity The window of a three-letter chain. The cut-and-project window of the tribonacci chain: every prefix of the chain, projected onto the plane spanned by the two complex roots of x³ = x² + x + 1, and coloured by the letter that follows it. 223,317 points. It is a bounded region in three pieces whose areas are 0.542, 0.296, 0.162 of the whole, which are the frequencies of the three letters; it fills 71.5 per cent of its bounding box, and a straight cut across it meets up to 6 separate pieces. A window for a two-letter chain is an interval.

A window that is not an interval

The usual cut-and-project construction takes a strip through a lattice and keeps the points falling within an interval. Add a third letter and the window stops being an interval: the tribonacci chain's window is a fractal in three pieces, and a straight cut across it meets up to six.

aperiodic · Aperiodic One invariant for every invertible chain. The quantity x² + y² + z² − 2xyz − 1, built from the half-traces of the transfer matrices of the two words a substitution produces at each level and of their product, for six substitutions at one energy, logarithmic. For the golden, silver and bronze chains and for the golden rule reversed it is V²/4 = 0.09 at every level — the same number for all four, computed in exact integers. For period-doubling and Thue–Morse it wanders by orders of magnitude from one level to the next.

One invariant for every chain that can be undone

The Fibonacci chain's transfer matrices obey a recursion with a quantity it cannot change, and the natural guess is that every quasiperiodic chain has its own. It does not. The conserved quantity is the trace of the commutator of the two tiles' matrices, so every chain a reversible substitution builds from the same two tiles — golden, silver, bronze — conserves the same number, exactly, at every length and every energy. Period-doubling and Thue–Morse, whose rules cannot be undone, conserve nothing.

aperiodic · Quasicrystals Tribonacci keeps one number at every length, and its neighbours do not. The size of tr(ABC) − tr(ACB), computed in exact integers on three two-site tiles, at each application of four rules, on a logarithmic scale. Under tribonacci it stays 24 while the traces themselves reach dozens of digits. Under the plastic rule and the rule x³ = x² + 1, both of which can be undone, it wanders and grows. Under a rule that cannot be undone it passes through zero and runs off the scale.

Three tiles keep a number that asks which way they face

Two tiles always conserve something: every reversible rule keeps the trace of their commutator. Three letters were expected to conserve nothing, and most rules do conserve nothing. The tribonacci rule keeps exactly one number, the difference between a product of three matrices and the same product reversed. It is zero for any tile that reads the same both ways, so it measures direction rather than difference, and one rule in fifty keeps it, for a reason that can be read off the words.

aperiodic · Quasicrystals

Named alongside it

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

SubstitutionAutomorphismCommutatorGolden ratioInvariantPisot numberTraceTransfer matrixAlgebraic integerBragg peakContinued fractionCut-and-project

All concepts