109 articles – 57 Notices  [english version]
HAL : hal-00521215, version 1

Fiche détaillée  Récupérer au format
Combinatorial substitutions and sofic tilings
Thomas Fernique 1, Nicolas Ollinger ( ) 1
(26/09/2010)

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, Goodmann-Strauss'98) in a much shorter presentation.
1 :  Laboratoire d'informatique Fondamentale de Marseille (LIF)
CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I
Informatique/Autre
substiutions – tilings – soficity
Liste des fichiers attachés à ce document : 
PDF
combisubst.pdf(257 KB)
PS
combisubst.ps(1 MB)