ArticleOriginal scientific text
Title
Linear operators preserving maximal column ranks of nonbinary boolean matrices
Authors 1, 1, 2, 2, 2
Affiliations
- Department of Mathematics, Cheju National University, Cheju, 690-756, South-Korea
- Department of Mathematics, Gyeongsang National University, Chinju, 660-701, South-Korea
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
Bibliography
- L.B. Beasley and N.J. Pullman, Boolean rank-preserving operators and Boolean rank-1 spaces, Linear Algebra Appl. 59 (1984), 55-77.
- L.B. Beasley and N.J. Pullman, Semiring rank versus column rank, Linear Algebra Appl. 101 (1988), 33-48.
- 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.
- S. Kirkland and N. J. Pullman, Linear operators preserving invariants of nonbinary matrices, Linear and Multilinear Algebra 33 (1992), 295-300.
- S.Z. Song, Linear operators that preserve Boolean column ranks, Proc. Amer. Math. Soc. 119 (1993), 1085-1088.
- J.H.M. Wedderburn, Boolean linear associative algebra, Ann. of Math. 35 (1934), 185-194.
Pages:
255-265
Main language of publication
English
Received
1999-12-21
Accepted
2000-06-20
Published
2000
DOI: 10.7151/dmgaa.1021
Exact and natural sciences