The minimum rank problem: A counterexample

DOI10.1016/j.laa.2007.10.016zbMath1151.15002arXiv0708.1707OpenAlexW2012029701WikidataQ125024910 ScholiaQ125024910MaRDI QIDQ2477550

Swastik Kopparty, K. P. S. Bhaskara Rao

Publication date: 14 March 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0708.1707

zbMATH Keywords

sign pattern matrixminimum rankminimum rank of a graphzero nonzero pattern

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03) Projective analytic geometry (51N15)

Related Items (11)

Essential sign change numbers of full sign pattern matrices ⋮ Matroids and the Minimum Rank Problem for Matrix Patterns ⋮ Interval matrices: realization of ranks by rational matrices ⋮ Sign patterns that require almost unique rank ⋮ Rational solutions of certain matrix equations ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ A remark on ranks of sign patterns ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices ⋮ Generalization of real interval matrices to other fields ⋮ Sign patterns with minimum rank 2 and upper bounds on minimum ranks ⋮ Fooling-sets and rank

Cites Work

• Unnamed Item
• Rational realizations of the minimum rank of a sign pattern matrix
• Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry

This page was built for publication: The minimum rank problem: A counterexample