Rational realization of the minimum ranks of nonnegative sign pattern matrices
From MaRDI portal
Publication:2828823
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
convex polytope; sign pattern matrix; integer matrix; condensed sign pattern; point-hyperplane configuration
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*