Recognizability in S-adic shifts - Institut de Recherche en Informatique Fondamentale Accéder directement au contenu
Article Dans Une Revue Israel Journal of Mathematics Année : 2024

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 finite alphabet rank 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 (152.03 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Marie-Pierre Béal, Dominique Perrin, Antonio Restivo, Wolfgang Steiner. Recognizability in S-adic shifts. Israel Journal of Mathematics, inPress. ⟨hal-03983501v2⟩
33 Consultations
24 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More