Matrix characterization of multidimensional subshifts of finite type
Let X ⊂ AZd be a 2-dimensional subshift of finite type. We prove that any 2-dimensional subshift of finite type can be characterized by a square matrix of infinite dimension. We extend our result to a general d-dimensional case. We prove that the multidimensional shift space is non-empty if and only...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universitat Politècnica de València
2019-10-01
|
Series: | Applied General Topology |
Subjects: | |
Online Access: | https://polipapers.upv.es/index.php/AGT/article/view/11541 |