Cobham's theorem for substitutions
Fabien Durand
Université de Picardie Jules Verne, Amiens, France
![Cobham's theorem for substitutions cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fserial-issues%2Fcover-jems-volume-13-issue-6.png&w=3840&q=90)
Abstract
The seminal theorem of Cobham has given rise during the last 40 years to a lot of works about 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 this article
Fabien Durand, Cobham's theorem for substitutions. J. Eur. Math. Soc. 13 (2011), no. 6, pp. 1799–1814
DOI 10.4171/JEMS/294