Reduced idempotents in the semigroup of Boolean matrices (Q1914171)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Reduced idempotents in the semigroup of Boolean matrices |
scientific article; zbMATH DE number 884784
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reduced idempotents in the semigroup of Boolean matrices |
scientific article; zbMATH DE number 884784 |
Statements
Reduced idempotents in the semigroup of Boolean matrices (English)
0 references
6 November 1996
0 references
The author gives a new method of generating all reduced idempotent Boolean matrices. It is based on a criterion for matrices to be regular, and a characterization of \(n + 1 \times n + 1\) matrices which extend a given \(n \times n\) matrix, both being reduced, regular and sorted (nonzero rows in order as binary numbers, zero rows at the bottom).
0 references
regular Boolean matrices
0 references
reduced idempotent Boolean matrices
0 references
