Seas of squares with sizes from a $\Pi^0_1$ set
Dynamical Systems
2016-09-27 v2 Logic
Abstract
For each , let the -square shift be the two-dimensional subshift on the alphabet whose elements consist of squares of 1s of various sizes on a background of 0s, where the side length of each square is in . Similarly, let the distinct-square shift consist of seas of squares such that no two finite squares have the same size. Extending the self-similar Turing machine tiling construction of Durand, Romashchenko and Shen, we show that if is an -square shift or any effectively closed subshift of the distinct square shift, then is sofic.
Keywords
Cite
@article{arxiv.1609.07411,
title = {Seas of squares with sizes from a $\Pi^0_1$ set},
author = {Linda Brown Westrick},
journal= {arXiv preprint arXiv:1609.07411},
year = {2016}
}
Comments
23 pages