Matrix Completion Discriminants
In the authors' words
We introduce the matrix completion discriminant of a graph as the Zariski closure of the set of partial symmetric matrices whose completion fibers fail to meet a rank stratum transversely. A clique-sum formula for the matrix completion discriminant is established for arbitrary graphs, while explicit defining equations for cycles are obtained in terms of iterated resultants. Using these results together with the analysis of -minor-free graphs, we prove that for every cycle-completable graph, the discriminant factors into determinant factors from maximal cliques and resultant factors from chordless cycles.
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 16. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 29 pages, 2 figures