Geodesic
Linear maps that strongly preserve regular matrices over the Boolean algebra
Czechoslovak Mathematical Journal, Tome 61 (2011) no. 1, pp. 113-125
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

The set of all $m\times n$ Boolean matrices is denoted by ${\mathbb M}_{m,n}$. We call a matrix $A\in {\mathbb M}_{m,n}$ regular if there is a matrix $G\in {\mathbb M}_{n,m}$ such that $AGA=A$. In this paper, we study the problem of characterizing linear operators on ${\mathbb M}_{m,n}$ that strongly preserve regular matrices. Consequently, we obtain that if $\min \{m,n\}\le 2$, then all operators on ${\mathbb M}_{m,n}$ strongly preserve regular matrices, and if $\min \{m,n\}\ge 3$, then an operator $T$ on ${\mathbb M}_{m,n}$ strongly preserves regular matrices if and only if there are invertible matrices $U$ and $V$ such that $T(X)=UXV$ for all $X\in {\mathbb M}_{m,n}$, or $m=n$ and $T(X)=UX^TV$ for all $X\in {\mathbb M}_{n}$.
The set of all $m\times n$ Boolean matrices is denoted by ${\mathbb M}_{m,n}$. We call a matrix $A\in {\mathbb M}_{m,n}$ regular if there is a matrix $G\in {\mathbb M}_{n,m}$ such that $AGA=A$. In this paper, we study the problem of characterizing linear operators on ${\mathbb M}_{m,n}$ that strongly preserve regular matrices. Consequently, we obtain that if $\min \{m,n\}\le 2$, then all operators on ${\mathbb M}_{m,n}$ strongly preserve regular matrices, and if $\min \{m,n\}\ge 3$, then an operator $T$ on ${\mathbb M}_{m,n}$ strongly preserves regular matrices if and only if there are invertible matrices $U$ and $V$ such that $T(X)=UXV$ for all $X\in {\mathbb M}_{m,n}$, or $m=n$ and $T(X)=UX^TV$ for all $X\in {\mathbb M}_{n}$.
DOI : 10.1007/s10587-011-0001-6
Classification : 15A09, 15A86, 15B34
Keywords: Boolean algebra; regular matrix; $(U, V)$-operator 
@article{10_1007_s10587_011_0001_6,
     author = {Kang, Kyung-Tae and Song, Seok-Zun},
     title = {Linear maps that strongly preserve regular matrices over the {Boolean} algebra},
     journal = {Czechoslovak Mathematical Journal},
     pages = {113--125},
     year = {2011},
     volume = {61},
     number = {1},
     doi = {10.1007/s10587-011-0001-6},
     mrnumber = {2782763},
     zbl = {1224.15054},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0001-6/}
}
TY  - JOUR
AU  - Kang, Kyung-Tae
AU  - Song, Seok-Zun
TI  - Linear maps that strongly preserve regular matrices over the Boolean algebra
JO  - Czechoslovak Mathematical Journal
PY  - 2011
SP  - 113
EP  - 125
VL  - 61
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0001-6/
DO  - 10.1007/s10587-011-0001-6
LA  - en
ID  - 10_1007_s10587_011_0001_6
ER  - 
%0 Journal Article
%A Kang, Kyung-Tae
%A Song, Seok-Zun
%T Linear maps that strongly preserve regular matrices over the Boolean algebra
%J Czechoslovak Mathematical Journal
%D 2011
%P 113-125
%V 61
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-011-0001-6/
%R 10.1007/s10587-011-0001-6
%G en
%F 10_1007_s10587_011_0001_6
Kang, Kyung-Tae; Song, Seok-Zun. Linear maps that strongly preserve regular matrices over the Boolean algebra. Czechoslovak Mathematical Journal, Tome 61 (2011) no. 1, pp. 113-125. doi: 10.1007/s10587-011-0001-6

[1] 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

[2] Denes, J.: Transformations and transformation semigroups. Seminar Report, University of Wisconsin, Madison, Wisconsin (1976).

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

[4] Luce, R. D.: A note on Boolean matrix theory. Proc. Amer. Math. Soc. 3 (1952), 382-388. | DOI | MR | Zbl

[5] Moore, E. H.: General Analysis, Part I. Mem. of Amer. Phil. Soc. 1 (1935).

[6] Plemmons, R. J.: Generalized inverses of Boolean relation matrices. SIAM J. Appl. Math. 20 (1971), 426-433. | DOI | MR | Zbl

[7] Rao, P. S. S. N. V. P., Rao, K. P. S. B.: On generalized inverses of Boolean matrices. Linear Algebra Appl. 11 (1975), 135-153. | DOI | MR | Zbl

[8] Rutherford, D. E.: Inverses of Boolean matrices. Proc. Glasgow Math. Assoc. 6 (1963), 49-53. | MR | Zbl

Cité par Sources :