 |
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
 |
|
Laboratoire d'informatique fondamentale de Marseille UMR 6166 - CNRS, Université de la Méditerranée, Université de Provence |
|
| HAL : hal-00521215, version 1 |
| arXiv : 1009.5167 |
| Fiche concise |  Récupérer au format |
 |
| Combinatorial substitutions and sofic tilings Fernique T., Ollinger N. http://hal.archives-ouvertes.fr/hal-00521215 |
|
|
|
|
| Type de publication : | |
Preprint, Working Paper, Document sans référence, etc. | ||||||||||||||||||
|
||||||||||||||||||||
| Domaine : | |
Informatique/Autre | ||||||||||||||||||
|
||||||||||||||||||||
| Titre : | |
Combinatorial substitutions and sofic tilings | ||||||||||||||||||
|
||||||||||||||||||||
| Auteur(s) : | |
Thomas Fernique 1Nicolas Ollinger 1 |
||||||||||||||||||
|
||||||||||||||||||||
| Laboratoire : | |
|
||||||||||||||||||
|
||||||||||||||||||||
| 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, Goodmann-Strauss'98) in a much shorter presentation. | ||||||||||||||||||
|
||||||||||||||||||||
| Langue du texte intégral : |
|
Anglais | ||||||||||||||||||
|
||||||||||||||||||||
| Date de production, écriture : |
|
26/09/2010 | ||||||||||||||||||
|
||||||||||||||||||||
| Mots Clés : | |
substiutions – tilings – soficity | ||||||||||||||||||
|
||||||||||||||||||||
| Projet ANR : | |
|
||||||||||||||||||
|
||||||||||||||||||||
|
|
| Liste des fichiers attachés à ce document : | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
| hal-00521215, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00521215 | |
| oai:hal.archives-ouvertes.fr:hal-00521215 | |
| Contributeur : Nicolas Ollinger | |
| Soumis le : Dimanche 26 Septembre 2010, 19:37:32 | |
| Dernière modification le : Lundi 27 Septembre 2010, 08:23:33 | |
