arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

有限度量空间与凸多面体的最小填充

Minimal Fillings of Finite Metric Spaces and Convex Polyhedra

A. O. Ivanov, A. A. Tuzhilin

arXiv 2607.27211首次发表:更新:

AI 中文总结

该研究针对有限度量空间的最小参数化广义填充问题,为连接度量空间的每棵树构造凸多面体,证明多面体顶点集的并集构成极值子集,明确了最小填充权重的计算方式。

AI 中文摘要

有限度量空间M的最小参数化广义填充问题(最优连接问题的一种形式),对应于为连接M的每棵树G(作为参数化填充的类型)构造凸多维多面体W_G。参数化最小填充的权重可通过M的距离向量对应的特殊线性函数在W_G上的最大值求得。研究证明,所有可能的G对应的多面体W_G的顶点集的并集构成一个极值子集,即与其凸包的顶点集重合。

英文摘要

Problem of minimal parametric generalized fillings of finite metric space $M$ (a version of optimal connection problem) leads to construction of a convex multidimensional polyhedra $W_G$ for each tree $G$ connecting $M$ chosen as type of the parametric filling. The weight of the parametric minimal filling can be found as maximum on $W_G$ of the special linear function corresponding to the distance vector of $M$. It is proved that the union of vertex sets of the polyhedra $W_G$ over all possible $G$ forms an extremal subset, i.e., coincides with the vertex set of its convex hull.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑