Colloquium Mathematicum · 2008 · 22 citations · 10 references
Natural SciencesMathematicsAlgebraGroup TheoryInvariant TheoryMatrix ComputationMatrix StructureMultidimensional ShiftsShift SpacesShifts Of Finite TypeSubshifts Of Finite Type
We develop a natural matrix formalism for state splittings and amalgamations of higher-dimensional subshifts of finite type which extends the common notion of strong shift equivalence of ${\mathbb Z}^+$-matrices. Using the decomposition theorem every topo
10
The undecidability of the domino problem
Robert E. Berger · Memoirs of the American Mathematical Society · 1966 · 974 citations
Classification of Subshifts of Finite Type
R. F. Williams · Annals of Mathematics · 1973 · 251 citations