×

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
PDF BibTeX XML Cite
Full Text: DOI arXiv