Spaces of singular matrices and matroid parity

DOI10.1006/EUJC.2002.0573MaRDI QIDQ697076zbMATH OpenOpenAlexFDO

Authors Boaz Gelbord, Roy Meshulam

Publication date 12 September 2002

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

Full work available at URL https://doi.org/10.1006/eujc.2002.0573

zbMATH Keywords

matroid intersectionmatroid paritymaximal singular subspaceskew-symmetric matrices

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Basic linear algebra (15A99)

Review text

A subspace \(W\) of the vector space of \(n \times n\) matrices (over a field \(F\)) is called singular if each matrix in it is singular. The main result is that (for \(F\) of characteristic zero) the minimum dimension of a maximal singular subspace \(W\) of the space of skew-symmetric \(2n \times 2n\) matrices is \(3n - 3\). The proof uses the matroid parity theorem of Lovász. It is also proven, using Edmonds' matroid intersection theorem, that if the maximal singular subspace \(W\) of the space of all \(n \times n\) matrices (over an arbitrary field \(F\)) is generated by rank one matrices, then its dimension is at most \(\lfloor{3n^2 - 2n \over 4} \rfloor\), and this number can be achieved. The authors state that the latter result was obtained independently by G.~Kalai.

Recommendations

• On matrix spaces with zero determinant
• Singular spaces of matrices and their application in combinatorics
• Spaces of symmetric matrices of bounded rank
• Spaces of matrices of fixed rank. II
• Maximal rank in matrix spaces via graph matchings

Cites work

• scientific article; zbMATH DE number 4071109 (Why is no real title available?)
• scientific article; zbMATH DE number 3703542 (Why is no real title available?)
• scientific article; zbMATH DE number 3445419 (Why is no real title available?)
• LARGE SPACES OF MATRICES OF BOUNDED RANK
• Linear spaces of Toeplitz and nilpotent matrices
• Matching theory
• On matrix spaces with zero determinant
• On Spaces of Linear Transformations with Bounded Rank
• ON THE MAXIMAL RANK IN A SUBSPACE OF MATRICES
• On two extremal matrix problems
• Spaces of \(p\)-vectors of bounded rank
• Spaces of Matrices with Several Zero Eigenvalues
• Spaces of symmetric matrices of bounded rank
• Vector spaces of matrices of low rank

Cited in

(8)

• Generalizations of the odd degree theorem and applications
• Singular tuples of matrices is not a null cone (and the symmetries of algebraic varieties)
• Operator scaling: theory and applications
• Large spaces of symmetric matrices of bounded rank are decomposable^∗
• The null space of spaces of singular matrices
• On matrix spaces with zero determinant
• Singular spaces of matrices and their application in combinatorics
• Singular matrices and geometry at infinity of products of symmetric spaces

This page was built for publication: Spaces of singular matrices and matroid parity

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