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

The Besicovitch-Stability of Noisy Tilings is Undecidable

Léo Gayral

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⟩
200 Consultations
89 Téléchargements

Partager

More