The Besicovitch-Stability of Noisy Tilings is Undecidable - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

The Besicovitch-Stability of Noisy Tilings is Undecidable

Léo Gayral
  • Fonction : Auteur
  • PersonId : 1101189

Résumé

In this exploratory paper, I will first introduce a notion of stability, more lengthily described in a previous article. In this framework, I will then exhibit an unstable aperiodic tiling. Finally, by building upon the folkloric embedding of Turing machines into Robinson tilings, we will see that the question of stability is undecidable.
Fichier principal
Vignette du fichier
article.pdf (1.26 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03233596 , version 1 (25-05-2021)

Identifiants

  • HAL Id : hal-03233596 , version 1

Citer

Léo Gayral. The Besicovitch-Stability of Noisy Tilings is Undecidable. Automata 2021, Jul 2021, Marseille, France. ⟨hal-03233596⟩
169 Consultations
72 Téléchargements

Partager

Gmail Facebook X LinkedIn More