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

DOI10.1080/03081087.2012.716431zbMath1278.15033MaRDI 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 matrix; minimum rank; maximum rank; rational realization; condensed sign pattern; number of polynomial sign changes; number of strict sign changes; rational minimum rank

Mathematics Subject Classification ID

15A23: Factorization of matrices

15B48: Positive matrices and their generalizations; cones of matrices

15B36: Matrices of integers

15A03: Vector spaces, linear dependence, rank, lineability

15B35: Sign pattern matrices

Related Items

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

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^*