Abstract.
If a nonperiodic sequence X is the image by a morphism of a fixed point of both a primitive substitution σ and a primitive substitution τ , then the dominant eigenvalues of the matrices of σ and τ are multiplicatively dependent. This is the way we propose to generalize Cobham's theorem.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received April 1996, and in final form April 1997.
Rights and permissions
About this article
Cite this article
Durand, F. A Generalization of Cobham's Theorem. Theory Comput. Systems 31, 169–185 (1998). https://doi.org/10.1007/s002240000084
Issue Date:
DOI: https://doi.org/10.1007/s002240000084