A SHORT PROOF OF A THEOREM OF COBHAM ON SUBSTITUTIONS

作者:Coven Ethan M*; Dykstra Andrew; Lemasurier Michelle
来源:Rocky Mountain Journal of Mathematics, 2014, 44(1): 19-22.
DOI:10.1216/RMJ-2014-44-1-19

摘要

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 [1]. Our proof is rather simple.

  • 出版日期2014