English

Matrices in ${\cal A}(R,S)$ with minimum $t$-term ranks

Combinatorics 2019-04-26 v1

Abstract

Let RR and SS be two sequences of nonnegative integers in nonincreasing order and with the same sum, and let A(R,S){\cal A}(R,S) be the class of all (0,1)(0,1)-matrices having row sum RR and column sum SS. For a positive integer tt, the tt-term rank of a (0,1)(0,1)-matrix AA is defined as the maximum number of 11's in AA with at most one 11 in each column, and at most tt 11's in each row. In this paper, we address conditions for the existence of a matrix in a class A(R,S){\cal A}(R,S) that realizes all the minimum tt-term ranks, for t1t\geq 1.

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

R2 v1 2026-06-23T08:48:50.555Z