DOI QR코드

DOI QR Code

EXTREME PRESERVERS OF MAXIMAL COLUMN RANK INEQUALITIES OF MATRIX MULTIPLICATIONS OVER SEMIRINGS

  • Song, Seok-Zun (Department of Mathematics Jeju National University) ;
  • Park, Kwon-Ryong (Department of Mathematics Jeju National University) ;
  • Encinas, L. Hernandez (Department of Information Processing and Coding Applied Physics Institute, CSIC)
  • Published : 2010.01.01

Abstract

We characterize linear operators that preserve sets of matrix ordered pairs which satisfy extreme cases with respect to maximal column rank inequalities of matrix multiplications over semirings.

Keywords

References

  1. L. B. Beasley and A. E. Guterman, Rank inequalities over semirings, J. Korean Math. Soc. 42 (2005), no. 2, 223-241 https://doi.org/10.4134/JKMS.2005.42.2.223
  2. L. B. Beasley and A. E. Guterman, LP-problems for rank inequalities over semirings: factorization rank, Sovrem. Mat. Prilozh. No. 13, Algebra (2004), 53.70; translation in J. Math. Sci. (N. Y.) 131 (2005), no. 5, 5919-5938 https://doi.org/10.1007/s10958-005-0451-1
  3. 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
  4. S.-G. Hwang, S.-J. Kim, and S.-Z. Song, Linear operators that preserve maximal column rank of Boolean matrices, Linear and Multilinear Algebra 36 (1994), no. 4, 305-313 https://doi.org/10.1080/03081089408818305
  5. S. Pierce and others, A survey of linear preserver problems, Linear and Multilinear Algebra 33 (1992), no. 1-2. Gordon and Breach Science Publishers, Yverdon, 1992. pp. 1-129 https://doi.org/10.1080/03081089208818176
  6. S.-Z. Song, Linear operators that preserve maximal column ranks of nonnegative integer matrices, Proc. Amer. Math. Soc. 126 (1998), no. 8, 2205-2211 https://doi.org/10.1090/S0002-9939-98-04308-1