Reconstructing matrices from minors
Linear Algebra and Its Applications
Which collections of mn minors of an m-by-n matrix uniquely determine the matrix, given some regularity conditions? For m = n = 3, the 585 such collections, that are distinct up to symmetry, are determined. For general m, n, a necessary and a sufficient condition for reconstruction are given in terms of matchings in a bipartite graph. Among other particular results, those collections of entries for which there are minors that permit reconstruction one entry at a time are characterized. (C) 2010 Elsevier Inc. All rights reserved.
Winkler, Ashlyn M.; Mollner, Joshua J.; and Johnson, Charles R., Reconstructing matrices from minors (2011). Linear Algebra and Its Applications, 434(7), 1733-1744.