A note on minimum rank and maximum nullity of sign patterns
From MaRDI portal
asymmetric minimum rankditreeedit distancematrixmaximum nullityminimum rankpath cover numbersign patternSNS numberSNS sign patterntree sign pattern
Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vector spaces, linear dependence, rank, lineability (15A03) Sign pattern matrices (15B35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Communication theory (94A05)
Recommendations
- On ranks of matrices associated with trees
- Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
- Sign patterns with minimum rank 2 and upper bounds on minimum ranks
- Minimum ranks of sign patterns via sign vectors and duality
- The minimum rank of a sign pattern matrix with a 1-separation
Cited in
(13)- Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
- A new lower bound for the positive semidefinite minimum rank of a graph
- The minimum rank of a sign pattern matrix with a 1-separation
- Zero forcing for sign patterns
- The Sign-Rank of AC^0
- The minimum rank of a sign pattern matrix with two 1-separations
- Ranks of generalized star sign patterns
- Minimum ranks of sign patterns via sign vectors and duality
- Linear algebraic methods in communication complexity
- Ranks of zero patterns and sign patterns*
- Minimum (maximum) rank of sign pattern tensors and sign nonsingular tensors
- Rational realization of maximum eigenvalue multiplicity of symmetric tree sign patterns
- Minimum rank and maximum eigenvalue multiplicity of symmetric tree sign patterns
This page was built for publication: A note on minimum rank and maximum nullity of sign patterns
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3091555)
