Completion of tree metrics and rank 2 matrices

DOI10.1016/j.laa.2017.07.016zbMath1391.14119arXiv1612.06797OpenAlexW2963050011WikidataQ57423845 ScholiaQ57423845MaRDI QIDQ2404962

Daniel Irving Bernstein

Publication date: 21 September 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.06797

zbMATH Keywords

tropical geometrylow-rank matrix completionalgebraic matroidstree-metric completion

Mathematics Subject Classification ID

Related Items (8)

Bar-and-joint rigidity on the moment curve coincides with cofactor rigidity on a conic ⋮ Results on the algebraic matroid of the determinantal variety ⋮ Maximal matroids in weak order posets ⋮ Maximum likelihood threshold and generic completion rank of graphs ⋮ The algebraic matroid of the finite unit norm tight frame (funtf) variety ⋮ Typical ranks in symmetric matrix completion ⋮ The Tropical Cayley--Menger Variety ⋮ Typical and generic ranks in matrix completion

Cites Work

• Unnamed Item
• Unnamed Item
• Unique low rank completability of partially filled matrices
• `Lassoing' a phylogenetic tree. I: Basic properties, shellings, and covers
• Algebraic matroids and set-theoretic realizability of tropical varieties
• On the extension of a partial metric to a tree metric
• Geometry of the space of phylogenetic trees
• A robust model for finding optimal evolutionary tree
• On graphs and rigidity of plane skeletal structures
• The triangles method to buildX-trees from incomplete distance matrices
• Bipartite rigidity
• Uniqueness of Low-Rank Matrix Completion by Rigidity Theory
• The tropical Grassmannian
• A matroid associated with a phylogenetic tree
• Combinatorial Conditions for the Unique Completability of Low-Rank Matrices
• The Algebraic Combinatorial Approach for Low-Rank Matrix Completion

This page was built for publication: Completion of tree metrics and rank 2 matrices