Search

Start Over Subject Boolean matrix

2. Linear operators that preserve Boolean rank of Boolean matrices

Creator:
Beasley, Leroy B. and Song, Seok-Zun
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
Boolean matrix, Boolean rank, and Boolean linear operator
Language:
English
Description:
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<k\leq m$.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public

3. Linear operators that preserve graphical properties of matrices: isolation numbers

Creator:
Beasley, LeRoy B., Song, Seok-Zun, and Jun, Yizng Bae
Format:
bez média and svazek
Type:
model:article and TEXT
Subject:
Boolean matrix, Boolean rank, Boolean linear operator, and isolation number
Language:
English
Description:
Let $A$ be a Boolean $\{0,1\}$ matrix. The isolation number of $A$ is the maximum number of ones in $A$ such that no two are in any row or any column (that is they are independent), and no two are in a $2\times 2$ submatrix of all ones. The isolation number of $A$ is a lower bound on the Boolean rank of $A$. A linear operator on the set of $m\times n$ Boolean matrices is a mapping which is additive and maps the zero matrix, $O$, to itself. A mapping strongly preserves a set, $S$, if it maps the set $S$ into the set $S$ and the complement of the set $S$ into the complement of the set $S$. We investigate linear operators that preserve the isolation number of Boolean matrices. Specifically, we show that $T$ is a Boolean linear operator that strongly preserves isolation number $k$ for any $1\leq k\leq \min \{m,n\}$ if and only if there are fixed permutation matrices $P$ and $Q$ such that for $X\in {\mathcal M}_{m,n}(\mathbb B)$ $T(X)=PXQ$ or, $m=n$ and $T(X)=PX^tQ$ where $X^t$ is the transpose of $X$.
Rights:
http://creativecommons.org/publicdomain/mark/1.0/ and policy:public