Algebraic and model-theoretic properties of tilings

  title={Algebraic and model-theoretic properties of tilings},
  author={Francis Oger},
  journal={Theor. Comput. Sci.},
We investigate the relations between the geometric properties of tilings and the algebraic and model-theoretic properties of associated relational structures. Isomorphism and local isomorphism of tilings up to translation correspond to isomorphism and elementary equivalence of relational structures. In particular, two Penrose tilings, or two Robinson tilings, are elementarily equivalent. Classical results concerning the local isomorphism property and the “extraction preorder” for tilings are… CONTINUE READING

From This Paper

Topics from this paper.
6 Citations
11 References
Similar Papers


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

Une thQ eorie 3niment axiomatisable et superstable

  • B. Poizat
  • Groupe d’Etude de ThQ eories Stables,
  • 1983
Highly Influential
5 Excerpts

Products of trees, lattices and simple groups

  • S. Mozes
  • Documenta Math. (Extra Volume ICM) II
  • 1998

Model Theory, Encyclopedia of Mathematics and its Applications

  • W. Hodges
  • 1995
1 Excerpt

WolI, Space tiling and local isomorphism

  • M. C. Radin
  • Geom. Dedicata
  • 1992
1 Excerpt

Algebraic theory of Penrose’s non-periodic tilings of the plane I and II, Kon

  • N. G. de Bruijn
  • Nederl. Akad. Wetensch. A
  • 1981

Extraordinary nonperiodic tiling that enriches the theory of tiles

  • M. Gardner
  • 1977
2 Excerpts

Notes on a class of tiling problems

  • H. Wang
  • Fund. Math. LXXXII
  • 1975
1 Excerpt

Similar Papers

Loading similar papers…