Aperiodic Tilings and Entropy - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2014

Aperiodic Tilings and Entropy

Bruno Durand
  • Function : Author
  • PersonId : 1050434
Guilhem Gamard
Anaël Grandjean
  • Function : Author
  • PersonId : 998304

Abstract

In this paper we present a construction of Kari-Culik aperiodic tile set, the smallest known until now. Our construction is self-contained and organized to allow reasoning on properties of the resulting sets of tilings. With the help of this construction, we prove that this tileset has positive entropy. We also explain why this result was not expected.
Fichier principal
Vignette du fichier
Session_5_Gamard.pdf (93.02 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

Bruno Durand, Guilhem Gamard, Anaël Grandjean. Aperiodic Tilings and Entropy. DLT: Developments in Language Theory, Aug 2014, Ekaterinburg, Russia. pp.166-177, ⟨10.1007/978-3-319-09698-8_15⟩. ⟨lirmm-01480693⟩
129 View
281 Download

Altmetric

Share

Gmail Facebook X LinkedIn More