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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: D'Costa, J, Ouaknine, J, Worrell, J
Format: Conference item
Sprache:English
Veröffentlicht: Schloss Dagstuhl – Leibniz Center for Informatics 2024