Geometric & Functional Analysis GAFA

, Volume 9, Issue 2, pp 353–369

Deterministic Aperiodic Tile Sets

  • J. Kari
  • P. Papasoglu

DOI: 10.1007/s000390050090

Cite this article as:
Kari, J. & Papasoglu, P. GAFA, Geom. funct. anal. (1999) 9: 353. doi:10.1007/s000390050090


Wang tiles are square tiles with colored edges. We construct an aperiodic set of Wang tiles that is strongly deterministic in the sense that any two adjacent edges of a tile determine the tile uniquely. Consequently, the tiling group of this set is not hyperbolic and it acts discretely and co-compactly on a CAT(0) space.

Copyright information

© Birkhäuser Verlag, Basel 1999

Authors and Affiliations

  • J. Kari
    • 1
  • P. Papasoglu
    • 2
  1. 1.Dept. of Computer Science, MLH 14, University of Iowa, Iowa City, IA 52242, USA, e-mail: jjkari@cs.uiowa.eduUS
  2. 2.Département des Mathématiques, Université de Paris-Sud, 91405 Orsay, France, e-mail: Panagiotis.Papasoglu@math.u-psud.frFR