Rational realization of the minimum ranks of nonnegative sign pattern matrices

DOI10.1007/s10587-016-0299-1zbMath1413.15056MaRDI QIDQ2828823

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

Publication date: 26 October 2016

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/145878

zbMATH Keywords

convex polytope; sign pattern matrix; integer matrix; condensed sign pattern; point-hyperplane configuration

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

Essential sign change numbers of full sign pattern matrices, Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations, Rank conditions for sign patterns that allow diagonalizability

Cites Work

• Unnamed Item
• Sign patterns of rational matrices with large rank
• Probabilistic communication complexity
• Small grid embeddings of 3-polytopes
• 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
• Estimating the optimal margins of embeddings in Euclidean half spaces
• On ranks of matrices associated with trees
• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• A linear lower bound on the unbounded error probabilistic communication complexity.
• Ranks of dense alternating sign matrices and their sign patterns
• Fooling-sets and rank
• The minimum rank problem: A counterexample
• Rational realizations of the minimum rank of a sign pattern matrix
• 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^*