An aperiodic hexagonal tile

Abstract

We show that a single prototile can fill space uniformly but not admit a periodic tiling. A two-dimensional, hexagonal prototile with markings that enforce local matching rules is proven to be aperiodic by two independent methods. The space--filling tiling that can be built from copies of the prototile has the structure of a union of honeycombs with lattice constants of $2^{n}a$, where $a$ sets the scale of the most dense lattice and $n$ takes all positive integer values. There are two local isomorphism classes consistent with the matching rules and there is a nontrivial relation between these tilings and a previous construction by Penrose. Alternative forms of the prototile enforce the local matching rules by shape alone, one using a prototile that is not a connected region and the other using a three--dimensional prototile.

32 pages, 24 figures; submitted to Journal of Combinatorial Theory Series A. Version 2 is a major revision. Parts of Version 1 have been expanded and parts have been moved to a separate article (arXiv:1003.4279)

References in corpus (1)

• Hexagonal parquet tilings: k-isohedral monotiles with arbitrarily large k

Cited by in corpus (34)

• An aperiodic monotile
• Uncovering Multiscale Order in the Prime Numbers via Scattering
• Diffraction of limit periodic point sets
• Hexagonal inflation tilings and planar monotiles
• Pattern avoidance is not P-recursive
• Voronoi conjecture for five-dimensional parallelohedra
• Emergence of limit-periodic order in tiling models
• A guide to Penrose tilings
• Hierarchical freezing in a lattice model
• Hexagonal and trigonal quasiperiodic tilings
• An aperiodic tile with edge-to-edge orientational matching rules
• Dynamics and topology of the Hat family of tilings
• Pattern-Equivariant Homology of Finite Local Complexity Patterns
• Metallic mean Wang tiles I: self-similarity, aperiodicity and minimality
• Sparse phonon modes of a limit-periodic structure
• Aperiodic order and spectral properties
• An Algebraic Realization of the Taylor-Socolar Aperiodic Monotilings
• Tessellations and Positional Representation
• Convex Polygons for Aperiodic Tiling
• Taylor-Socolar hexagonal tilings as model sets
• Tiling Problem: Convex Pentagons for Edge-to-Edge Monohedral Tiling and Convex Polygons for Aperiodic Tiling
• Computability and Tiling Problems
• On the long-range order of the Spectre tilings
• The computation of overlap coincidence in Taylor-Socolar substitution tiling
• Hyperuniformity and anti-hyperuniformity in one-dimensional substitution tilings
• Rectangular tileability and complementary tileability are undecidable
• Metallic mean Wang tiles II: the dynamics of an aperiodic computer chip
• A list of problems in Plane Geometry with simple statement that remain unsolved
• Colouring monohedral tilings: defects and grain boundaries
• On the Pólya conjecture for the Neumann problem in tiling sets
• Forcing nonperiodic tilings with one tile using a seed
• Aperiodic Sets of Prototiles Extracted From the Penrose Rhomb Tiling
• On the Penrose and Taylor-Socolar Hexagonal Tilings
• An aperiodic monotile that forces nonperiodicity through dendrites