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

DOI10.1080/03081087.2012.716431zbMath1278.15033OpenAlexW1990297039MaRDI QIDQ2850984

Hein van der Holst, Wei Gao, Zhongshan Li, Frank J. Hall, Fei Gong, Marina Arav, Yu-Bin Gao

Publication date: 1 October 2013

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

Full work available at URL: https://doi.org/10.1080/03081087.2012.716431

zbMATH Keywords

sign pattern matrixminimum rankmaximum rankrational realizationcondensed sign patternnumber of polynomial sign changesnumber of strict sign changesrational minimum rank

Mathematics Subject Classification ID

Factorization of matrices (15A23) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36) Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35)

Related Items (12)

Essential sign change numbers of full sign pattern matrices ⋮ A separation between tropical matrix ranks ⋮ Sign patterns of rational matrices with large rank ⋮ The minimum rank of a sign pattern matrix with a 1-separation ⋮ Zero forcing for sign patterns ⋮ Interval matrices: realization of ranks by rational matrices ⋮ Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors ⋮ Ranks of dense alternating sign matrices and their sign patterns ⋮ Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations ⋮ Rank conditions for sign patterns that allow diagonalizability ⋮ Rational realization of the minimum ranks of nonnegative sign pattern matrices ⋮ Generalization of real interval matrices to other fields

Cites Work

• From Boolean to sign pattern matrices
• Complexity measures of sign matrices
• Sign patterns that require almost unique rank
• Rational solutions of certain matrix equations
• On ranks of matrices associated with trees
• A linear lower bound on the unbounded error probabilistic communication complexity.
• The minimum rank problem: A counterexample
• Rational realizations of the minimum rank of a sign pattern matrix
• The Sign-Rank of AC$^0$
• On the minimum rank of not necessarily symmetric matrices: A preliminary study
• Matrix Analysis
• Low Rank Matrices with a Given Sign Pattern
• Some outstanding problems in the theory of matrices
• Ranks of zero patterns and sign patterns^*

This page was built for publication: Sign patterns with minimum rank 2 and upper bounds on minimum ranks