Characterizations of periods of multidimensional shifts
Discrete Mathematics
2013-03-12 v1
Abstract
We show that the sets of periods of multidimensional shifts of finite type (SFTs) are exactly the sets of integers of the complexity class . We also show that the functions counting their number are the functions of #E. We also give characterizations of some other notions of periodicity. We finish the paper by giving some characterizations for sofic and effective subshifts.
Keywords
Cite
@article{arxiv.1303.2462,
title = {Characterizations of periods of multidimensional shifts},
author = {Emmanuel Jeandel and Pascal Vanier},
journal= {arXiv preprint arXiv:1303.2462},
year = {2013}
}