pith. sign in

arxiv: 1609.07411 · v2 · pith:XEKTPKP4new · submitted 2016-09-23 · 🧮 math.DS · math.LO

Seas of squares with sizes from a Pi⁰₁ set

classification 🧮 math.DS math.LO
keywords shiftsquaresquaresconsistseassizessubshiftalphabet
0
0 comments X
read the original abstract

For each $\Pi^0_1$ $S\subseteq \mathbb{N}$, let the $S$-square shift be the two-dimensional subshift on the alphabet $\{0,1\}$ whose elements consist of squares of 1s of various sizes on a background of 0s, where the side length of each square is in $S$. 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 $X$ is an $S$-square shift or any effectively closed subshift of the distinct square shift, then $X$ is sofic.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.