Sign patterns of rational matrices with large rank

DOI10.1016/J.EJC.2014.06.001MaRDI QIDQ404445zbMATH OpenOpenAlexFDO

Authors Ya. N. Shitov

Publication date 4 September 2014

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1312.5369

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Sign pattern matrices (15B35)

Abstract: Let $A$ be a real matrix. The term rank of $A$ is the smallest number $t$ of lines (that is, rows or columns) needed to cover all the nonzero entries of $A$. We prove a conjecture of Li et al. stating that, if the rank of $A$ exceeds $t-3$, there is a rational matrix with the same sign pattern and rank as those of $A$. We point out a connection of the problem discussed with the Kapranov rank function of tropical matrices, and we show that the statement fails to hold in general if the rank of $A$ does not exceed $t-3$.

Recommendations

• Sign patterns of rational matrices with large rank. II
• Rational realizations of the minimum rank of a sign pattern matrix
• A remark on ranks of sign patterns
• The minimum rank problem: A counterexample
• Minimum ranks of sign patterns via sign vectors and duality

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 5019906 (Why is no real title available?)
• Sign patterns with minimum rank 2 and upper bounds on minimum ranks

Cited in

(12)

• scientific article; zbMATH DE number 810046 (Why is no real title available?)
• The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
• Interval matrices: realization of ranks by rational matrices
• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• Large-determinant sign matrices of order \(4k+1\)
• Essential sign change numbers of full sign pattern matrices
• Generalization of real interval matrices to other fields
• Sign patterns of rational matrices with large rank. II
• Behaviors and symbols of rational matrices
• A remark on ranks of sign patterns
• Rational realization of the minimum ranks of nonnegative sign pattern matrices.
• scientific article; zbMATH DE number 3908597 (Why is no real title available?)

This page was built for publication: Sign patterns of rational matrices with large rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q404445)