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

DOI10.1007/S00233-011-9305-YzbMATH Open1238.20069OpenAlexW2029256786MaRDI QIDQ766192FDOQ766192

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Regular elements of the semigroup of all binary relations
• Inverses of Boolean matrices
• Complete semigroups of binary relations.
• On generating regular elements in the semigroup of binary relations
• Primes in the semigroup of Boolean matrices
• Title not available (Why is that?)
• Maximal subgroups of the semigroup of relations
• Groups of binary relations
• A proof of the Montague-Plemmons-Schein theorem on maximal subgroups of the semigroup of binary relations
• On the semigroup of binary relations
• Idempotent Boolean matrices
• Reduced idempotents in the semigroup of Boolean matrices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Any group is a maximal subgroup of the semigroup of binary relations on some set

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)