Substitutions and Strongly Deterministic Tilesets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

Substitutions and Strongly Deterministic Tilesets

Résumé

Substitutions generate hierarchical colorings of the plane. Despite the non-locality of substitution rules, one can extend them by adding compatible local matching rules to obtain locally checkable color- ings as the set of tilings of finite tileset. We show that the resulting tileset can furthermore be chosen strongly deterministic, a tile being uniquely determined by any two adjacent edges. A tiling by a strongly determin- istic tileset can be locally reconstructed starting from any infinite path that cross every line and column of the tiling.
Fichier principal
Vignette du fichier
104ways.pdf (1010.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00661887 , version 1 (20-01-2012)

Identifiants

Citer

Bastien Le Gloannec, Nicolas Ollinger. Substitutions and Strongly Deterministic Tilesets. Computability in Europe (CiE), Jun 2012, Cambridge, United Kingdom. pp 462-471, ⟨10.1007/978-3-642-30870-3_47⟩. ⟨hal-00661887⟩
139 Consultations
278 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More