Journal of applied mathematics & informatics

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

EXTREME PRESERVERS OF RANK INEQUALITIES OF BOOLEAN MATRIX SUMS

  • Song, Seok-Zun (Department Mathematics, Cheju National University) ;
  • Jun, Young-Bae (Department Mathematics Education, Gyeongsang National University)
  • Published : 2008.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

We construct the sets of Boolean matrix pairs, which are naturally occurred at the extreme cases for the Boolean rank inequalities relative to the sums and difference of two Boolean matrices or compared between their Boolean ranks and their real ranks. For these sets, we consider the linear operators that preserve them. We characterize those linear operators as T(X) = PXQ or $T(X)\;=\;PX^tQ$ with appropriate invertible Boolean matrices P and Q.

Keywords