On the properties of Boolean matrices
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 4, pp. 137-142

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider the partial semigroup of Boolean matrices of various finite sizes under the operations of conjunctive and disjoint multiplication. We estimate the possible number of vectors in the row basis and column basis. The subminimal, subsubminimal and submaximal in general sense $\mathscr D$-classes are found. The properties of secondary idempotents are investigated. A conjecture of recursive construction of the reduced matrices is suggested.
@article{ISU_2013_13_4_a24,
     author = {O. O. Shchekaturova and V. A. Yaroshevich},
     title = {On the properties of {Boolean} matrices},
     journal = {Izvestiya of Saratov University. Mathematics. Mechanics. Informatics},
     pages = {137--142},
     publisher = {mathdoc},
     volume = {13},
     number = {4},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ISU_2013_13_4_a24/}
}
TY  - JOUR
AU  - O. O. Shchekaturova
AU  - V. A. Yaroshevich
TI  - On the properties of Boolean matrices
JO  - Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
PY  - 2013
SP  - 137
EP  - 142
VL  - 13
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ISU_2013_13_4_a24/
LA  - ru
ID  - ISU_2013_13_4_a24
ER  - 
%0 Journal Article
%A O. O. Shchekaturova
%A V. A. Yaroshevich
%T On the properties of Boolean matrices
%J Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
%D 2013
%P 137-142
%V 13
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ISU_2013_13_4_a24/
%G ru
%F ISU_2013_13_4_a24
O. O. Shchekaturova; V. A. Yaroshevich. On the properties of Boolean matrices. Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 4, pp. 137-142. http://geodesic.mathdoc.fr/item/ISU_2013_13_4_a24/