English

Aperiodic points in $\mathbb Z^2$-subshifts

Discrete Mathematics 2018-05-24 v1 Dynamical Systems

Abstract

We consider the structure of aperiodic points in Z2\mathbb Z^2-subshifts, and in particular the positions at which they fail to be periodic. We prove that if a Z2\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 Z2\mathbb Z^2-subshift of finite type contains an aperiodic point. Another consequence is that Z2\mathbb Z^2-subshifts with no aperiodic point have a very strong dynamical structure and are almost topologically conjugate to some Z\mathbb Z-subshift. Finally, we use this result to characterize sets of possible slopes of periodicity for Z3\mathbb Z^3-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

R2 v1 2026-06-23T02:04:52.136Z