Knight tiles: particles and collisions in the realm of 4-way deterministic tilings - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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.
Fichier principal
Vignette du fichier
knights.pdf (732.71 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00960244 , version 1 (17-03-2014)

Identifiers

Cite

Bastien Le Gloannec, Nicolas Ollinger. Knight tiles: particles and collisions in the realm of 4-way deterministic tilings. Developments in Language Theory (DLT), Aug 2014, Ekaterinburg, Russia. pp 227-238, ⟨10.1007/978-3-319-09698-8_20⟩. ⟨hal-00960244⟩
130 View
196 Download

Altmetric

Share

Gmail Facebook X LinkedIn More