arXiv++ Combinatorics

Browse math.CO papers from arXiv

A generalization of Cobham's Theorem

Published: 2008-07-22
Journal: Theory of Computing Systems 31 (1998) 169-185

Abstract

If a non-periodic 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 of $τ$ are multiplicatively dependent. This is the way we propose to generalize Cobham's Theorem.

BibTeX

Loading...