Hardness of conjugacy and factorization of multidimensional subshifts of finite type

Jeandel Emmanuel, Pascal Vanier

We investigate here the hardness of conjugacy and factorization of subshifts of finite type (SFTs) in dimension $d>1$. In particular, we prove that the factorization problem is $Σ^…