Advanced Search

For a rank-1 matrix $A=a\otimes b^t$ over max algebra, we define the perimeter of A as the number of nonzero entries in both a and b. We characterize the linear operators which preserve the rank and perimeter of rank-1 matrices over max algebra. That is, a linear operator T preserves the rank and perimeter of rank-1 matrices if and only if it has the form T(A) = U ⊗ A ⊗ V, or $T\left(A\right)=U\otimes A^t\otimes V$ with some monomial matrices U and V.

The set of all $m\times n$ Boolean matrices is denoted by ${𝕄}_{m,n}$. We call a matrix $A\in {𝕄}_{m,n}$ regular if there is a matrix $G\in {𝕄}_{n,m}$ such that $AGA=A$. In this paper, we study the problem of characterizing linear operators on ${𝕄}_{m,n}$ that strongly preserve regular matrices. Consequently, we obtain that if $min\{m,n\}\le 2$, then all operators on ${𝕄}_{m,n}$ strongly preserve regular matrices, and if $min\{m,n\}\ge 3$, then an operator $T$ on ${𝕄}_{m,n}$ strongly preserves regular matrices if and only if there are invertible matrices $U$ and $V$ such that $T\left(X\right)=UXV$ for all $X\in {𝕄}_{m,n}$, or $m=n$ and $T\left(X\right)=U{X}^{T}V$ for all $X\in {𝕄}_n$.

For a rank-$1$ matrix $A={𝐚𝐛}^t$, we define the perimeter of $A$ as the number of nonzero entries in both $𝐚$ and $𝐛$. We characterize the linear operators which preserve the rank and perimeter of rank-$1$ matrices over semifields. That is, a linear operator $T$ preserves the rank and perimeter of rank-$1$ matrices over semifields if and only if it has the form $T\left(A\right)=UAV$, or $T\left(A\right)=U{A}^{t}V$ with some invertible matrices U and V.

The max algebra consists of the nonnegative real numbers equipped with two binary operations, maximization and multiplication. We characterize the invertible linear operators that preserve the set of commuting pairs of matrices over a subalgebra of max algebra.

We investigate the perimeter of nonnegative integer matrices. We also characterize the linear operators which preserve the rank and perimeter of nonnegative integer matrices. That is, a linear operator $T$ preserves the rank and perimeter of rank-$1$ matrices if and only if it has the form $T\left(A\right)=P(A\circ B)Q$, or $T\left(A\right)=P(A^t\circ B)Q$ with appropriate permutation matrices $P$ and $Q$ and positive integer matrix $B$, where $\circ$ denotes Hadamard product.