Yet Another Aperiodic Tile Set

Victor Poupet (1)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

We present here an elementary construction of an aperiodic tile set. Although there already exist dozens of examples of aperiodic tile sets we believe this construction introduces an approach that is different enough to be interesting and that the whole construction and the proof of aperiodicity are hopefully simpler than most existing techniques.

Mots clés: tiling; Wang tile; tile set; aperiodic; domino problem

Domaines: Autre [cs.OH]

Victor Poupet. Yet Another Aperiodic Tile Set. Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.191-202. ⟨hal-00542328⟩