Linear maps that strongly preserve regular matrices over the Boolean algebra

Kang, Kyung-Tae ; Song, Seok-Zun

Czechoslovak Mathematical Journal, Tome 61 (2011) no. 1, pp. 113-125.

Résumé

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}$.

Détail

DOI : 10.1007/s10587-011-0001-6

Classification : 15A09, 15A86, 15B34
Keywords: Boolean algebra; regular matrix; $(U, V)$-operator