In 1968 Devadze described, without a proof, minimal sets of generators of the semigroup of nxn Boolean matrices. We provide a proof of Devadze's theorem.
Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%0 Journal Article
%1 konieczny2011proof
%A Konieczny, Janusz
%D 2011
%I Springer
%J Semigroup Forum
%K binary boolean devadze diploma generating matrix monoid relation semigroup set
%N 2
%P 281--288
%R 10.1007/s00233-011-9305-y
%T A proof of Devadze’s theorem on generators of the semigroup of Boolean matrices
%U http://dx.doi.org/10.1007/s00233-011-9305-y
%V 83
%X In 1968 Devadze described, without a proof, minimal sets of generators of the semigroup of nxn Boolean matrices. We provide a proof of Devadze's theorem.
@article{konieczny2011proof,
abstract = {In 1968 Devadze described, without a proof, minimal sets of generators of the semigroup of nxn Boolean matrices. We provide a proof of Devadze's theorem.},
added-at = {2013-06-20T08:59:15.000+0200},
author = {Konieczny, Janusz},
biburl = {https://www.bibsonomy.org/bibtex/21b492305ed2251d13bce49a3046bc60d/jaeschke},
doi = {10.1007/s00233-011-9305-y},
interhash = {753b9035c2e0a0a0d1bda3bc88b7ae8c},
intrahash = {1b492305ed2251d13bce49a3046bc60d},
issn = {0037-1912},
journal = {Semigroup Forum},
keywords = {binary boolean devadze diploma generating matrix monoid relation semigroup set},
language = {English},
number = 2,
pages = {281--288},
publisher = {Springer},
timestamp = {2014-07-28T15:57:31.000+0200},
title = {A proof of Devadze’s theorem on generators of the semigroup of Boolean matrices},
url = {http://dx.doi.org/10.1007/s00233-011-9305-y},
volume = 83,
year = 2011
}