A characterization of linear operators that preserve isolation numbers
Beasley, LeRoy B. ; Seok-Zun, Song
Mathematical Communications, Tome 19 (2014) no. 1, p. 363-373 / Harvested from Mathematical Communications
We obtain  characterizations of Boolean linear operators that preserve some of the isolation numbers  of Boolean matrices.  In particular, we show that the following are equivalent:  (1) $T$ preserves the isolation number of all matrices; (2) $T$  preserves the set of matrices with isolation number one and the set of those with isolation number $k$ for some $2\leq k\leq \min\{m,n\}$; (3) for $1\leq k\leq \min\{m,n\}-1$, $T$ preserves matrices with isolation number $k$, and those with isolation number $k+1$, (4) $T$ maps $J$ to $J$ and preserves the set of matrices of isolation number 2;  (5)  $T$ is a $(P,Q)$-operator, that is, for fixed permutation matrices $P$ and $Q$,  $m\times n$ matrix $X,$~ $T(X)=PXQ$ or, $m=n$ and  $T(X)=PX^tQ$ where $X^t$ is the transpose of $X$.
Publié le : 2014-10-26
Classification:  Boolean matrix, Boolean rank, isolation number, Boolean linear opertator,  15A86, 15A04
@article{mc216,
     author = {Beasley, LeRoy B. and Seok-Zun, Song},
     title = {A characterization of linear operators that preserve isolation numbers},
     journal = {Mathematical Communications},
     volume = {19},
     number = {1},
     year = {2014},
     pages = { 363-373},
     language = {eng},
     url = {http://dml.mathdoc.fr/item/mc216}
}
Beasley, LeRoy B.; Seok-Zun, Song. A characterization of linear operators that preserve isolation numbers. Mathematical Communications, Tome 19 (2014) no. 1, pp.  363-373. http://gdmltest.u-ga.fr/item/mc216/