The $2\times2$ Matrix Mortality Problem and Invertible Matrices
Rings and Algebras
2019-12-23 v1
Abstract
By modifying the proof of a paper by O. Bournez and M. Branicky, we establish that the Matrix Mortality Problem is decidable with any finite set of matrices which has at most one invertible matrix. The same modification also shows that the number of non-invertible matrices is irrelevant.
Keywords
Cite
@article{arxiv.1912.09991,
title = {The $2\times2$ Matrix Mortality Problem and Invertible Matrices},
author = {Christopher Carl Heckman},
journal= {arXiv preprint arXiv:1912.09991},
year = {2019}
}
Comments
5 pages