Substitutive systems and a finitary version of Cobham's theorem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Combinatorica Année : 2021

Substitutive systems and a finitary version of Cobham's theorem

Jakub Byszewski
  • Fonction : Auteur
Elżbieta Krawczyk
  • Fonction : Auteur

Résumé

We study substitutive systems generated by nonprimitive substitutions and show that transitive subsystems of substitutive systems are substitutive. As an application we obtain a complete characterisation of the sets of words that can appear as common factors of two automatic sequences dened over multiplicatively independent bases. This generalises the famous theorem of Cobham.
Fichier principal
Vignette du fichier
morphic_systems.pdf (486.21 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03919575 , version 1 (03-01-2023)

Identifiants

Citer

Jakub Byszewski, Jakub Konieczny, Elżbieta Krawczyk. Substitutive systems and a finitary version of Cobham's theorem. Combinatorica, 2021, 41 (6), pp.765-801. ⟨10.1007/s00493-020-4311-x⟩. ⟨hal-03919575⟩
8 Consultations
22 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More