English

The minimum rank of a sign pattern matrix with a 1-separation

Combinatorics 2013-10-15 v1

Abstract

A sign pattern matrix is a matrix whose entries are from the set {+,,0}\{+,-,0\}. If AA is an m×nm\times n sign pattern matrix, the qualitative class of AA, denoted Q(A)Q(A), is the set of all real m×nm\times n matrices B=[bi,j]B=[b_{i,j}] with bi,jb_{i,j} positive (respectively, negative, zero) if ai,ja_{i,j} is + (respectively, -, 0). The minimum rank of a sign pattern matrix AA, denoted \mr(A)\mr(A), is the minimum of the ranks of the real matrices in Q(A)Q(A). Determination of the minimum rank of a sign pattern matrix is a longstanding open problem. For the case that the sign pattern matrix has a 1-separation, we present a formula to compute the minimum rank of a sign pattern matrix using the minimum ranks of certain generalized sign pattern matrices associated with the 1-separation.

Keywords

Cite

@article{arxiv.1310.3520,
  title  = {The minimum rank of a sign pattern matrix with a 1-separation},
  author = {Marina Arav and Frank J. Hall and Zhongshan Li and Hein van der Holst and Lihua Zhang and Wenyan Zhou},
  journal= {arXiv preprint arXiv:1310.3520},
  year   = {2013}
}

Comments

14 pages