For two distinct rank-1 matricesA andB, a rank-1 matrixC is called aseparating matrix ofA andB if the rank ofA+C is 2 but the rank ofB+C is 1 or vice versa. In this case, rank-1 matricesA andB are said to beseparable. We show that every pair of distinct Boolean rank-1 matrices are separable.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
L. B. Beasley and N. J. Pullman,Boolean rank preserving operators and Boolean rank-1 spaces, Linear Algebra Appl.59 (1984), 55–77.
L. B. Beasley and N. J. Pullman,Semiring rank versus column rank, Linear Algebra Appl.101 (1988), 33–48.
D. de Caen and D. A. Gregory,Primes in the semigroup of Boolean matrices, Linear Algebra Appl.37 (1981), 119–134.
K. H. Kim,Boolean Matrix Theory and Applications, Pure and Applied Mathematics70 (1982), Marcel Dekker, New York.
H. Y. Lee and S. W. Park,The Boolean idempotent matrices, J. Appl. Math. & Computing15 (2004), 475–484.
Seok-Zun Song received his Doctor of Science at Kyungpook National University. Since 1983 he has been at the Cheju National University. His research interests center on the linear preserver problems.
About this article
Cite this article
Song, S. Separability of distinct Boolean rank-1 matrices. JAMC 18, 197–204 (2005). https://doi.org/10.1007/BF02936565
AMS Mathematics Subject Classification
Key words and phrases
- Boolean matrix
- separable matrix