๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The Semigroup Generated by Regular Boolean Matrices

โœ Scribed by Janusz Konieczny

Publisher
Springer
Year
2002
Weight
161 KB
Volume
25
Category
Article
ISSN
0129-2021

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Reduced Idempotents in the Semigroup of
Reduced Idempotents in the Semigroup of Boolean Matrices
โœ 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.