Reduced Idempotents in the Semigroup of Boolean Matrices

We present an algorithm that generates all reduced idempotents in the semigroup of n × n Boolean matrices. As a consequence, we obtain a method of listing all partial order relations on a finite set with n elements