Aperiodic points in $\mathbb Z^2$-subshifts
Discrete Mathematics
2018-05-24 v1 Dynamical Systems
Abstract
We consider the structure of aperiodic points in -subshifts, and in particular the positions at which they fail to be periodic. We prove that if a -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 -subshift of finite type contains an aperiodic point. Another consequence is that -subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some -subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for -subshifts of finite type.
Cite
@article{arxiv.1805.08829,
title = {Aperiodic points in $\mathbb Z^2$-subshifts},
author = {Anael Grandjean and Benjamin Hellouin de Menibus and Pascal Vanier},
journal= {arXiv preprint arXiv:1805.08829},
year = {2018}
}
Comments
13 pages, accepted to ICALP 2018