Substitution Rules and Topological Properties of the Robinson Tilings

  • Franz Gähler
Conference paper


A relatively simple substitution for the Robinson tilings is presented, which requires only 56 tiles up to translation. In this substitution, due to Joan M. Taylor, neighbouring tiles are substituted by partially overlapping patches of tiles. We show that this overlapping substitution gives rise to a normal primitive substitution as well, implying that the Robinson tilings form a model set and thus have pure point diffraction. This substitution is used to compute the Čech cohomology of the hull of the Robinson tilings via the Anderson–Putnam method, and also the dynamical zeta function of the substitution action on the hull. The dynamical zeta function is then used to obtain a detailed description of the structure of the hull, relating it to features of the cohomology groups.


Zeta Function Tile Type Simple Substitution Substitution Rule Primitive Substitution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The author would like to thank J.M. Taylor for sharing her ideas on the overlapping substitution rules for the Robinson tilings.


  1. 1.
    Anderson JE, Putnam IF (1998) Topological invariants for substitution tilings and their associated C -algebras. Ergod Theory Dyn Syst 18:509–537 CrossRefGoogle Scholar
  2. 2.
    Baake M, Lenz D, Moody RV (2007) Characterization of model sets by dynamical systems. Ergod Theory Dyn Syst 27:341–382 CrossRefGoogle Scholar
  3. 3.
    Barge M, Sadun L (2011) Quotient cohomology for tiling spaces. NY J Math 17:579–599 Google Scholar
  4. 4.
    Gähler F, Julien A, Savinien J (2012) Combinatorics and topology of the Robinson tiling. C R Acad Sci Paris, Ser I 350:627–631 CrossRefGoogle Scholar
  5. 5.
    Johnson A, Maddden K (1997) Putting the pieces together: understanding Robinson’s nonperiodic tilings. Coll Math J 28:172–181 CrossRefGoogle Scholar
  6. 6.
    Kellendonk J (1995) Noncommutative geometry of tilings and gap labelling. Rev Math Phys 07:1133–1180 CrossRefGoogle Scholar
  7. 7.
    Lee J-Y, Moody RV (2001) Lattice substitution systems and model sets. Discrete Comput Geom 25:173–201 CrossRefGoogle Scholar
  8. 8.
    Robinson RM (1971) Undecidability and nonperiodicity for tilings of the plane. Invent Math 12:177–209 CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  1. 1.Faculty of MathematicsBielefeld UniversityBielefeldGermany

Personalised recommendations