On rank-critical matrix spaces

DOI10.1016/J.DIFGEO.2017.08.002zbMATH Open1377.15008arXiv1702.08665OpenAlexW2592547337WikidataQ115355316 ScholiaQ115355316MaRDI QIDQ1679671FDOQ1679671

Authors: Yinan Li, Youming Qiao 

Publication date: 21 November 2017

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

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.

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

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

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)

Cites Work

• Non-commutative Edmonds' problem and matrix semi-invariants
• Title not available (Why is that?)
• Vector spaces of matrices of low rank
• On matrix spaces with zero determinant
• Title not available (Why is that?)
• Title not available (Why is that?)
• Singular spaces of matrices and their application in combinatorics
• Generalized Wong sequences and their applications to Edmonds' problems
• Constructive non-commutative rank computation is in deterministic polynomial time
• Tighter connections between derandomization and circuit lower bounds
• Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
• SMALL MAXIMAL SPACES OF NON-INVERTIBLE MATRICES
• SPACES OF MATRICES OF BOUNDED RANK
• Spaces of linear transformations of equal 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)