Matrix Characterization of Multidimensional Subshifts of Finite Type

Puneet Sharma, Dileep Kumar

Let $X\subset A^{Z^d}$ be a $2$-dimensional subshift of finite type. We prove that any $2$-dimensional multidimensional subshift of finite type can be characterized by a square mat…