摘要翻译:
设T是一棵有n个树叶的加权树,设D是它的距离矩阵,那么D(i,j)是树叶i和j之间的距离。如果m是介于2和n之间的整数,我们证明了一个计算T的m-不相似映射(即T的具有m个叶子的子树的权重)的热带公式。当m等于3时,我们给出了树的m-不相似映射集的热带描述。对于m等于4,给出了一个部分结果。
---
英文标题:
《A tropical interpretation of m-dissimilarity maps》
---
作者:
C. Bocci, F. Cools
---
最新提交年份:
2008
---
分类信息:
一级分类:Mathematics 数学
二级分类:Algebraic Geometry 代数几何
分类描述:Algebraic varieties, stacks, sheaves, schemes, moduli spaces, complex geometry, quantum cohomology
代数簇,叠,束,格式,模空间,复几何,量子上同调
--
一级分类:Mathematics 数学
二级分类:Combinatorics 组合学
分类描述:Discrete mathematics, graph theory, enumeration, combinatorial optimization, Ramsey theory, combinatorial game theory
离散数学,图论,计数,组合优化,拉姆齐理论,组合对策论
--
---
英文摘要:
Let T be a weighted tree with n numbered leaves and let D be its distance matrix, so D(i,j) is the distance between the leaves i and j. If m is an integer between 2 and n, we prove a tropical formula to compute the m-dissimilarity map of T (i.e. the weights of the subtrees of T with m leaves), given D. For m equal to 3, we present a tropical description of the set of m-dissimilarity maps of trees. For m equal to 4, a partial result is given.
---
PDF链接:
https://arxiv.org/pdf/0803.2184