Open Access
2014 A short proof of a theorem of Cobham on substitutions
Ethan M. Coven, Andrew Dykstra, Michelle Lemasurier
Rocky Mountain J. Math. 44(1): 19-22 (2014). DOI: 10.1216/RMJ-2014-44-1-19

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 Cobham [{\bf1}]. Our proof is rather simple.

Citation

Download Citation

Ethan M. Coven. Andrew Dykstra. Michelle Lemasurier. "A short proof of a theorem of Cobham on substitutions." Rocky Mountain J. Math. 44 (1) 19 - 22, 2014. https://doi.org/10.1216/RMJ-2014-44-1-19

Information

Published: 2014
First available in Project Euclid: 2 June 2014

zbMATH: 1298.37007
MathSciNet: MR3216006
Digital Object Identifier: 10.1216/RMJ-2014-44-1-19

Rights: Copyright © 2014 Rocky Mountain Mathematics Consortium

Vol.44 • No. 1 • 2014
Back to Top