Reduced idempotents in the semigroup of Boolean matrices (Q1914171): Difference between revisions
From MaRDI portal
m rollbackEdits.php mass rollback Tag: Rollback |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jsco.1995.1059 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1970804120 / rank | |||
Normal rank |
Latest revision as of 18:43, 21 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Reduced idempotents in the semigroup of Boolean matrices |
scientific article |
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