Geodesic
On the properties of Boolean matrices
Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, Tome 13 (2013) no. 4, pp. 137-142 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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},
     year = {2013},
     volume = {13},
     number = {4},
     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
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
%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/

[1] Kim Ki Hang, Boolean Matrix Theory and Applications, Marcel Dekker, N.Y., 1982, 288 pp. | MR | Zbl

[2] Butler K., “Binary relations”, Recent Trends in Graph Theory, 186 (1971), 25–47 | DOI | MR | Zbl

[3] Clifford A. H., Preston G. B., The Algebraic Theory of Semigroups, v. 1, Mathematical Surveys and Monogrphs, AMS, Providence, R.I., 1961 | DOI | MR | Zbl

[4] Poplavski V. B., “On Applications of Associativity of Dual Compositions in the Algebra of Boolean Matrices”, Journal of Math. Sciences, 191:5 (2013), 718–725 | DOI | MR | Zbl