| ||||
| ||||
![]() Title:On Shortest Products for Nonnegative Matrix Mortality Authors:Andrew Ryzhikov Conference:RP24 Tags:matrix mortality, NFA mortality and nonnegative matrices Abstract: Given a finite set of matrices with integer entries, the matrix mortality problem asks if there exists a product of these matrices equal to the zero matrix. We consider a special case of this problem where all entries of the matrices are nonnegative. This case is equivalent to the NFA mortality problem, which, given an NFA, asks for a word w such that the image of every state under $w$ is the empty set. The size of the alphabet of the NFA is then equal to the number of matrices in the set. On Shortest Products for Nonnegative Matrix Mortality ![]() On Shortest Products for Nonnegative Matrix Mortality | ||||
Copyright © 2002 – 2025 EasyChair |