A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.

DOI10.1007/S00233-011-9305-YMaRDI QIDQ766192zbMATH OpenOpenAlexFDO

Authors Janusz Konieczny

Publication date 23 March 2012

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00233-011-9305-y

zbMATH Keywords

semigroups of binary relationsminimal sets of generatorssemigroups of Boolean matrices

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Free semigroups, generators and relations, word problems (20M05)

Recommendations

• The semigroup generated by regular Boolean matrices
• On semigroups of generalized circulant Boolean matrices
• scientific article; zbMATH DE number 4087929
• The semigroup of primitive generalized circulant Boolean matrices.
• Boolean matrices and semihypergroups.
• Gaps in the semigroup of Boolean matrices with applications.
• Group relationships and homomorphisms of Boolean matrix semigroups
• On the maximal subgroup of the semigroup of generalized circulant Boolean matrices
• On the Sandwich Semigroups of Group Boolean Matrices
• Inversion of matrices over Boolean semirings.

Cites work

• scientific article; zbMATH DE number 3704755 (Why is no real title available?)
• scientific article; zbMATH DE number 3779513 (Why is no real title available?)
• scientific article; zbMATH DE number 18958 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 3353590 (Why is no real title available?)
• A proof of the Montague-Plemmons-Schein theorem on maximal subgroups of the semigroup of binary relations
• Any group is a maximal subgroup of the semigroup of binary relations on some set
• Complete semigroups of binary relations.
• Groups of binary relations
• Idempotent Boolean matrices
• Inverses of Boolean matrices
• Maximal subgroups of the semigroup of relations
• On generating regular elements in the semigroup of binary relations
• On the semigroup of binary relations
• Primes in the semigroup of Boolean matrices
• Reduced idempotents in the semigroup of Boolean matrices
• Regular elements of the semigroup of all binary relations

Cited in

(5)

• Structure of the rational monoid algebra for Boolean matrices of order 3
• The lattice and semigroup structure of multipermutations
• Operations on weakly recognizing morphisms
• Semigroups generated by partitions
• The complexity of weakly recognizing morphisms

This page was built for publication: A proof of Devadze's theorem on generators of the semigroup of Boolean matrices.

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