Matching Rules and Substitution Tilings Figure 1: a Substitution Tiling

  title={Matching Rules and Substitution Tilings Figure 1: a Substitution Tiling},
  author={Chaim Goodman-Strauss and Charles Radin and John Luecke},
A substitution tiling is a certain globally de ned hierarchical structure in a geometric space; we show that for any substitution tiling in E , d > 1, subject to relatively mild conditions, one can construct local rules that force the desired global structure to emerge. As an immediate corollary, in nite collections of forced aperiodic tilings are constructed. The theorem covers all known examples of hierarchical aperiodic tilings. Figure 1: A substitution tiling On the left in gure 1, L-shaped… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 11 references

The pinwheel tilings of the plane

C. Radin
Annals of Math. 139 • 1994
View 4 Excerpts
Highly Influenced


S. Mozes
substitution systems and dynamical systems generated by them, J. D'Analyse Math. 53 • 1989
View 5 Excerpts
Highly Influenced


P. Walters
Symbolic dynamics and its applications, Contemporary Mathematics 135 • 1992

Tilings and patterns

B. Grunbaum, G. C. Shepherd
W.H. Freeman and Co. • 1989
View 3 Excerpts

The physics of quasicrystals

P. Steinhardt, S. Ostlund
World Scienti c • 1987

Algebraic theory of Penrose's non-periodic tilings, Nederl

N. G. de Bruijn
Akad. Wentensch Proc. Ser. A • 1981
View 1 Excerpt

The role of aesthetics in pure and applied mathematical research

R. Penrose
Bull. Inst. of Math. and its Appl. 10 • 1974
View 2 Excerpts

Undecidability and nonperiodicity of tilings in the plane

R. Robinson
Inv. Math. 12 • 1971
View 1 Excerpt

Similar Papers

Loading similar papers…