Article ID Journal Published Year Pages File Type
4601813 Linear Algebra and its Applications 2011 12 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory