Concept

Substitution

A rule that replaces each symbol of a word, or each tile of a tiling, by a fixed pattern of symbols or smaller tiles. Repeating it grows a whole word or tiling from one seed, and the matrix counting what each piece becomes fixes how often each piece appears in the limit.

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

Named alongside it

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

FibonacciGolden ratioAperiodicityBilliardsComplexityEigenvectorIrrational rotationPenrose tilingSelf-similaritySturmian wordSymbolic dynamicsTiling

All concepts