A generalization of Cobham's Theorem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Theory of Computing Systems Année : 1998

A generalization of Cobham's Theorem

Résumé

If a non-periodic sequence $X$ is the image by a morphism of a fixed point of both a primitive substitution $\sigma$ and a primitive substitution $\tau$, then the dominant eigenvalues of the matrices of $\sigma$ and of $\tau$ are multiplicatively dependent. This is the way we propose to generalize Cobham's Theorem.
Fichier principal
Vignette du fichier
cobhamvf.pdf (183.31 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00303322 , version 1 (21-07-2008)

Identifiants

Citer

Fabien Durand. A generalization of Cobham's Theorem. Theory of Computing Systems, 1998, 31, pp.169-185. ⟨hal-00303322⟩
163 Consultations
162 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More