Mortality in Matrix Semigroups

From MaRDI portal





Let \(S\) be a finitely generated semigroup of \(3 \times 3\) integer matrices. A semigroup is called mortal if it contains the zero matrix. The problem asking whether the zero matrix is in the semigroup \(S\) is called the mortality problem. The original proof of the undecidablity of the mortality problem of \(3 \times 3\) integer matrices was given by \textit{M. S. Paterson} in Stud. Appl. Math. 49, 105-107 (1970; Zbl 0186.01103). In their note, the authors give a simple proof of this fact, which is derived from the undecidablity of the Post Correspondence Problem.











This page was built for publication: Mortality in Matrix Semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2764742)