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...
Hauptverfasser: | , , |
---|---|
Format: | Conference item |
Sprache: | English |
Veröffentlicht: |
Schloss Dagstuhl – Leibniz Center for Informatics
2024
|