Worked solution: Smith–Myers–Kaplan–Goodman-Strauss's aperiodic monotiles: the hat and the Spectre (2023)
Suppose, for contradiction, that some tiling by the hat did repeat periodically, like wallpaper. Shrinking every short edge of the hats down to nothing turns that hypothetical periodic hat-tiling directly into a periodic tiling by chevrons; shrinking every long edge instead turns it into a periodic tiling by comets. Both derived tilings would have to repeat with exactly the same underlying pattern of repetition as the original, just rescaled.
But chevrons and comets have different areas, in a ratio that is not a perfect square, so no rescaling of one triangular grid of repetition can ever match the other exactly — like trying to tile a floor with two grids of squares whose spacings are in the ratio , which never lines up no matter how you shift or rotate it. This impossible mismatch is the contradiction that rules out any periodic hat-tiling.
Assume for contradiction that there is a strongly periodic tiling by the hat. Contracting every edge of length to length turns into a strongly periodic tiling by chevrons (, area ); contracting instead every edge of length to gives a strongly periodic tiling by comets (, area ) (Smith, Myers, Kaplan & Goodman-Strauss 2023, §3). Because and are combinatorially derived from the same tiling , there is an affine map carrying every translation symmetry of to the corresponding translation symmetry of , scaling areas by the fixed ratio .
The technical heart of the argument shows must in fact be a similarity (a shape-preserving rescaling), by tracking how acts on "worms" — infinite chains of rhombi obtained by further subdividing the chevron tiling — and showing the combinatorics forces to scale uniformly in every direction. But a similarity scaling areas by must scale lengths by , and no similarity with that particular scale factor can map one set of translation symmetries of the triangular lattice onto another, because is irrational in a way incompatible with the lattice's own geometry (Smith, Myers, Kaplan & Goodman-Strauss 2023, §3, via a lemma on lattices in the plane).
This contradiction shows no strongly periodic tiling by the hat can exist, and since a planar tile with a weakly periodic tiling always has a strongly periodic one too, the hat has no periodic tiling of either kind. Notably, this half of the proof needs no computer at all — it is a classical geometric argument. What it does not show is that the hat tiles the plane in the first place; that existence question is answered independently in the next steps.
- Strongly / weakly periodic tiling
- A tiling is weakly periodic if some translation maps it to itself; it is strongly periodic if translations mapping it to itself already tile the whole plane on their own (a discrete lattice of them). For nice tiles, having one kind implies having the other.