pith. sign in

arxiv: 1805.08829 · v1 · pith:T6WEF62Pnew · submitted 2018-05-22 · 💻 cs.DM · math.DS

Aperiodic points in mathbb Z²-subshifts

classification 💻 cs.DM math.DS
keywords mathbbaperiodicsubshiftscontainspointpointssubshiftfinite
0
0 comments X
read the original abstract

We consider the structure of aperiodic points in $\mathbb Z^2$-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a $\mathbb Z^2$-subshift contains points whose smallest period is arbitrarily large, then it contains an aperiodic point. This lets us characterise the computational difficulty of deciding if an $\mathbb Z^2$-subshift of finite type contains an aperiodic point. Another consequence is that $\mathbb Z^2$-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some $\mathbb Z$-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for $\mathbb Z^3$-subshifts of finite type.

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.