arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1108.4665math.DS
收藏

关于替换的Cobham定理的一个简短证明

A short proof of a theorem of Cobham on substitutions

Ethan M. Coven, Andrew Dykstra, Michelle LeMasurier

摘要:

本文研究生成拓扑共轭系统的常长置换的长度。我们证明了,如果系统是无限的,那么这些长度必须是同一整数的幂。这个结果是一个动态制定的一个特殊情况下,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分析而来,可能存在错误,请以论文正文为准。

↑