Essential sign change numbers of full sign pattern matrices

DOI10.1515/SPMA-2016-0023zbMath1342.15025OpenAlexW2444456282MaRDI QIDQ301845

Zhongshan Li, Guangming Jing, Wei Gao, Xiaofeng Chen, Yanling Shao, Wei Fang, Yu-Bin Gao, Li-Hua Zhang

Publication date: 4 July 2016

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/spma-2016-0023

zbMATH Keywords

sign pattern matrixessential column sign change numberessential row sign change numberfull sign patternminimum ranksign change numbersign vectors of a list of polynomials

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sign patterns of rational matrices with large rank
• Probabilistic communication complexity
• From Boolean to sign pattern matrices
• Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
• 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
• 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$
• 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^*
• Lectures on Polytopes

This page was built for publication: Essential sign change numbers of full sign pattern matrices