Freeness of multiplicative matrix semigroups

Unsolved Problems in Mathematical Systems and Control Theory

Volumn 9781400826155, Issue , 2009, Pages 309-314

  Blondel, Vincent D ^a   Cassaigne, Julien ^b   Karhumäki, Juhani ^c  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b AIX MARSEILLE UNIVERSITÉ   (France)

^c UNIVERSITY OF TURKU   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

MATRIX SEMIGROUPS;

CONTROL ENGINEERING;

EID: 26444515387     PISSN: None     EISSN: None     Source Type: Book    
DOI: None     Document Type: Chapter

References (16)

1. J. Berstel and D. Perrin, Theory of Codes, Academic Press, 1986.
2. V. Blondel and J. Tsitsiklis, "When is a pair of matrices mortal," Inform. Process. Lett. 63, 283-286, 1997.
3. J. Cassaigne and J. Karhumäki, "Examples of undecidable problems for 2-generator matrix semigroups," Theoret. Comput. Sci. 204, 29-34, 1998.
4. J. Cassaigne, T. Harju and J. Karhumäki, "On the undecidability of freeness of matrix semigroups," Int. J. Algebra Comp. 9, 295-305, 1999.
5. C. Choffrut and J. Karhumäki, "Combinatorics of words," In: G. Rozenberg and A. Salomaa (eds.), Handbook of Formal Languages, vol. I, Springer, 1997, 329-438.
6. C. Choffrut and J. Karhumäki, "On decision problems on integer matrices," manuscript.
7. S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, 1974.
8. V. Halava and T. Harju, "Mortality in matrix semigroups," Amer. Math. Monthly 108, 649-653, 2001.
9. T. Harju and J. Karhumäki, Morphisms, In: G. Rozenberg and A. Salomaa (eds.), Handbook of Formal Languages, vol. I, Springer, 1997, 439-510.
10. D. Klarner, J.-C. Birget and W. Satterfield, "On the undecidability of the freeness of integer matrix semigroups," Int. J. Algebra Comp. 1, 223-226, 1991.
11. F. Mazoit, "Autour de quelques problèmes de décidabilité sur des semigroupes de matrices," manuscript, 1998.
12. J. Nielsen, "Die Isomorphismengruppe der freien Gruppen," Math. Ann. 91, 169-209, 1924.
13. M. Paterson, "Unsolvability in 3×3 matrices," Studies Appl. Math. 49, 105-107, 1970.
14. E. Post, "A variant of recursively unsolvable problem," Bull. Amer. Math. Soc. 52, 264-268, 1949.
15. W. Rytter, "The space complexity of the unique decipheribility problem," Inform. Process. Lett. 23, 1-3, 1986.
16. P. Schultz, "Mortality of 2 × 2 matrices," Amer. Math. Monthly 84, 463-464, 1977.