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.