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 . If is an sign pattern matrix, the qualitative class of , denoted , is the set of all real matrices with positive (respectively, negative, zero) if is + (respectively, , 0). The minimum rank of a sign pattern matrix , denoted , is the minimum of the ranks of the real matrices in . 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