Periodicity in tilings
Discrete Mathematics
2009-09-23 v1
Abstract
Tilings and tiling systems are an abstract concept that arise both as a computational model and as a dynamical system. In this paper, we characterize the sets of periods that a tiling system can produce. We prove that up to a slight recoding, they correspond exactly to languages in the complexity classes and .
Cite
@article{arxiv.0909.3997,
title = {Periodicity in tilings},
author = {Emmanuel Jeandel and Pascal Vanier},
journal= {arXiv preprint arXiv:0909.3997},
year = {2009}
}