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

DOI10.1016/j.laa.2018.08.019zbMath1403.15026OpenAlexW2887332874WikidataQ129392660 ScholiaQ129392660MaRDI 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 matrixminimum rankmaximum rankzero-nonzero pattern

Mathematics Subject Classification ID

Factorization of matrices (15A23) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Matrices of integers (15B36) Sign pattern matrices (15B35)

Related Items (6)

Essential sign change numbers of full sign pattern matrices ⋮ \(4 \times 4\) irreducible sign pattern matrices that require four distinct eigenvalues ⋮ Matroids and the Minimum Rank Problem for Matrix Patterns ⋮ 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^*

This page was built for publication: Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations