Reduced Idempotents in the Semigroup of
β
Janusz Konieczny
π
Article
π
1995
π
Elsevier Science
π
English
β 368 KB
We present an algorithm that generates all reduced idempotents in the semigroup of \(n \times n\) Boolean matrices. As a consequence, we obtain a method of listing all partial order relations on a finite set with \(n\) elements.