Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations

DOI10.1016/j.laa.2018.08.019zbMath1403.15026MaRDI QIDQ1791686

Wei Gao, Fei Gong, Yanling Shao, Wei Fang, Zhongshan Li, Guangming Jing, Li-Hua Zhang, Yu-Bin Gao

Publication date: 11 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.laa.2018.08.019

zbMATH Keywords

sign pattern matrix; minimum rank; maximum rank; zero-nonzero pattern

Mathematics Subject Classification ID

15A23: Factorization of matrices

52C35: Arrangements of points, flats, hyperplanes (aspects of discrete geometry)

15B36: Matrices of integers

15B35: Sign pattern matrices

Related Items

Matroids and the Minimum Rank Problem for Matrix Patterns, \(4 \times 4\) irreducible sign pattern matrices that require four distinct eigenvalues, Essential sign change numbers of full sign pattern matrices, Rank conditions for sign patterns that allow diagonalizability, A remark on ranks of sign patterns, Rational realization of the minimum ranks of nonnegative sign pattern matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sign patterns of rational matrices with large rank
• From Boolean to sign pattern matrices
• All \(11_ 3\) and \(12_ 3\)-configurations are rational
• Sign patterns that require almost unique rank
• Rational solutions of certain matrix equations
• Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers
• 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
• Rational realization of the minimum ranks of nonnegative sign pattern matrices
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• The Sign-Rank of AC$^0$
• ON THE POSSIBLE RANKS AMONG MATRICES WITH A GIVEN PATTERN
• Minimum ranks of sign patterns via sign vectors and duality
• Low Rank Matrices with a Given Sign Pattern
• Some outstanding problems in the theory of matrices
• Ranks of zero patterns and sign patterns^*