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 3 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

Named alongside it

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

SubstitutionGolden ratioPisot numberAlgebraic integerBragg peakContinued fractionCut-and-projectDiffuse scatteringFactor complexityPatch frequencyPerron eigenvectorPerron frobenius

All concepts