Knight tiles: particles and collisions in the realm of 4-way deterministic tilings

Abstract : Particles and collisions are convenient construction tools to compute inside tilings and enforce complex sets of tilings with simple tilesets. Locally enforceable particles being incompatible with expansivity in the orthogonal direction, a compromise has to be found to combine both notions in a same tileset. This paper introduces knight tiles: a framework to construct 4-way deterministic tilings, that is tilings completely determined by any infinite diagonal of tiles, for which local particles and collisions with many slopes can still be constructed while being expansive in infinitely many directions. The framework is then illustrated by an elegant yet simple construction to mark a diagonal with a 4-way deterministic knight tileset.
Type de document :
Communication dans un congrès
Arseny M. Shur and Mikhail V. Volkov. Developments in Language Theory (DLT), Aug 2014, Ekaterinburg, Russia. Springer, 8633, pp 227-238, 2014, LNCS. 〈10.1007/978-3-319-09698-8_20〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00960244
Contributeur : Bastien Le Gloannec <>
Soumis le : lundi 17 mars 2014 - 17:57:18
Dernière modification le : jeudi 7 février 2019 - 16:01:26
Document(s) archivé(s) le : lundi 10 avril 2017 - 01:02:18

Fichier

knights.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Bastien Le Gloannec, Nicolas Ollinger. Knight tiles: particles and collisions in the realm of 4-way deterministic tilings. Arseny M. Shur and Mikhail V. Volkov. Developments in Language Theory (DLT), Aug 2014, Ekaterinburg, Russia. Springer, 8633, pp 227-238, 2014, LNCS. 〈10.1007/978-3-319-09698-8_20〉. 〈hal-00960244〉

Partager

Métriques

Consultations de la notice

190

Téléchargements de fichiers

190