## A generalization of Cobham’s theorem.(English)Zbl 0895.68081

Summary: If a nonperiodic 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 $$\tau$$ are multiplicatively dependent. This is the way we propose to generalize Cobham’s theorem.

### MSC:

 68Q45 Formal languages and automata

Cobham’s theorem
Full Text: