pith. sign in

arxiv: 1010.4009 · v1 · pith:4XCGSI3Rnew · submitted 2010-10-19 · 🧮 math.CO · cs.DM· math.DS

Cobham's theorem for substitutions

classification 🧮 math.CO cs.DMmath.DS
keywords substitutivealphabetacobhamtheoremyearsalphabetaround
0
0 comments X
read the original 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 $\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 ultimately periodic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.