树度量与秩-2 矩阵的完备化
组合数学
2017-07-17 v2 代数几何
摘要
受低秩矩阵完备化应用的启发,我们给出了与 秩-2 矩阵和 反对称秩-2 矩阵集合相关的代数拟阵中独立集的组合刻画。我们的方法是利用热带几何将该问题归结为一个关于系统发育树的问题,随后加以解决。特别地,我们给出了若干分类单元之间成对距离集合的组合描述,这些距离可以被任意指定,同时仍允许所得相异度映射被完备化为一个树度量。
引用
@article{arxiv.1612.06797,
title = {Completion of tree metrics and rank-2 matrices},
author = {Daniel Irving Bernstein},
journal= {arXiv preprint arXiv:1612.06797},
year = {2017}
}
备注
Typos fixed and other minor improvements. To appear in Linear Algebra and its Applications