Lines of full rank matrices in large subspaces
Cl\'ement de Seguins Pazzis

TL;DR
This paper extends classical results on large subspaces of matrices by showing that under certain codimension constraints, lines directed by low-rank matrices intersect the subspace in matrices of full rank.
Contribution
It proves a new geometric property of large subspaces of matrices, relating codimension bounds to the existence of lines with full-rank matrices intersecting the subspace.
Findings
If codim S < n-1, then lines directed by matrices of rank less than p intersect S in full-rank matrices.
The result generalizes Flanders' theorem by involving lines and directions in matrix spaces.
Provides conditions under which low-rank matrices can be connected to full-rank matrices within large subspaces.
Abstract
Let and be non-negative integers with , and be a linear subspace of the space of all by matrices with entries in a field . A classical theorem of Flanders states that contains a matrix with rank whenever . In this article, we prove the following related result: if , then, for any non-zero by matrix with rank less than , there exists a line that is directed by , has a common point with and contains only rank matrices.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Topics in Algebra · graph theory and CDMA systems · Matrix Theory and Algorithms
