A short proof of a theorem of Cobham on substitutions
Dynamical Systems
2011-08-24 v1
Abstract
This paper is concerned with the lengths of constant length substitutions that generate topologically conjugate systems. We show that if the systems are infinite, then these lengths must be powers of the same integer. This result is a dynamical formulation of a special case of a 1969 theoretical computer science result of Alan Cobham. Our proof is rather simple.
Keywords
Cite
@article{arxiv.1108.4665,
title = {A short proof of a theorem of Cobham on substitutions},
author = {Ethan M. Coven and Andrew Dykstra and Michelle LeMasurier},
journal= {arXiv preprint arXiv:1108.4665},
year = {2011}
}