Abstract | ||
---|---|---|
A given set F of n x n matrices is said to be mortal if the n x n null matrix belongs to the free semigroup generated by F. It is known that the mortality problem for 3 x 3 matrices with integer entries is undecidable [7],[3]. In this paper we prove that the mortality problem is decidable for any set of 2 x 2 integer matrices whose determinants assume the values 0, +/-1. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-77566-9_34 | Lecture Notes in Computer Science |
DocType | Volume | ISSN |
Conference | 4910 | 0302-9743 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
C. Nuccio | 1 | 0 | 0.34 |
Emanuele Rodaro | 2 | 55 | 15.63 |