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

Popoln opis

Bibliografske podrobnosti
Main Authors: D'Costa, J, Ouaknine, J, Worrell, J
Format: Conference item
Jezik:English
Izdano: Schloss Dagstuhl – Leibniz Center for Informatics 2024