The semigroup generated by regular Boolean matrices

DOI10.1007/S100120200008MaRDI QIDQ1849319zbMATH OpenOpenAlexFDO

Authors Janusz Konieczny

Publication date 1 December 2002

Published in Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s100120200008

zbMATH Keywords

Green relationsposets of \(\mathcal D\)-classesregular Boolean matricessemigroups of Boolean matrices

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Semigroups of transformations, relations, partitions, etc. (20M20)

Review text

This paper deals with the semigroup \(B_n^r\) of multiplicative Boolean matrices which are products of regular Boolean matrices. An algorithm is given to determine membership of a matrix in this semigroup, it is proved that Green's relation classes of elements of \(B_n^r\) are the same as the classes of those elements in \(B_n\), and using Breen's work, that the height of the poset of \(\mathcal D\)-classes is at least the \(n+3\)-rd Fibonacci number minus 2.

Recommendations

• scientific article; zbMATH DE number 6412861
• On the maximal subgroup of the semigroup of generalized circulant Boolean matrices
• On the Sandwich Semigroups of Group Boolean Matrices
• Maximal subgroup of semigroup of generalized circulant Boolean matrices
• scientific article; zbMATH DE number 4087929

Cited in

(9)

• Group relationships and homomorphisms of Boolean matrix semigroups
• Regular matrices in the semigroup of Hall matrices
• On sandwich semigroups in Boolean group algebras
• Reduced idempotents in the semigroup of Boolean matrices
• Boolean matrices and semihypergroups.
• On ranks, Green classes, and the theory of determinants of Boolean matrices
• scientific article; zbMATH DE number 3875904 (Why is no real title available?)
• scientific article; zbMATH DE number 1047914 (Why is no real title available?)
• A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.

This page was built for publication: The semigroup generated by regular Boolean matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1849319)