Recognizability in S-adic shifts - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Recognizability in S-adic shifts

Résumé

We investigate questions related to the notion of recognizability of sequences of morphisms, a generalization of Mossé's Theorem. We consider the most general class of morphisms including ones with erasable letters. The main result states that a sequence of morphisms with bounded alphabet size is eventually recognizable for aperiodic points, improving and simplifying a result of Berthé et al. (2019). This also provides a new simple proof for the recognizability of a single morphism on its shift space. The main ingredient of the proof are elementary morphisms.
Fichier principal
Vignette du fichier
recognizabilitySadic.pdf (147.09 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-03983501 , version 1 (10-02-2023)
hal-03983501 , version 2 (11-12-2023)

Licence

Identifiants

Citer

Marie-Pierre Béal, Dominique Perrin, Antonio Restivo, Wolfgang Steiner. Recognizability in S-adic shifts. 2023. ⟨hal-03983501v1⟩

Collections

LIGM_MOA
63 Consultations
66 Téléchargements

Altmetric

Partager

More