Sign patterns of rational matrices with large rank

DOI10.1016/J.EJC.2014.06.001zbMATH Open1314.15022arXiv1312.5369OpenAlexW2060316924MaRDI QIDQ404445FDOQ404445

Ya. N. Shitov

Publication date: 4 September 2014

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

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$.

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)

Cites Work

• Sign patterns with minimum rank 2 and upper bounds on minimum ranks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (11)

• Title not available (Why is that?)
• Interval matrices: realization of ranks by rational matrices
• The \(4\times 4\) minors of a \(5\times n\) matrix are a tropical basis
• Large-determinant sign matrices of order \(4k+1\)
• Essential sign change numbers of full sign pattern matrices
• Behaviors and symbols of rational matrices
• Title not available (Why is that?)
• Minimum ranks of sign patterns and zero-nonzero patterns and point-hyperplane configurations
• Title not available (Why is that?)
• Generalization of real interval matrices to other fields
• Rational realization of the minimum ranks of nonnegative sign pattern matrices

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)