| HAL : hal-00542000, version 1 |
| arXiv : 1012.1330 |
| Fiche détaillée | Récupérer au format |
|
|
| Journées Automates Cellulaires 2010, Turku : Finlande (2010) |
|
|
|
|
| Slopes of Tilings |
|
|
| Emmanuel Jeandel 1Pascal Vanier 1 |
|
|
| (15/12/2010) |
|
|
| We study here slopes of periodicity of tilings. A tiling is of slope θ if it is periodic along direction θ but has no other direction of periodicity. We characterize in this paper the set of slopes we can achieve with tilings, and prove they coincide with recursively enumerable sets of rationals. |
|
|
|
|
|
|
|
|
|
|
| 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 | |
|
|
|
|
|
|
|
|
| Domaine | : | Informatique/Autre |
|
|
| tilings – formal languages – foundations of computing |
|
|
|
|
| hal-00542000, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00542000 | |
| oai:hal.archives-ouvertes.fr:hal-00542000 | |
| Contributeur : Pierre Guillon | |
| Soumis le : Mercredi 1 Décembre 2010, 16:05:34 | |
| Dernière modification le : Lundi 6 Décembre 2010, 12:52:05 | |