arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.0106math.MG
收藏

一维Gromov极小填充

One-dimensional Gromov minimal filling

A. O. Ivanov, A. A. Tuzhilin

摘要:

本文开辟了分支极值变分问题理论的一个新分支,即研究有限伪度量空间的一维极小填充。一方面,这个问题是一个一维版本的推广格罗莫夫的最小填充问题的情况下分层流形(填充在我们的情况下是一个加权图)。另一方面,这个问题本身是有趣的,也可以被认为是另一个经典的问题,即,Steiner问题的建设最短的网络加入一组给定的终端的推广。除了问题的陈述,我们还讨论了极小填充的几个性质,描述了可加空间的极小填充,并给出了几个定理。我们还包括一些公告有关最近的结果,在我们的小组,包括一个公式计算的重量的最小填充的任意有限的伪度量空间和伪加性空间的概念,推广了经典的概念加性空间。我们希望一维极小填充理论能重新唤起人们对Steiner问题的兴趣,并为解决几个长期存在的问题提供机会,如Steiner比的计算,特别是验证Gilbert--Pollack猜想关于Euclidean平面的Steiner比。

英文摘要:

The present paper opens a new branch in the theory of variational problems with branching extremals, the investigation of one-dimensional minimal fillings of finite pseudo-metric spaces. On the one hand, this problem is a one-dimensional version of a generalization of Gromov's minimal fillings problem to the case of stratified manifolds (the filling in our case is a weighted graph). On the other hand, this problem is interesting in itself and also can be considered as a generalization of another classical problem, namely, the Steiner problem on the construction of a shortest network joining a given set of terminals. Besides the statement of the problem, we discuss several properties of the minimal fillings, describe minimal fillings of additive spaces, and state several conjectures. We also include some announcements concerning the very recent results obtained in our group, including a formula calculating the weight of the minimal filling for an arbitrary finite pseudo-metric space and the concept of pseudo-additive space which generalizes the classical concept of additive space. We hope that the theory of one-dimensional minimal fillings refreshes the interest in the Steiner problem and gives an opportunity to solve several long standing problems, such as the calculation of the Steiner ratio, in particular the verification of the Gilbert--Pollack conjecture on the Steiner ratio of the Euclidean plane.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑