On rank-critical matrix spaces

DOI10.1016/J.DIFGEO.2017.08.002MaRDI QIDQ1679671zbMATH OpenOpenAlexWikidataFDO

Authors Yinan Li, Youming Qiao

Publication date 21 November 2017

Published in Differential Geometry and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

rankcompression matrix spacesprimitive matrix spacesrank-critical matrix spaces

Mathematics Subject Classification ID

Vector spaces, linear dependence, rank, lineability (15A03) Algebraic systems of matrices (15A30)

Abstract: A matrix space of size $mimesn$ is a linear subspace of the linear space of $mimesn$ matrices over a field $mathbbF$. The rank of a matrix space is defined as the maximal rank over matrices in this space. A matrix space $mathcalA$ is called rank-critical, if any matrix space which properly contains it has rank strictly greater than that of $mathcalA$. In this note, we first exhibit a necessary and sufficient condition for a matrix space $mathcalA$ to be rank-critical, when $mathbbF$ is large enough. This immediately implies the sufficient condition for a matrix space to be rank-critical by Draisma (Bull. Lond. Math. Soc. 38(5):764--776, 2006), albeit requiring the field to be slightly larger. We then study rank-critical spaces in the context of compression and primitive matrix spaces. We first show that every rank-critical matrix space can be decomposed into a rank-critical compression matrix space and a rank-critical primitive matrix space. We then prove, using our necessary and sufficient condition, that the block-diagonal direct sum of two rank-critical matrix spaces is rank-critical if and only if both matrix spaces are primitive, when the field is large enough.

Recommendations

• SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES
• Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
• Spaces of matrices of fixed rank. II
• Bases of spaces of matrices satisfying rank conditions
• Large spaces of bounded rank matrices revisited

Cites work

• scientific article; zbMATH DE number 3698383 (Why is no real title available?)
• scientific article; zbMATH DE number 3741566 (Why is no real title available?)
• scientific article; zbMATH DE number 3422402 (Why is no real title available?)
• Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
• Constructive non-commutative rank computation is in deterministic polynomial time
• Generalized Wong sequences and their applications to Edmonds' problems
• Non-commutative Edmonds' problem and matrix semi-invariants
• On matrix spaces with zero determinant
• SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES
• SPACES OF MATRICES OF BOUNDED RANK
• Singular spaces of matrices and their application in combinatorics
• Spaces of linear transformations of equal rank
• Tighter connections between derandomization and circuit lower bounds
• Vector spaces of matrices of low rank

Cited in

(6)

• SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES
• Spaces of rank-2 matrices over GF(2)
• On the dimension of some real spaces of bounded rank matrices
• Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
• On the dimension of spaces of linear transformations satisfying rank conditions
• Spaces of matrices of fixed rank

This page was built for publication: On rank-critical matrix spaces

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