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...

Full description

Bibliographic Details
Main Authors: Puneet Sharma, Dileep Kumar
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