A hierarchical strongly aperiodic set of tiles in the hyperbolic plane

Authors:
C. Goodman-Strauss
Affiliations:
University of Arkansas, Mathematical Sciences, 72701 Fayetteville, AR, USA
Venue:
Theoretical Computer Science
Year:
2010

Citing 9
Cited 0

Tilings and patterns

Tilings and patterns
Aperiodic tiles

Discrete & Computational Geometry
A small aperiodic set of Wang tiles

Discrete Mathematics
A small aperiodic set of planar tiles

European Journal of Combinatorics
NP problems are tractable in the space of cellular automata in the hyperbolic plane

Theoretical Computer Science
Hyperbolic Regular Polygons with Notched Edges

Discrete & Computational Geometry
The domino problem of the hyperbolic plane is undecidable

Theoretical Computer Science
Regular production systems and triangle tilings

Theoretical Computer Science
The tiling problem revisited

MCU'07 Proceedings of the 5th international conference on Machines, computations, and universality

Quantified Score

Hi-index	5.23

Visualization

Abstract

We give a new construction of strongly aperiodic set of tiles in H^2, exhibiting a kind of hierarchical structure, simplifying the central framework of Margenstern's proof that the Domino Problem is undecidable in the hyperbolic plane (Margenstern (2008) [16]).