Mortality in matrix semigroups

American Mathematical Monthly

Volumn 108, Issue 7, 2001, Pages 649-653

  Halava, Vesa ^a   Harju, Tero ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035535152     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.2307/2695274     Document Type: Article

References (9)

1. V. D. Blondel and J. N. Tsitsiklis, When is a pair of matrices mortal, Inform. Process. Lett. 63 (1997) 283-286.
2. J. Cassaigne and J. Karhumäki, Examples of undecidable problems for 2-generator matrix semigroups, Theoret. Comput. Sci. 204 (1998) 29-34.
3. A. Ehrenfeucht, J. Karhumäki, and G. Rozenberg, The (generalized) Post Correspondence Problem with lists consisting of two words is decidable, Theoret. Comput. Sci. 21 (1982) 119-144.
4. V. Halava, T. Harju, and M. Hirvensalo, Binary (generalized) Post Correspondence Problem, Theoret. Comput. Sci, to appear.
5. Z. Manna, Mathematical theory of computations, McGraw-Hill, New York 1974.
6. Y. Matiyasevich and G. Śnizergues, Decision problems for semi-Thue systems with a few rules, in Proceedings, 11th Annual IEEE Symposium on Logic in Computer Science, IEEE Computer Society Press. New Brunswick, NJ, 1996, pp. 523-531.
7. M. S. Paterson, Unsolvability in 3 × 3 matrices, Stud. Appl. Math. 49 (1970) 105-107.
8. E. Post, A variant of a recursively unsolvable problem, Bull. Amer, Math. Soc. 52 (1946) 264-268.
9. P. Schultz, Mortality of 2 × 2 matrices, Amer. Math. Monthly 84 (1977) 463-464.