Aperiodic tilings and entropy - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2017

Aperiodic tilings and entropy

Bruno Durand
  • Fonction : Auteur
  • PersonId : 1050434
Guilhem Gamard
Anaël Grandjean
  • Fonction : Auteur
  • PersonId : 998304

Résumé

In this paper, we present a construction of Kari–Culik aperiodic tileset. Our construction is self-contained and organized to allow reasoning on properties of the resulting sets of tilings. We prove that this tileset does not have any “unexpected behavior”, i.e., each line of each tiling has an average. Then we prove that this tileset has positive entropy, and that entropy is still positive when one adds some specific restrictions on the tilings. This shows that it is not self-similar, contrarily to all preceding aperiodic tilesets.

Dates et versions

lirmm-01480619 , version 1 (01-03-2017)

Identifiants

Citer

Bruno Durand, Guilhem Gamard, Anaël Grandjean. Aperiodic tilings and entropy. Theoretical Computer Science, 2017, 666, pp.36-47. ⟨10.1016/j.tcs.2016.12.013⟩. ⟨lirmm-01480619⟩
112 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More