Substitution tiling
A hierarchical method that refines metatiles to produce arbitrarily large aperiodic patches.
How substitution works
Substitution tilings start from a small set of metatiles and repeatedly replace each metatile with a configuration of smaller copies. Iterating produces patches at every scale, and in the limit, an infinite tiling whose local structure is hierarchical but never repeats periodically.[3] For the Spectre system, nine labeled tile classes (Gamma through Psi) combine into superclusters of roughly eight tiles, which combine into super-superclusters, and so on forever.[2][10]
The animation above is generated from the real Tile(1,1) substitution rules: one tile becomes a cluster of 9, which becomes a supercluster of 71. Each color marks a first-generation cluster, so you can watch the same structural motif recur at each level — the geometric signature of aperiodic order.
Structure inside the hierarchy
The hierarchy is not just qualitative. Tile counts per generation follow Fibonacci and Lucas number recurrences,[12] Spectre tilings decompose into recognizable hexagonal clusters,[11] and the whole system embeds in a rhombic tiling framework shared by the Hat and Turtle.[8] Substitution systems can even be built from overlapping iterated function systems, connecting tilings to fractal geometry.[14] Sturmian sequences — the one-dimensional cousins of aperiodic order — provide lattice models with closely related structure.[13] Labbé and Selinger give an explicit torus Markov partition construction for Hat tilings with fractal boundaries,[53] complementing the inflation picture above.
Practical generation
For engineering and graphics, substitution runs until a patch covers a requested mask (rectangle, circle, custom polygon), then edge tiles are clipped to the boundary. Each tile carries an ID, a label, an affine transform, and adjacency data — turning abstract mathematics into reproducible geometry files. Because the recurrence is deterministic, the same request always returns the same patch: essential for version control, physical fabrication, and scientific reproducibility.
See also
Aperiodic monotile, Spectre tile
Categories: Mathematics · Concepts