Cobham's theorem for substitutions
Author(s) -
Fabien Durand
Publication year - 2011
Publication title -
journal of the european mathematical society
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.549
H-Index - 64
eISSN - 1435-9863
pISSN - 1435-9855
DOI - 10.4171/jems/294
Subject(s) - mathematics , pure mathematics
The seminal theorem of Cobham has given rise during the last 40 years to alot of works around non-standard numeration systems and has been extended tomany contexts. In this paper, as a result of fifteen years of improvements, weobtain a complete and general version for the so-called substitutive sequences.Let $\alpha$ and $\beta$ be two multiplicatively independent Perron numbers.Then, a sequence $x\in A^\mathbb{N}$, where $A$ is a finite alphabet, is both$\alpha$-substitutive and $\beta$-substitutive if and only if $x$ is ultimatelyperiodic.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom