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

DOI10.1080/03081087.2012.716431MaRDI QIDQ2850984zbMATH OpenOpenAlexFDO

Authors Zhongshan Li, Marina Arav, Fei Gong, Wei Gao, Frank J. Hall, Hein van der Holst, Yubin 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

condensed sign patternmaximum rankminimum ranknumber of polynomial sign changesnumber of strict sign changesrational minimum rankrational realizationsign pattern matrix

Mathematics Subject Classification ID

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

Recommendations

• Minimum ranks of sign patterns via sign vectors and duality
• Rational realizations of the minimum rank of a sign pattern matrix
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• Essential sign change numbers of full sign pattern matrices
• The minimum rank problem: A counterexample

Cites work

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

Cited in

(25)

• 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
• The minimum rank problem: A counterexample
• The number of zeros of a tight sign-central matrix
• Rational realizations of the minimum rank of a sign pattern matrix
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• Essential sign change numbers of full sign pattern matrices
• On the possible ranks among matrices with a given pattern
• A note on minimum rank and maximum nullity of sign patterns
• The minimum rank of a sign pattern matrix with two 1-separations
• Ranks of generalized star sign patterns
• Minimum ranks of sign patterns via sign vectors and duality
• Sign patterns of rational matrices with large rank
• Ranks of zero patterns and sign patterns^*
• Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors
• A separation between tropical matrix ranks
• New results on sign patterns that allow diagonalizability
• Generalization of real interval matrices to other fields
• scientific article; zbMATH DE number 5174835 (Why is no real title available?)
• A note on the positive semidefinite minimum rank of a sign pattern matrix
• Sign patterns that require almost unique rank

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2850984)