Abstract
The weight of a partition is the sum of its nonzero coordinates. Let R and S be partitions of the same weight and (Formula presented.) be the class of all (Formula presented.) -matrices with row sums R and column sums S. For a positive integer t, the t-term rank of a matrix (Formula presented.), denoted (Formula presented.), is defined as the largest number of 1's in A with at most one 1 in each column and at most t 1's in each row. The term rank partition of A is the partition (Formula presented.) where (Formula presented.). Let θ be a partition of weight equal to the number of nonzero coordinates of S. In this paper, we study conditions for the existence of a matrix (Formula presented.) with (Formula presented.).
Original language | English |
---|---|
Pages (from-to) | 981–996 |
Number of pages | 16 |
Journal | Linear and Multilinear Algebra |
Volume | 72 |
Issue number | 6 |
Early online date | 31 Jan 2023 |
DOIs | |
Publication status | Published - 2024 |
Keywords
- (0,1)-matrix
- T-term rank
- term rank partition