1D Effectively Closed Subshifts and 2D Tilings - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

1D Effectively Closed Subshifts and 2D Tilings

Résumé

Michael Hochman showed that every 1D effectively closed subshift can be simulated by a 3D subshift of finite type and asked whether the same can be done in 2D. It turned out that the answer is positive and necessary tools were already developed in tilings theory. We discuss two alternative approaches: first, developed by N. Aubrun and M. Sablik, goes back to Leonid Levin; the second one, developed by the authors, goes back to Peter Gacs.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
bruno.pdf (101.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00541881 , version 1 (01-12-2010)

Identifiants

Citer

Bruno Durand, Andrei Romashchenko, Alexander Shen. 1D Effectively Closed Subshifts and 2D Tilings. Journées Automates Cellulaires, Dec 2010, Turku, Finland. pp.2-7. ⟨hal-00541881⟩
87 Consultations
84 Téléchargements

Altmetric

Partager

More