Penrose tiling

Penrose tiling is a prominent example of a non-periodic tiling of the plane, constructed from a small set of prototiles according to specific matching rules. It was discovered by the mathematical physicist Roger Penrose in the 1970s, demonstrating that aperiodic order could arise from simple local constraints. The tiling exhibits remarkable properties, including fivefold rotational symmetry and self-similarity upon inflation, and has profound connections to quasicrystals, Fibonacci sequences, and the irrational golden ratio.

Overview

The tiling is defined by a finite set of shapes, most famously the "kite and dart" pair or the two rhombus shapes, which must be assembled following strict edge-matching conditions to prevent periodic repetition. These local rules force the tiling to be non-periodic, meaning no finite translation can map the entire pattern onto itself, yet it maintains a high degree of long-range order. This combination of local simplicity and global aperiodicity challenged classical notions of crystallographic symmetry, which traditionally permitted only two-, three-, four-, and sixfold rotational symmetries in periodic lattices. The discovery provided a crucial mathematical model for the later observed atomic structures in materials like the Dan Shechtman-discovered quasicrystalline alloys.

Mathematical properties

The mathematical foundation is deeply connected to the golden ratio, φ, an irrational number central to its inflation and deflation properties. Under a substitution or inflation rule, the prototiles can be decomposed into smaller copies of themselves, generating a hierarchy of self-similar patterns at ever-larger scales. This process is linked to sequences like the Fibonacci word and can be analyzed using methods from cut-and-project schemes, where the tiling is derived from a slice through a higher-dimensional hypercubic lattice. The tiling exhibits a continuous spectrum in its diffraction pattern, a hallmark of quasiperiodic systems, and its vertex configurations can be studied using concepts from aperiodic sets and tiling theory.

Construction methods

Several algorithmic methods exist for generating infinite patches. The most common are substitution or inflation-deflation rules, where tiles are recursively subdivided according to a fixed rule set. Another powerful approach is the cut-and-project method, which projects a select slice of a five-dimensional integer lattice onto a two-dimensional plane. Matching rules, such as colored edges or markings on the tiles, provide a local method to enforce aperiodicity during manual assembly. Computational implementations often utilize L-systems or specialized algorithms derived from aperiodic tiling theory to generate large, defect-free patches.

Physical realizations

The theoretical model found dramatic experimental validation with the 1982 discovery of quasicrystals by Dan Shechtman in rapidly cooled aluminium-manganese alloys, a finding for which he later received the Nobel Prize in Chemistry. These materials exhibit sharp Bragg diffraction peaks with fivefold rotational symmetry, directly mirroring the forbidden symmetries of the tiling. Subsequent research has created artificial quasicrystalline structures in systems ranging from metallic glasses and polystyrene colloids to engineered photonic crystals and graphene layers. Studies of these materials at facilities like Argonne National Laboratory continue to explore their unique electronic and phononic properties.

History and discovery

The search for an aperiodic set of tiles was a longstanding problem in mathematics, with early related work by the logician Hao Wang on Wang tiles. Roger Penrose discovered his first set of aperiodic tiles in 1974, refining them into the famous kite and dart pair by 1977. His work built upon earlier discoveries like the Robinson tiling and was contemporaneous with related investigations by Robert Berger and Donald Knuth. The profound implications for material science were unrealized until the 1984 report on quasicrystals by Dan Shechtman and colleagues, which ignited a scientific revolution linking crystallography, number theory, and condensed matter physics. The tiling remains a central object of study in fields like dynamical systems and aperiodic order.

Category:Aperiodic tilings Category:Mathematical structures Category:Quasicrystals