关于替换的Cobham定理的一个简短证明
A short proof of a theorem of Cobham on substitutions
摘要:
本文研究生成拓扑共轭系统的常长置换的长度。我们证明了,如果系统是无限的,那么这些长度必须是同一整数的幂。这个结果是一个动态制定的一个特殊情况下,1969年的理论计算机科学的结果艾伦科巴姆。我们的证明相当简单。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。