Advertisement

Journal d'Analyse Mathématique

, Volume 53, Issue 1, pp 139–186 | Cite as

Tilings, substitution systems and dynamical systems generated by them

  • Shahar Mozes
Article

Abstract

The object of this work is to study the properties of dynamical systems defined by tilings. A connection to symbolic dynamical systems defined by one- and two-dimensional substitution systems is shown. This is used in particular to show the existence of a tiling system such that its corresponding dynamical system is minimal and topological weakly mixing. We remark that for one-dimensional tilings the dynamical system always contains periodic points.

Keywords

Finite Type Tiling System Derivation Tree Derivation Rule Substitution System 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Berger,The undecidability of the Domino Problem, Mem. Am. Math. Soc. No. 66 (1966).Google Scholar
  2. 2.
    W. H. Gottschalk and G. A. Hedlund,Topological Dynamics, Am. Math. Soc. Colloq. Publ., 1955.Google Scholar
  3. 3.
    J. C. Martin,Substitutional minimal flows, Am. J. Math.93 (1971).Google Scholar
  4. 4.
    J. C. Martin,Minimal flows arising from substitutions of non-constant length, Math. Systems. Theory7 (1973).Google Scholar
  5. 5.
    K. Petersen,Ergodic theory, Cambridge University Press, 1983.Google Scholar
  6. 6.
    R. Robinson,Undecidability and nonperidocity for tilings of the plane, Invent. Math.12 (1971).Google Scholar
  7. 7.
    H. Wang,Proving theorems by pattern recognition—II, Bell System Tech. J.40 (1961).Google Scholar

Copyright information

© The Weizmann Science Press of Israel 1989

Authors and Affiliations

  • Shahar Mozes
    • 1
  1. 1.Institute of MathematicsThe Hebrew University of JerusalemJerusalemIsrael

Personalised recommendations