Aperiodic Tilings and Entropy

Bruno Durand 1 Guilhem Gamard 1 Anaël Grandjean 1
1 ESCAPE - Systèmes complexes, automates et pavages
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Type de document :
Communication dans un congrès
DLT: Developments in Language Theory, Aug 2014, Ekaterinburg, Russia. 18th International Conference on Developments in Language Theory, LNCS (8633), pp.166-177, 2014, 〈10.1007/978-3-319-09698-8_15〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01480693
Contributeur : Bruno Durand <>
Soumis le : mercredi 1 mars 2017 - 16:50:14
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : mardi 30 mai 2017 - 17:54:42

Fichier

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

Identifiants

Collections

Citation

Bruno Durand, Guilhem Gamard, Anaël Grandjean. Aperiodic Tilings and Entropy. DLT: Developments in Language Theory, Aug 2014, Ekaterinburg, Russia. 18th International Conference on Developments in Language Theory, LNCS (8633), pp.166-177, 2014, 〈10.1007/978-3-319-09698-8_15〉. 〈lirmm-01480693〉

Partager

Métriques

Consultations de la notice

112

Téléchargements de fichiers

181