Accession Number : AD0774246

Title :   Primes in the Semigroup of Non-Negative Matrices.

Descriptive Note : Technical summary rept.,

Corporate Author : WISCONSIN UNIV MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s) : Richman,Daniel J. ; Schneider,Hans

Report Date : JAN 1974

Pagination or Media Count : 14

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)

Descriptors :   *MATRICES(MATHEMATICS), PRIME NUMBERS, PERMUTATIONS, THEOREMS

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE