论文信息 - A strongly aperiodic set of tiles in the hyperbolic plane

A strongly aperiodic set of tiles in the hyperbolic plane

We construct the first known example of a strongly aperiodic set of tiles in the hyperbolic plane. Such a set of tiles does admit a tiling, but admits no tiling with an infinite cyclic symmetry. This can also be regarded as a “regular production system” [5] that does admit bi-infinite orbits, but admits no periodic orbits.

Chaim Goodman-Strauss

[1] Hao Wang. Proving theorems by pattern recognition — II , 1961 .

[2] Jarkko Kari,et al. A small aperiodic set of Wang tiles , 1996, Discret. Math..

[3] Raphael M. Robinson. Undecidable tiling problems in the hyperbolic plane , 1978 .

[4] Andrew S. Glassner,et al. Aperiodic Tiling , 1998, IEEE Computer Graphics and Applications.

[5] G. C. Shephard,et al. Tilings and Patterns , 1990 .

[6] David B. A. Epstein,et al. Word processing in groups , 1992 .

[7] Shmuel Weinberger,et al. Aperiodic tilings, positive scalar curvature, and amenability of spaces , 1992 .

[8] Robert L. Berger. The undecidability of the domino problem , 1966 .

[9] Shahar Mozes,et al. Aperiodic tilings of the hyperbolic plane by convex polygons , 1998 .

[10] R. Penrose. Pentaplexity A Class of Non-Periodic Tilings of the Plane , 1979 .

[11] B. M. Fulk. MATH , 1992 .

[12] Shahar Mozes,et al. Aperiodic tilings , 1997 .

[13] R. Robinson. Undecidability and nonperiodicity for tilings of the plane , 1971 .