Discussiones
Mathematicae General Algebra and Applications 20(2) (2000) 255-265
DOI: https://doi.org/10.7151/dmgaa.1021
LINEAR OPERATORS PRESERVING MAXIMAL COLUMN RANKS OF NONBINARY BOOLEAN MATRICES
Seok-Zun Song and Sung-Dae Yang Department of Mathematics, Cheju National University |
Sung-Min Hong, Young-Bae Jun and Seon-Jeong Kim Department of Mathematics, Gyeongsang National
University |
Abstract
The maximal column rank of an m by n matrix is the maximal number of the columns of A which are linearly independent. We compare the maximal column rank with rank of matrices over a nonbinary Boolean algebra. We also characterize the linear operators which preserve the maximal column ranks of matrices over nonbinary Boolean algebra.
Keywords: Boolean matrix, semiring, linear operator on matrices, congruence operator on matrices, maximal column rank of a matrix, Boolean rank of a matrix.
1991 Mathematics Subject Classification: 16Y60, 15A03, 15A04, 06E05.
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. |
[2] | L.B. Beasley and N.J. Pullman, Semiring rank versus column rank, Linear Algebra Appl. 101 (1988), 33-48. |
[3] | 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), 305-313. |
[4] | S. Kirkland and N. J. Pullman, Linear operators preserving invariants of nonbinary matrices, Linear and Multilinear Algebra 33 (1992), 295-300. |
[5] | S.Z. Song, Linear operators that preserve Boolean column ranks, Proc. Amer. Math. Soc. 119 (1993), 1085-1088. |
[6] | J.H.M. Wedderburn, Boolean linear associative algebra, Ann. of Math. 35 (1934), 185-194. |
Received 21 December 1999
Revised 20 June 2000
Close