Linear operators that preserve maximal column ranks of nonnegative integer matrices

Abstract

Abstract. The maximal column rank of an m by n matrix over a semiring is the maximal number of the columns of A which are linearly independent. We characterize the linear operators which preserve the maximal column ranks of nonnegative integer matrices.