Geodesic
Linear operators that preserve Boolean rank of Boolean matrices
Czechoslovak Mathematical Journal, Tome 63 (2013) no. 2, pp. 435-440
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The Boolean rank of a nonzero $m\times n$ Boolean matrix $A$ is the minimum number $k$ such that there exist an $m\times k$ Boolean matrix $B$ and a $k\times n$ Boolean matrix $C$ such that $A=BC$. In the previous research L. B. Beasley and N. J. Pullman obtained that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks $1$ and $2$. In this paper we extend this characterizations of linear operators that preserve the Boolean ranks of Boolean matrices. That is, we obtain that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks $1$ and $k$ for some $1
The Boolean rank of a nonzero $m\times n$ Boolean matrix $A$ is the minimum number $k$ such that there exist an $m\times k$ Boolean matrix $B$ and a $k\times n$ Boolean matrix $C$ such that $A=BC$. In the previous research L. B. Beasley and N. J. Pullman obtained that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks $1$ and $2$. In this paper we extend this characterizations of linear operators that preserve the Boolean ranks of Boolean matrices. That is, we obtain that a linear operator preserves Boolean rank if and only if it preserves Boolean ranks $1$ and $k$ for some $1$.
DOI : 10.1007/s10587-013-0027-z
Classification : 15A04, 15A86, 15B34
Keywords: Boolean matrix; Boolean rank; Boolean linear operator 
@article{10_1007_s10587_013_0027_z,
     author = {Beasley, LeRoy B. and Song, Seok-Zun},
     title = {Linear operators that preserve {Boolean} rank of {Boolean} matrices},
     journal = {Czechoslovak Mathematical Journal},
     pages = {435--440},
     year = {2013},
     volume = {63},
     number = {2},
     doi = {10.1007/s10587-013-0027-z},
     mrnumber = {3073968},
     zbl = {06236421},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0027-z/}
}
TY  - JOUR
AU  - Beasley, LeRoy B.
AU  - Song, Seok-Zun
TI  - Linear operators that preserve Boolean rank of Boolean matrices
JO  - Czechoslovak Mathematical Journal
PY  - 2013
SP  - 435
EP  - 440
VL  - 63
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0027-z/
DO  - 10.1007/s10587-013-0027-z
LA  - en
ID  - 10_1007_s10587_013_0027_z
ER  - 
%0 Journal Article
%A Beasley, LeRoy B.
%A Song, Seok-Zun
%T Linear operators that preserve Boolean rank of Boolean matrices
%J Czechoslovak Mathematical Journal
%D 2013
%P 435-440
%V 63
%N 2
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-013-0027-z/
%R 10.1007/s10587-013-0027-z
%G en
%F 10_1007_s10587_013_0027_z
Beasley, LeRoy B.; Song, Seok-Zun. Linear operators that preserve Boolean rank of Boolean matrices. Czechoslovak Mathematical Journal, Tome 63 (2013) no. 2, pp. 435-440. doi: 10.1007/s10587-013-0027-z

[1] Beasley, L. B., Li, C.-K., Pierce, S.: Miscellaneous preserver problems. Linear Multilinear Algebra 33 (1992), 109-119. | DOI | MR | Zbl

[2] Beasley, L. B., Pullman, N. J.: Boolean-rank-preserving operators and Boolean-rank-1 spaces. Linear Algebra Appl. 59 (1984), 55-77. | DOI | MR | Zbl

[3] Kang, K.-T., Song, S.-Z., Heo, S.-H., Jun, Y.-B.: Linear preserves of regular matrices over general Boolean algebras. Bull. Malays. Math. Sci. Soc. 34 (2011), 113-125. | MR

[4] Kim, K. H.: Boolean Matrix Theory and Applications. Pure and Applied Mathematics 70 Marcel Dekker, New York (1982). | MR | Zbl

[5] Song, S.-Z.: Linear operators that preserve column rank of Boolean matrices. Proc. Am. Math. Soc. 119 (1993), 1085-1088. | DOI | MR | Zbl

Cité par Sources :