English

Sign patterns with minimum rank 3 and point-line configurations

Combinatorics 2013-12-24 v1

Abstract

A \emph{sign pattern (matrix)} is a matrix whose entries are from the set {+,,0}\{+, -, 0\}. The \emph{minimum rank} (respectively, \emph{rational minimum rank}) of a sign pattern matrix A\cal A is the minimum of the ranks of the real (respectively, rational) matrices whose entries have signs equal to the corresponding entries of A\cal A. A sign pattern A\cal A is said to be \emph{condensed} if A\cal A has no zero row or column and no two rows or columns are identical or negatives of each other. In this paper, a new direct connection between condensed m×nm \times n sign patterns with minimum rank rr and mm point--nn hyperplane configurations in Rr1{\mathbb R}^{r-1} is established. In particular, condensed sign patterns with minimum rank 3 are closed related to point--line configurations on the plane. It is proved that for any sign pattern A\cal A with minimum rank r3r\geq 3, if the number of zero entries on each column of A\cal A is at most r1r-1, then the rational minimum rank of A\cal A is also rr. Furthermore, we construct the smallest known sign pattern whose minimum rank is 3 but whose rational minimum rank is greater than 3.

Keywords

Cite

@article{arxiv.1312.6162,
  title  = {Sign patterns with minimum rank 3 and point-line configurations},
  author = {Guangming Jing and Wei Gao and Yubin Gao and Fei Gong and Zhongshan Li and Yanling Shao and Lihua Zhang},
  journal= {arXiv preprint arXiv:1312.6162},
  year   = {2013}
}

Comments

13 pages; presented at the 2013 ILAS conference

R2 v1 2026-06-22T02:33:06.144Z