arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.3103cs.LOcs.DMmath.COmath.DS
收藏

Effective closed subshifts in 1D can be implemented in 2D

Bruno Durand, Andrei Romashchenko, Alexander Shen

英文摘要:

In this paper we use fixed point tilings to answer a question posed by Michael Hochman and show that every one-dimensional effectively closed subshift can be implemented by a local rule in two dimensions. The proof uses the fixed-point construction of an aperiodic tile set and its extensions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑