Primes in the Semigroup of Non-Negative Matrices.
Abstract
A matrix A in the semigroup (N sub n) of non-negative n x n matrices in a prime if A is not monomial and A = BC, b, C belongs to (N sub n) implies that either B or C is monomial. One necessary and another sufficient condition are given for a matrix in (N sub n) to be prime. It is proved that every prime in (N sub n) is completely decomposable. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1974
- Accession Number
- AD0774246
Entities
People
- Daniel J. Richman
- Hans Schneider
Organizations
- University of Wisconsin–Madison