English

A generalization of Cobham's Theorem

Combinatorics 2008-07-23 v1

Abstract

If a non-periodic sequence XX 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.

Keywords

Cite

@article{arxiv.0807.3406,
  title  = {A generalization of Cobham's Theorem},
  author = {Fabien Durand},
  journal= {arXiv preprint arXiv:0807.3406},
  year   = {2008}
}
R2 v1 2026-06-21T11:02:58.734Z