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

DOI10.1007/s00233-011-9305-yzbMath1238.20069OpenAlexW2029256786MaRDI QIDQ766192

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)

Related Items (5)

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Idempotent Boolean matrices
• Primes in the semigroup of Boolean matrices
• Regular elements of the semigroup of all binary relations
• On generating regular elements in the semigroup of binary relations
• Inverses of Boolean matrices
• Complete semigroups of binary relations.
• Reduced idempotents in the semigroup of Boolean matrices
• 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
• Any group is a maximal subgroup of the semigroup of binary relations on some set
• On the semigroup of binary relations

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