Skip to main content
eScholarship
Open Access Publications from the University of California

Combinatorial Theory

Combinatorial Theory banner

An aperiodic monotile

Published Web Location

https://doi.org/10.5070/C64163843Creative Commons 'BY' version 4.0 license
Abstract

A longstanding open problem asks for an aperiodic monotile, also known as an "einstein": a shape that admits tilings of the plane, but never periodic tilings. We answer this problem for topological disk tiles by exhibiting a continuum of combinatorially equivalent aperiodic polygons. We first show that a representative example, the "hat" polykite, can form clusters called "metatiles", for which substitution rules can be defined. Because the metatiles admit tilings of the plane, so too does the hat. We then prove that generic members of our continuum of polygons are aperiodic, through a new kind of geometric incommensurability argument. Separately, we give a combinatorial, computer-assisted proof that the hat must form hierarchical--and hence aperiodic--tilings.

Mathematics Subject Classifications: 05B45, 52C20, 05B50

Keywords: Tilings, aperiodic order, polyforms

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View