Effective closed subshifts in 1D can be implemented in 2D
Effective closed subshifts in 1D can be implemented in 2D
复制标题
1D 中的有效闭合子移可以在 2D 中实现
DOI:
--
复制
发表时间:
2010
期刊:
影响因子:
--
通讯作者:
A. Shen
中科院分区:
文献类型:
--
作者:
B. Durand;Andrei E. Romashchenko;A. 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.