Effective closed subshifts in 1D can be implemented in 2D
Logic in Computer Science
2010-03-17 v1 Discrete Mathematics
Combinatorics
Dynamical Systems
Abstract
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.
Cite
@article{arxiv.1003.3103,
title = {Effective closed subshifts in 1D can be implemented in 2D},
author = {Bruno Durand and Andrei Romashchenko and Alexander Shen},
journal= {arXiv preprint arXiv:1003.3103},
year = {2010}
}
Comments
9 pages, 2 figures