Journal of applied mathematics & informatics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

BOOLEAN RANK INEQUALITIES AND THEIR EXTREME PRESERVERS

  • Song, Seok-Zun (Department of Mathematics, Jeju National University) ;
  • Kang, Mun-Hwan (Department of Mathematics, Jeju National University)
  • Received : 2011.05.14
  • Accepted : 2011.07.18
  • Published : 2011.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

The $m{\times}n$ Boolean matrix A is said to be of Boolean rank r if there exist $m{\times}r$ Boolean matrix B and $r{\times}n$ Boolean matrix C such that A = BC and r is the smallest positive integer that such a factorization exists. We consider the the sets of matrix ordered pairs which satisfy extremal properties with respect to Boolean rank inequalities of matrices over nonbinary Boolean algebra. We characterize linear operators that preserve these sets of matrix ordered pairs as the form of $T(X)=PXP^T$ with some permutation matrix P.

Keywords

References

  1. L. B. Beasley, A. E. Guterman, Rank inequalities over semirings, J. Korean Math. Soc., 42 (2005), 223-241. https://doi.org/10.4134/JKMS.2005.42.2.223
  2. L. B. Beasley and A. E. Guterman, Linear preservers of extremes of rank inequalities over semirings, J. Math. Sciences, 131(2005), 5919-5938. https://doi.org/10.1007/s10958-005-0451-1
  3. L. B. Beasley, A. E. Guterman, Y. B. Jun and S. Z. Song, Linear preservers of extremes of rank inequalities over semirings: Row and column ranks, Linear Algebra and Its Applications, 413, (2006), 495-509. https://doi.org/10.1016/j.laa.2005.03.024
  4. L. B. Beasley, A. E. Guterman and C. L. Neal, Linear preservers for Sylvester and Frobenius bounds on matrix rank, Rocky Mountains Journal of Mathematics, 36(2006), 67-80. https://doi.org/10.1216/rmjm/1181069488
  5. L. B. Beasley, S. G. Lee and S. Z. Song, Linear operators that preserve pairs of matrices which satisfy extreme rank properties, Linear Algebra Appl. 350 (2002) 263-272. https://doi.org/10.1016/S0024-3795(02)00293-8
  6. L. B. Beasley and N. J. Pullman, Boolean-rank-preserving operators and Boolean rank-1- spaces, Linear Algebra and Appl., 59(1984), 55-77.
  7. S. Kirkland and N. J. Pullman, Linear operators preserving invariants of nonbinary matrices, Linear and Multilinear Algebra, 33(1992), 295-300. https://doi.org/10.1080/03081089308818200
  8. C. K. Li and S. Pierce, Linear preserver problems, Amer. Math. Monthly, 108(2001), 591- 605. https://doi.org/10.2307/2695268
  9. S. Pierce and others, A Survey of Linear Preserver Problems, Linear and Multilinear Al- gebra, 33(1992), 1-119. https://doi.org/10.1080/03081089208818176
  10. S. Z. Song and M. H. Kang, Linear preservers of extremes of matrix pairs over nonbinary Boolean algebra, Bull. Malaysian Math. Sci. Soc., To appear.