Rational realization of the minimum ranks of nonnegative sign pattern matrices

DOI10.1007/s10587-016-0299-1zbMath1413.15056OpenAlexW2530414712MaRDI 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 polytopesign pattern matrixinteger matrixcondensed sign patternpoint-hyperplane configuration

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

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