Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5772996 | Linear Algebra and its Applications | 2017 | 13 Pages |
Abstract
Motivated by applications to low-rank matrix completion, we give a combinatorial characterization of the independent sets in the algebraic matroid associated to the collection of mÃn rank-2 matrices and nÃn skew-symmetric rank-2 matrices. Our approach is to use tropical geometry to reduce this to a problem about phylogenetic trees which we then solve. In particular, we give a combinatorial description of the collections of pairwise distances between several taxa that may be arbitrarily prescribed while still allowing the resulting dissimilarity map to be completed to a tree metric.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Daniel Irving Bernstein,