---
title: Aperiodic Hat Tiling
url: https://www.emergentmind.com/topics/aperiodic-hat-tiling
type: topic
---

# Aperiodic Hat Tiling

Aperiodic Hat tiling is the class of plane tilings generated by the Hat monotile, a single tile shape whose congruent copies tile the plane but never with translational symmetry. In the standard planar definition, a tiling \(T\) is periodic if there exists a nonzero vector \(x\in \mathbb R^2\) such that \(T+x=T\); a finite tileset is aperiodic if it tiles the plane but every tiling it admits is nonperiodic [2310.06759]. The Hat, introduced by Smith, Myers, Kaplan, and Goodman-Strauss in 2023, solved the longstanding “einstein” problem for a simply connected, purely geometric monotile: shape alone, without added matching rules, forces nonperiodicity [2303.10798].

## 1. Historical setting and conceptual status

The Hat entered a lineage that begins with Wang’s 1961 Domino Problem and passes through Berger’s aperiodic Wang tiles, Penrose and Ammann two-tile systems, and the Taylor–Socolar monotile. Within that history, the Hat is distinguished as the first single-tile aperiodic set that is simply connected, geometric, and does not require extra matching rules beyond the boundary shape itself [2310.06759].

This status matters because earlier aperiodic constructions achieved nonperiodicity through edge labels, decorations, bumps and dents, or non-simply connected tiles. The Hat demonstrated that a single connected polygonal region can enforce aperiodicity by geometry alone. In the terminology used across the literature, it is therefore both a monotile and an aperiodic monotile, and it is also a topological disk tile in the sense used in the original theorem [2303.10798].

A common misconception is to equate aperiodicity with disorder. Hat tilings are nonperiodic, but they are not arbitrary. Multiple later analyses describe them as hierarchical, substitutional, quasiperiodic, or model-set-like, and several works derive pure-point or Bragg-type spectral features from that structure rather than from any periodic translation lattice [2305.05639].

## 2. Geometry of the Hat and the Hat family

In the original construction, the Hat is a nonconvex polykite built as a union of \(8\) congruent kites from the \([3.4.6.4]\) Laves tiling, and it is described there as a \(13\)-sided polygon [2303.10798]. Several later works retain that eight-kite description and identify the tile as the Smith Hat tile \(\mathrm{hat\ tile}(1,\sqrt3)\) or as \(\mathrm{Tile}(1,\sqrt3)\) within a broader family [2604.21165].

The family \(\mathrm{Tile}(a,b)\) is obtained by varying the two edge lengths inherited from the kite geometry. The Hat is \(\mathrm{Tile}(1,\sqrt3)\), the \(10\)-kite is \(\mathrm{Tile}(\sqrt3,1)\), and \(\mathrm{Tile}(1,1)\) is a periodic special case; \(\mathrm{Tile}(0,1)\), \(\mathrm{Tile}(1,0)\), and \(\mathrm{Tile}(1,1)\) admit periodic tilings in the original family analysis [2303.10798]. In a related description used for the chiral extension, members of the continuum are described as \(14\)-sided polygons with two collinear sides, with the equilateral member \(\mathrm{Tile}(1,1)\) serving as the starting point for the Spectre construction [2305.17743].

A central geometric fact is that the Hat family is combinatorially stable away from the periodic exceptions. Theorem statements in the original work assert that tilings by \(\mathrm{Tile}(r)\) and \(\mathrm{Tile}(r')\) are combinatorially equivalent for positive parameters with \(r\neq 1\), while the aperiodicity survives generically across the family [2303.10798]. Historical surveys further emphasize that the Hat family contains uncountably many simply connected monotiles and that reflected copies may occur at low frequency in Hat tilings [2310.06759].

The tile is often analyzed through larger clusters called metatiles. In the Smith construction these are \(T\), \(H\), \(P\), and \(F\): respectively a triangle, an irregular hexagon, a parallelogram, and a pentagonal triskelion-leg shape after simplification of Hat clusters. Their boundaries inherit the effective matching structure that organizes all later substitution, dynamical, and higher-dimensional descriptions [2303.10798].

## 3. Proofs of aperiodicity

The original proof strategy has two components. First, hats assemble into the metatiles \(T,H,P,F\), and these metatiles admit a substitution system in which larger supertiles are combinatorially equivalent to the original metatiles, even though they are not exact scaled copies. Second, a separate combinatorial, computer-assisted argument shows that every Hat tiling is forced into this hierarchical organization; hence every Hat tiling is nonperiodic [2303.10798].

Within that framework, the metatile boundaries carry labels \(A^\pm,B^\pm,X^\pm,F^\pm,L\), and matching respects those labels. The converged geometric version of the substitution has inflation factor \(\phi^2\), where \(\phi=(1+\sqrt5)/2\). The hierarchy is unique in the sense that tiles group into \(1\)-supertiles, then \(2\)-supertiles, and so on, and a nontrivial translation cannot preserve supertile boundaries at every scale [2303.10798].

Alternative proofs recast the same nonperiodicity in different combinatorial languages. A rhombic reformulation on the Rhombille tiling introduces three rhomb types—red, black, and red-black—with global ratio \(1:1:3\), and Golden Ammann Bars (GABs) propagating through the dual Turtle/Hat family. In the periodic contradiction for the Turtle, counting in an \(n\times n\) Rhombille fundamental domain yields
\[
q(1-q)=\frac15,\qquad q=\frac{k}{n},
\]
so \(q=(5\pm \sqrt5)/10\), which is irrational and incompatible with the rational quotient \(k/n\); deformation to the Hat then produces a lattice-scaling obstruction for the triangular \(A_2\) lattice underlying the Rhombille tiling [2403.01911].

A different manuscript argues for aperiodicity through concentric hierarchical rings around a central Hat. In that presentation, the counts of “normal” tiles along successive rings follow OEIS A027941,
\[
0,1,4,12,33,88,\dots,\qquad a(n)=\mathrm{Fibonacci}(2n+1)-1,
\]
and the observed ratios satisfy
\[
\frac{a(n+1)}{a(n)}\approx 2.61803398875=\varphi^2=\varphi+1.
\]
The proof strategy there is computational and recursive rather than a fully formal substitution proof, but the intended conclusion is the same: irrational golden-ratio scaling is incompatible with translational periodicity [2403.09640].

## 4. Direct constructions and arithmetic structure

The Hat admits direct constructive descriptions analogous to classical Penrose methods. One such construction starts from a regular triangle mesh \(U\) together with its dual hexagon mesh, producing congruent kites; a Hat consists of eight such kites, and a dual triangulation \(T\) records the positions of one enantiomer of the tile. The triangulation is organized by three families of parallel lines in directions separated by \(2\pi/3\), with black and blue line families carrying a Fibonacci-type structure [2306.06512].

For the black-line family, the substitution is
\[
S\rightarrow L,\qquad L\rightarrow S+L,
\]
while the metatile substitution performs two Fibonacci steps at once,
\[
S\rightarrow S+L,\qquad L\rightarrow S+2L.
\]
The irrational ratio between long and short distances is the golden ratio, and the direct-construction paper uses this to rule out periodicity: translational symmetry would force rational relations among short/long statistics in at least two directions, which is impossible because the ratio is \(\varphi\) [2306.06512].

That line description is made explicit by a de Bruijn-style indexing scheme. If \(n_k(i)\) indexes the line families through a triangulation vertex \(v_i\), then
\[
a_k(i)=\lfloor \varphi\, n_k(i)+d_k\rfloor,\qquad b_k(i)=n_k(i)-a_k(i),
\]
leading to a \(6\)-dimensional integer vector
\[
(a_0(i),b_0(i),a_1(i),b_1(i),a_2(i),b_2(i)).
\]
The offsets satisfy \(d_0+d_1+d_2=0\) and must avoid values \(d_k=i+\varphi j\) with \(i,j\in\mathbb Z\); once two of the \(d_k\) are chosen, the tiling is determined [2306.06512].

The recursive supertile geometry also has a closed arithmetic form. For the Hat supervectors \(V_n\),
\[
V_n=3V_{n-1}-V_{n-2},\qquad n\ge 3,
\]
with explicit solution
\[
V_n=(F_{2n},\sqrt3\,L_{2n}),
\]
where \(F_{2n}\) and \(L_{2n}\) are even-indexed Fibonacci and Lucas numbers. The asymptotic growth factor is again \(\varphi^2\). For general aperiodic \(\mathrm{Tile}(a,b)\), the same recurrence persists in the form
\[
V_n=(F_{2n}s,L_{2n}t),
\]
with \(s=(\sqrt3 b-a)/2\) and \(t=(\sqrt3 a+b)/2\) [2404.19621].

## 5. Dynamical, spectral, and higher-dimensional descriptions

From the viewpoint of tiling dynamics, the Hat belongs to a larger deformation family whose continuous hulls are topologically conjugate up to linear changes of coordinates. The moduli space of shape changes modulo mutual local derivability is described as \(8\)-dimensional: four dimensions come from rigid linear transformations of \(\mathbb R^2\), and four from asymptotically negligible deformations giving topological conjugacies. In this sense, there is dynamically “essentially one Hat tiling system” across the family [2305.05639].

A canonical representative of that family is the CAP tiling, a self-similar Cut-And-Project member used to analyze the whole class. The CAP tiling has pure-point dynamical spectrum, comes from a cut-and-project scheme with \(2\)-dimensional Euclidean internal space, and has cohomology
\[
\check H^0(\Omega_T,\mathbb Z)=\mathbb Z,\qquad
\check H^1(\Omega_T,\mathbb Z)=\mathbb Z^4,\qquad
\check H^2(\Omega_T,\mathbb Z)=\mathbb Z^{10}.
\]
The same work identifies a return module \(R=(1+\xi)(\phi-\xi)\,\mathbb Z[\xi,\phi]\), and describes the original \(30\)-\(60\)-\(90\) Hat as a reprojection within the same cut-and-project scheme [2305.05639].

A complementary quasicrystal-theoretic treatment reframes Hat tilings as quasiperiodic structures with hidden \(6\)-dimensional order. In that account, the substitution matrix for the four Key tiles \(H,T,P,F\) has largest eigenvalue
\[
\lambda_1=\phi^4,
\]
with tile frequencies
\[
\rho_H:\rho_T:\rho_P:\rho_F=\phi^4:1:3\phi:3\phi^2.
\]
Each tiling vertex lifts uniquely, up to origin choice, to a point of a \(6\)-dimensional hypercubic lattice, and the diffraction of unit masses placed on the vertices consists only of Bragg peaks, establishing pure quasiperiodic order in the diffraction sense [2305.01174].

That same analysis identifies a golden-mean locking mechanism: although the Key tiles vary over a two-parameter geometric family, the incommensurate ratio remains fixed at the golden mean. The “Golden Key” is singled out as the unique shape stable under infinite deflation, while generic Key tiles eventually develop self-intersecting or figure-eight boundaries under repeated deflation. The work also describes phason degrees of freedom producing rearrangements along infinitely long “worms” or “snakes,” thereby linking Hat tilings to the elasticity and defect theory of quasicrystals [2305.01174].

## 6. Symmetry, chirality, and extensions

The original Hat is not chiral in the strong sense later imposed on the Spectre. Hat tilings use the tile together with its mirror image, and later discussions emphasize that every tiling by hats necessarily mixes reflected and unreflected copies. This left open the refined question of whether a single shape can tile aperiodically using only translations and rotations, without reflected copies [2305.17743].

That question led to the equilateral member \(\mathrm{Tile}(1,1)\) and then to the Spectre family. The literature distinguishes a weakly chiral aperiodic monotile, whose chiral tilings are all nonperiodic once reflections are forbidden by fiat, from a strictly chiral aperiodic monotile, which admits only chiral nonperiodic tilings even when reflections are allowed. The Spectre is built by modifying the boundary of \(\mathrm{Tile}(1,1)\) while preserving legal adjacencies, and its substitution uses two clusters: a single Spectre and a two-Spectre compound called a Mystic. A Spectre is replaced by a reflected cluster containing a Mystic and seven Spectres, while a Mystic is replaced by a reflected cluster containing a Mystic and six Spectres [2305.17743].

Hat symmetry is also nontrivial but sharply constrained. In a group-theoretic reformulation, the Hat is discretized on the Kitegrid into a finite subset of a crystallographic Coxeter group \(\Gamma\), producing a group monotile called the Roach. The symmetry group of any Hat tiling is either trivial or conjugate to
\[
\{\mathrm{id},R_3,R_3^2\},
\]
so the only possible nontrivial symmetry is \(3\)-fold rotation. Because the Hat and Roach have the same cotilers under the discretization theorem, the Roach is mildly aperiodic but not strongly aperiodic [2409.15880].

Large finite patches of the chiral extension are now algorithmically accessible. A MATLAB implementation for \(\mathrm{Tile}(1,1)\) represents the Specter and Mystic clusters numerically, uses recursive key-point placement, and tracks tile counts through
\[
n_S(n)=n_M(n-1)+7\,n_S(n-1),\qquad
n_M(n)=n_M(n-1)+6\,n_S(n-1),
\]
with the reported \(8\)th iteration containing \(16{,}908{,}641\) tiles [2406.05236].

## 7. Physical models, statistical mechanics, and applications

The Hat has rapidly become a model geometry in mathematical physics. For a nearest-neighbor vertex tight-binding Hamiltonian
\[
H_{\mathrm{Hat}}=-t\sum_{\langle ij\rangle} c_i^\dagger c_j+\mathrm{h.c.},
\]
the Hat graph has vertex coordinations \(2\), \(3\), or \(4\), with average coordination \(\langle z\rangle\sim 2.31\) and characteristic average bond length \(\tilde a=1.37a\). The resulting spectral function shows six-fold symmetry and Dirac-like features reminiscent of graphene, but unlike graphene it is chiral: the two enantiomeric Hat quasilattices have distinct momentum-resolved spectral functions. The same model exhibits a macroscopic number of exact zero-energy states, zero modes localized around anti-hats at \(\phi/\phi_0=1/2\), a Hofstadter spectrum periodic in \(\phi/\phi_0\in[0,1)\), and bulk regions with local Chern marker \(\mathcal C\approx -1\), corresponding to quantized conductance \(G=e^2/h\) when \(|\mathcal C|=1\) [2307.11054].

Mechanical studies treat the Hat as an aperiodic but hyperuniform single-tile tiling. In elasticity models, the tile is described as a \(13\)-edged polygon with edge orientations in multiples of \(\pi/6\), area \(2\sqrt3\,a^2\), and low coordination number about \(2.3\). Both a discrete spring-plus-angle model and a Timoshenko beam model yield an emergent isotropic macroscopic elastic law: the isotropy index decreases with domain size, Lamé constants stabilize, and the numerics extend to patches of about \(10^6\) polygons and \(10^7\) vertices [2312.14669].

Percolation theory has used the Smith Hat as an aperiodic graph with simple local geometry and nontrivial global adjacency. Monte Carlo simulations on \(\mathrm{hat\ tile}(1,\sqrt3)\) report
\[
p_c^s = 0.822725 \pm 0.000044,\qquad
p_c^b = 0.798161 \pm 0.000044
\]
for site and bond percolation on the tiling graph, together with dual-graph site threshold
\[
0.544247 \pm 0.000101.
\]
The same study attributes the comparatively high thresholds to the low average coordination and constrained connectivity of the aperiodic geometry [2604.21165].

The broader Hat family has also been proposed as a deterministic sampling geometry in wave physics. In monotile aperiodic seismic arrays, stations placed at vertices of \(\mathrm{Tile}(p)\) patterns are analyzed through the array response function
\[
ARF(\mathbf{k})=\frac{1}{N^2}\left|\sum_{i=1}^N e^{j\mathbf{x}_i\cdot\mathbf{k}}\right|^2.
\]
The Specter-like window \(p\in[0.45,0.55]\) has no prominent \(ARF\) peaks for \(|\bar{\mathbf{k}}|\le 2\), and arrays in that range outperform regular triangular arrays by at least a factor of two in beamforming SNR and up to about three times better in the reported central parameter window [2408.16476].

Taken together, these developments place aperiodic Hat tiling at the intersection of discrete geometry, substitution and fusion systems, model sets, group tilings, quasicrystal theory, and applied wave and transport problems. Its defining feature is not mere absence of translational periodicity, but a forced multiscale order whose arithmetic repeatedly returns to Fibonacci and golden-ratio structure.

Source: https://www.emergentmind.com/topics/aperiodic-hat-tiling