Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Separability of distinct Boolean rank-1 matrices

  • 41 Accesses

  • 2 Citations


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.


  1. 1.

    L. B. Beasley and N. J. Pullman,Boolean rank preserving operators and Boolean rank-1 spaces, Linear Algebra Appl.59 (1984), 55–77.

  2. 2.

    L. B. Beasley and N. J. Pullman,Semiring rank versus column rank, Linear Algebra Appl.101 (1988), 33–48.

  3. 3.

    D. de Caen and D. A. Gregory,Primes in the semigroup of Boolean matrices, Linear Algebra Appl.37 (1981), 119–134.

  4. 4.

    K. H. Kim,Boolean Matrix Theory and Applications, Pure and Applied Mathematics70 (1982), Marcel Dekker, New York.

  5. 5.

    H. Y. Lee and S. W. Park,The Boolean idempotent matrices, J. Appl. Math. & Computing15 (2004), 475–484.

Download references

Author information

Correspondence to Seok-Zun Song.

Additional information

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.

Rights and permissions

Reprints and Permissions

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

Download citation

AMS Mathematics Subject Classification

  • 15A23
  • 15A03

Key words and phrases

  • Boolean matrix
  • separable matrix
  • perimeter