J. Korean Math. Soc. 2019; 56(2): 507-521
Online first article January 25, 2019 Printed March 1, 2019
https://doi.org/10.4134/JKMS.j180241
Copyright © The Korean Mathematical Society.
Kyung-Tae Kang, Seok-Zun Song
Jeju National University; Jeju National University
For any $m\times n$ nonbinary Boolean matrix $A$, its spanning column rank is the minimum number of the columns of $A$ that spans its column space. We have a characterization of spanning column rank-$1$ nonbinary Boolean matrices. We investigate the linear operators that preserve the spanning column ranks of matrices over the nonbinary Boolean algebra. That is, for a linear operator $T$ on $m\times n$ nonbinary Boolean matrices, it preserves all spanning column ranks if and only if there exist an invertible nonbinary Boolean matrix $P$ of order $m$ and a permutation matrix $Q$ of order $n$ such that $T(A)=PAQ$ for all $m\times n$ nonbinary Boolean matrix $A$. We also obtain other characterizations of the (spanning) column rank preserver.
Keywords: spanning column rank, constituent, linear operator, congruence operator
MSC numbers: Primary 15A03, 15A86, 15B34
Supported by: This work was supported under the framework of international cooperation program managed by the National Research Foundation of Korea (NRF-2018K1A3A1A 38057138).
2006; 43(1): 77-86
2006; 43(3): 539-552
2019; 56(6): 1503-1514
2017; 54(4): 1317-1329
© 2022. The Korean Mathematical Society. Powered by INFOrang Co., Ltd