arXiv Analytics

Sign in

arXiv:1603.05464 [math.DS]AbstractReferencesReviewsResources

Hierarchy and Expansiveness in Two-Dimensional Subshifts of Finite Type

Charalampos Zinoviadis

Published 2016-03-17Version 1

Using a deterministic version of the self-similar (or hierarchical, or fixed-point ) method for constructing 2-dimensional subshifts of finite type (SFTs), we construct aperiodic 2D SFTs with a unique direction of non-expansiveness and prove that the emptiness problem of SFTs is undecidable even in this restricted case. As an additional application of our method, we characterize the sets of directions that can be the set of non-expansive directions of 2D SFTs.

Comments: 72 pages, main body of the author's PhD Thesis, most of the results obtained in collaboration with Pierre Guillon
Categories: math.DS, cs.DM
Subjects: 37B10, 37B50, F.1.1
Related articles: Most relevant | Search more
arXiv:1301.0854 [math.DS] (Published 2013-01-05)
Shifts of finite type with nearly full entropy
arXiv:1603.00754 [math.DS] (Published 2016-03-02)
Matrix Characterization of Multidimensional Subshifts of Finite Type
arXiv:1407.7456 [math.DS] (Published 2014-07-28, updated 2015-06-29)
Embedding subshifts of finite type into the Fibonacci-Dyck shift

Links

Toolbox