Aperiodic Tiling - Constructions

Constructions

There are remarkably few constructions of aperiodic sets of tiles known, even forty years after Berger's groundbreaking construction. Some constructions are of infinite families of aperiodic sets of tiles. Those constructions which have been found are mostly constructed in a few ways, primarily by forcing some sort of non-periodic hierarchical structure. Despite this, the undecidability of the Domino Problem ensures that there must be infinitely many distinct principles of construction, and that in fact, there exist aperiodic sets of tiles for which there can be no proof of their aperiodicity.

It is worth noting that there can be no aperiodic set of tiles in one dimension: it is a simple exercise to show that any set of tiles in the line either cannot be used to form a complete tiling, or can be used to form a periodic tiling. Aperiodicity requires two or more dimensions.

Read more about this topic:  Aperiodic Tiling