Sign patterns with minimum rank 2 and upper bounds on minimum ranks

References

• Alon , N , Frankl , P and Rödl , V . 1985 . “ Geometric realization of set systems and probabilistic communication complexity ” . In Proceedings of the 26th Annual Symposium on Foundations of Computer Science, IEEE Computer Society Portland
   Google Scholar
• Alon , N and Spencer , JH . 2000 . The Probabilistic Method , 2nd , New York : Wiley .
   Google Scholar
• Arav , M , Hall , F , Koyuncu , S , Li , Z and Rao , B . 2005 . Rational realizations of the minimum rank of a sign pattern matrix . Linear Algebra Appl. , 409 : 111 – 125 .
   Web of Science ®Google Scholar
• Arav , M , Hall , F , Li , Z and van der Holst , H . Sign vectors and duality in rational realization of the minimum rank , preprint
   Google Scholar
• Arav , M , Hall , F , Li , Z , Merid , A and Gao , Y . 2009 . Sign patterns that require almost unique rank . Linear Algebra Appl. , 430 : 7 – 16 .
   Web of Science ®Google Scholar
• Arav , M , Hall , F , Li , Z and Rao , B . 2009 . Rational solutions of certain matrix equations . Linear Algebra Appl. , 430 : 660 – 663 .
   Web of Science ®Google Scholar
• Barioli , F , Fallat , S , Hall , H , Hershkowitz , D , Hogben , L , van der Holst , H and Shader , B . 2009 . On the minimum rank of not necessarily symmetric matrices: A preliminary study . Electron. J. Linear Algebra , 18 : 126 – 145 .
   Web of Science ®Google Scholar
• Berman , A , Friedland , S , Hogben , L , Rothblum , U and Shader , B . 2008 . Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers . Electron. J. Combin. , 15 : 19
   Google Scholar
• Brualdi , R , Fallat , S , Hogben , L , Shader , B and van den Driessche , P . Final report: Workshop on theory and applications of matrices described by patterns, Banff International Research Station , January 31–February 5, 2010
   Google Scholar
• Brualdi , RA and Shader , BL . 1995 . Matrices of Sign-Solvable Linear Systems , Cambridge : Cambridge University Press .
   Google Scholar
• Chen , G , Hall , F , Li , Z and Wei , B . 2003 . On ranks of matrices associated with trees . Graphs Combin. , 19 : 323 – 334 .
   Web of Science ®Google Scholar
• Delsarte , P and Kamp , Y . 1989 . Low rank matrices with a given sign pattern . SIAM J. Discrete Math. , 2 : 51 – 63 .
   Google Scholar
• Forster , J . 2002 . A linear lower bound on the unbounded error probabilistic communication complexity . J. Comput. Syst. Sci. , 65 : 612 – 625 .
   Web of Science ®Google Scholar
• Graham , RL , Grötschel , M and Lovász , L (eds.) . 1995 . Handbook of Combinatorics , Cambridge, MA : MIT Press .
   Google Scholar
• Hall , F and Li , Z . 2007 . Sign Pattern Matrices, Chapter 33 in Handbook of Linear Algebra , Boca Raton , FL : Simon and Hall/CRC Press .
   Google Scholar
• Hall , F , Li , Z and Rao , B . 2004 . From Boolean to sign pattern matrices . Linear Algebra Appl. , 393 : 232 – 251 .
   Web of Science ®Google Scholar
• Hershkowitz , D and Schneider , H . 1993 . Ranks of zero patterns and sign patterns . Linear Multilinear Algebra , 34 : 3 – 19 .
   Google Scholar
• Horn , RA and Johnson , CR . 1985 . Matrix Analysis , Cambridge : Cambridge University Press .
   Google Scholar
• Johnson , CR . 1982 . Some outstanding problems in the theory of matrices . Linear Multilinear Algebra , 12 : 99 – 108 .
   Google Scholar
• Kopparty , S and Rao , KP . 2008 . The minimum rank problem: A counterexample . Linear Algebra Appl. , 428 : 1761 – 1765 .
   Web of Science ®Google Scholar
• Linial , N , Mendelson , S , Schechtman , G and Shraibman , A . 2007 . Complexity measures of sign matrices . Combinatorica , 27 ( 4 ) : 439 – 463 .
   Web of Science ®Google Scholar
• Razborov , A and Sherstov , A . 2010 . The sign rank of AC 0 . SIAM J. Comput. , 39 : 1833 – 1855 .
   Web of Science ®Google Scholar