Recognizability in S-adic shifts - Laboratoire d'informatique Gaspard-Monge Accéder directement au contenu
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 : CC BY - Paternité

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. 2023. ⟨hal-03983501v1⟩

Collections

LIGM_MOA
33 Consultations
23 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More