Nonnegativity problems for matrix semigroups

The matrix semigroup membership problem asks, given square matrices M, M1, ..., Mk of the same dimension, whether M lies in the semigroup generated by M1, ..., Mk. It is classical that this problem is undecidable in general, but decidable in case M1, ..., Mk commute. In this paper we consider the pr...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: D'Costa, J, Ouaknine, J, Worrell, J
Μορφή: Conference item
Γλώσσα:English
Έκδοση: Schloss Dagstuhl – Leibniz Center for Informatics 2024