DOI QR코드

DOI QR Code

LINEAR PRESERVERS OF BOOLEAN RANK BETWEEN DIFFERENT MATRIX SPACES

  • Received : 2014.08.29
  • Published : 2015.05.01

Abstract

The Boolean rank of a nonzero $m{\times}n$ Boolean matrix A is the least integer k such that there are an $m{\times}k$ Boolean matrix B and a $k{\times}n$ Boolean matrix C with A = BC. We investigate the structure of linear transformations T : $\mathbb{M}_{m,n}{\rightarrow}\mathbb{M}_{p,q}$ which preserve Boolean rank. We also show that if a linear transformation preserves the set of Boolean rank 1 matrices and the set of Boolean rank k matrices for any k, $2{\leq}k{\leq}$ min{m, n} (or if T strongly preserves the set of Boolean rank 1 matrices), then T preserves all Boolean ranks.

Keywords

References

  1. L. B. Beasley and N. J. Pullman, Boolean rank preserving operators and Boolean rank-1 spaces, Linear Algebra Appl. 59 (1984), 55-77. https://doi.org/10.1016/0024-3795(84)90158-7
  2. L. B. Beasley and N. J. Pullman, Linear operators that strongly preserve upper ideals of matrices, Congr. Numer. 88 (1992), 229-244.
  3. L. B. Beasley and S. Z. Song, Linear operators that preserve Boolean rank of Boolean matrices, Czech. Math. J. 63 (2013), no. 2, 435-440. https://doi.org/10.1007/s10587-013-0027-z
  4. L. B. Beasley and S. Z. Song, Linear transformations that preserve term rank between different matrix spaces, J. Korean Math. Soc. 50 (2013), no. 1, 127-136. https://doi.org/10.4134/JKMS.2013.50.1.127
  5. G. Frobenius, Uber die darstellung der endlichen Gruppen durch lineare Substitutioned, S. B. Deutsch. Akad. Wiss. Berlin (1897), 994-1015.
  6. C. K. Li, L. Rodman, and P. Semrl, Linear transformations between matrix spaces that map one rank specific set into another, Linear Algebra Appl. 357 (2002), 197-208. https://doi.org/10.1016/S0024-3795(02)00381-6
  7. M. H. Lim, Linear transformations of tensor spaces preserving decomposable vectors, Publ. Inst. Math. (Beograd) (N.S.) 18(32) (1975), 131-135.
  8. M. D. Marcus and B. N. Moyls, Linear transformations on algebras of matrices, Canad. J. Math. 11 (1959), 61-66. https://doi.org/10.4153/CJM-1959-008-0
  9. R. Westwick, Transformations on tensor spaces, Pacific J. Math. 23 (1967), 613-620. https://doi.org/10.2140/pjm.1967.23.613