z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom