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

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⟩
189 Consultations
85 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More