Combinatorial Substitutions and Sofic Tilings - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2010

Combinatorial Substitutions and Sofic Tilings

Résumé

A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are sofic, that is, can be enforced by finitely many local constraints. This extends some similar previous results (Mozes'90, Goodman-Strauss'98) in a much shorter presentation.

Domaines

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

Dates et versions

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

Identifiants

  • HAL Id : hal-00541992 , version 1

Citer

Thomas Fernique, Nicolas Ollinger. Combinatorial Substitutions and Sofic Tilings. Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.100-110. ⟨hal-00541992⟩
128 Consultations
191 Téléchargements

Partager

Gmail Facebook X LinkedIn More