A characterization of linear operators that preserve isolation numbers

LeRoy B. Beasley; Song Seok-Zun

Vol. 19 No. 2 (2014)

Regular Articles

A characterization of linear operators that preserve isolation numbers

Published 2014-10-05

LeRoy B. Beasley
Song Seok-Zun

LeRoy B. Beasley
Utah State University

Song Seok-Zun
Jeju National University

Submission of an original manuscript to the Mathematical Communications will be taken to mean that it represents original work not previously published, that it is not being considered elsewhere for publication; and, if accepted for publication, it will be published in print and online form and it will not be published elsewhere in the same form, for commercial purposes, in any language, without the consent of the publisher. The journal takes the stance that the publication of scholarly research is meant to disseminate knowledge and, in a not-for-profit regime, benefits neither publisher nor author financially. It sees itself as having an obligation to its authors and to society to make content available online now that the technology allows for such a possibility.

Abstract

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

Keywords

Boolean matrix, Boolean rank, isolation number, Boolean linear opertator

PDF

Supplementary File(s)

LaTeX file

Author Biography

LeRoy B. Beasley

Department of Mathematics and Statistics

professor

Song Seok-Zun

Department of Mathematics