Cobham's theorem for substitutions
Combinatorics
2010-10-21 v1 Discrete Mathematics
Dynamical Systems
Abstract
The seminal theorem of Cobham has given rise during the last 40 years to a lot of works around non-standard numeration systems and has been extended to many contexts. In this paper, as a result of fifteen years of improvements, we obtain a complete and general version for the so-called substitutive sequences. Let and be two multiplicatively independent Perron numbers. Then, a sequence , where is a finite alphabet, is both -substitutive and -substitutive if and only if is ultimately periodic.
Cite
@article{arxiv.1010.4009,
title = {Cobham's theorem for substitutions},
author = {Fabien Durand},
journal= {arXiv preprint arXiv:1010.4009},
year = {2010}
}