Matrices in ${\cal A}(R,S)$ with minimum $t$-term ranks
Combinatorics
2019-04-26 v1
Abstract
Let and be two sequences of nonnegative integers in nonincreasing order and with the same sum, and let be the class of all -matrices having row sum and column sum . For a positive integer , the -term rank of a -matrix is defined as the maximum number of 's in with at most one in each column, and at most 's in each row. In this paper, we address conditions for the existence of a matrix in a class that realizes all the minimum -term ranks, for .
Keywords
Cite
@article{arxiv.1904.11069,
title = {Matrices in ${\cal A}(R,S)$ with minimum $t$-term ranks},
author = {Rosário Fernandes and Henrique F. da Cruz and Susana Palheira},
journal= {arXiv preprint arXiv:1904.11069},
year = {2019}
}
Comments
24 pages