Aperiodic points in Z^2-subshifts

05/22/2018
by   Anaël Grandjean, et al.
0

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

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/17/2020

On convex holes in d-dimensional point sets

Given a finite set A ⊆ℝ^d, points a_1,a_2,…,a_ℓ∈ A form an ℓ-hole in A i...
research
03/14/2022

Erdős–Szekeres-type problems in the real projective plane

We consider point sets in the real projective plane ℝP^2 and explore var...
research
08/31/2021

A note on visible islands

Given a finite point set P in the plane, a subset S ⊆ P is called an isl...
research
05/18/2021

A SAT attack on higher dimensional Erdős–Szekeres numbers

A famous result by Erdős and Szekeres (1935) asserts that, for every k,d...
research
06/19/2018

Slopes of 3-dimensional Subshifts of Finite Type

In this paper we study the directions of periodicity of three-dimensiona...
research
10/24/2018

Extending the centerpoint theorem to multiple points

The centerpoint theorem is a well-known and widely used result in discre...
research
01/15/2019

Existence of cube terms in finite finitely generated clones

We study the problem of whether a given finite clone generated by finite...

Please sign up or login with your details

Forgot password? Click here to reset