@inproceedings{ce501a5ff3184f648bfb1e0a8b21628b,
title = "Periodicity in tilings",
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 prove an analog of the theorems of Fagin [9] and Selman and Jones [14] by characterizing sets of periods of tiling systems by complexity classes.",
keywords = "Computational and structural complexity, Dynamical systems, Tilings",
author = "Emmanuel Jeandel and Pascal Vanier",
year = "2010",
month = nov,
day = "4",
doi = "10.1007/978-3-642-14455-4\_23",
language = "English",
isbn = "3642144543",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "243--254",
booktitle = "Developments in Language Theory - 14th International Conference, DLT 2010, Proceedings",
note = "14th International Conference on Developments in Language Theory, DLT 2010 ; Conference date: 17-08-2010 Through 20-08-2010",
}