Degrees of projections of rank loci
Paolo Aluffi

TL;DR
This paper derives formulas for the degrees of projections of rank loci of matrices, linking algebraic geometry with applications in matrix rigidity and surprising connections to chemical graph theory.
Contribution
It introduces explicit formulas for degrees of projected rank loci, connecting intersection theory with applications in matrix rigidity and chemical graph enumeration.
Findings
Degrees match Kekulé structures of benzenoid hydrocarbons.
Formulas expressed via intersection numbers in Grassmannians.
Provides examples for testing intersection theory methods.
Abstract
We provide formulas for the degrees of the projections of the locus of square matrices with given rank from linear spaces spanned by a choice of matrix entries. The motivation for these computations stem from applications to `matrix rigidity'; we also view them as an excellent source of examples to test methods in intersection theory, particularly computations of Segre classes. Our results are generally expressed in terms of intersection numbers in Grassmannians, which can be computed explicitly in many cases. We observe that, surprisingly (to us), these degrees appear to match the numbers of Kekul\'e structures of certain `benzenoid hydrocarbons', and arise in many other contexts with no apparent direct connection to the enumerative geometry of rank conditions.
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.
