PERMANENTS OF PRIME BOOLEAN MATRICES

  • Cho, Han-Hyuk (DEPARTMENT OF MATHEMATICS EDUCATION, SEOUL NATIONAL UNIVERSITY)
  • Published : 1998.08.01

Abstract

We study the permanent set of the prime Boolean matrices in the semigroup of Boolean matrices. We define a class $M_n$ of prime matrices, and find all the possible permanents of the elements in $M_n$.

Keywords