首页/论文/2002.06876

arXiv 2002.068762020-02-17math.MG

树的同构与超度量空间的isometry

Isomorphism of trees and isometry of ultrametric spaces

Oleksiy Dovgoshey

备注：: 32 pages, 10 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文研究了有限树的边权生成度量的空间的等距等价于这些树的同构的条件。对树的顶点上的标号生成的超度量空间研究了类似的问题。所得结果概括了一些事实以前已知的系统发育树和Gurvich-Vyalyi单调树。

英文摘要：

We study the conditions under which the isometry of spaces with metrics generated by weights given on the edges of finite trees is equivalent to the isomorphism of these trees. Similar questions are studied for ultrametric spaces generated by labelings given on the vertices of trees. The obtained results generalized some facts previously known for phylogenetic trees and for Gurvich-Vyalyi monotone trees.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

有限超度量空间的刚性有多大？

How rigid the finite ultrametric spaces can be?

度量空间$X$是刚性的，如果$X$的等距群是平凡的.具有$|X| \geq 2$的有限超度量空间$X$不是刚性的，因为对于每个这样的$X$，存在具有精确$|X|-2$不动点的自等距。利用表示树刻画了有限超度量空间$X$，其中每个自等距至少有$|X|-2$不动点.还得到了这类空间的其他一些极值性质和相关的图论刻画。

2015-11-25math.MG

有限超度量空间及其表示树的极值性质和态射

Extremal properties and morphisms of finite ultrametric spaces and their representing trees

研究了有限超度量空间$X$的极值性质和表示树$T_X$的相关性质。在这类空间中引入了弱相似的概念，找到了标号有根树的相关态射，证明了有限有根树同构于特殊有限超度量空间的非奇异球的有根树.我们还找到了表示树$T_X$和$T_Y$的同构蕴涵超度量空间$X$和$Y$的等距性的条件。

2017-12-16math.MG

非可分Urysohn泛超度量空间的唯一性与齐次性

Uniqueness and homogeneity of non-separable Urysohn universal ultrametric spaces

本文研究了非可分Urysohn泛超度量空间的等距问题，引入petaloid超度量空间概念，证明了所有petaloid空间彼此等距且对有限及紧子空间具有齐次性，并验证了四类空间满足该性质。

2023-06-26math.GNmath.MG

Gomory-Hu不等式的空间极值

On spaces extremal for the Gomory-Hu inequality

设$(X,d)$是有限超度量空间.在1961年的E.C.戈莫里和TC Hu证明了不等式$|Sp(X)|\leqslant |X|$，其中$Sp(X)=\{d(x,y)\colon x,y \in X\}$ .利用加权Hamilton圈和加权Hamilton路给出了Gomory-Hu不等式成为等式的新的充要条件。对于给定的$Sp(X)$，我们找到满足等式$|Sp(X)|=|X|$的非等距$(X,d)$的个数.证明了每个有限半度量空间$Z$是映射$f\colon X\to Y$和$g\colon Y\to Z$的合成下的象，使得$X$和$Y$是有限超度量空间，$X$满足上述等式，$f$是具有任意$\varepsilon>0$的$\varepsilon$ -等距，$g$是保球映射.

2014-12-05math.MG

最小结构空间

The space of minimal structures

对于至少有一个常数符号的签名L，如果L-结构没有适当的子结构，则称L-结构是最小的。设S_L是极小L-结构的同构类型集。S_L的元素可以用无量词L-语句的布尔代数的超滤子来标识，因此可以在S_L上定义一个Stone拓扑。S_L上的这个拓扑推广了n-标记群空间的拓扑。本文在SL上引入了一个自然超度量，证明了SL上的Stone拓扑与超度量空间SL的拓扑一致当且仅当SL是紧的当且仅当L是局部有限的（即对任意n，L包含n个n元符号）.作为Stone拓扑紧性在SL上的应用之一，我们证明了某些类度量空间在Gromov-Hausdorff拓扑中的紧性.这稍微完善了已知的结果的基础上格罗莫夫的想法，任何一致完全有界类的紧度量空间是预紧的。

2013-03-02math.GRmath.LOmath.MG

度量空间的部分等距的整体化和Urysohn空间的等距群的局部逼近

Globalization of the partial isometries of metric spaces and local approximation of the group of isometries of the Urysohn space

我们证明了关于有限度量空间和泛Urysohn度量空间$\Bbb U$的两个重要事实，即定理A和定理B的等价性如下：定理A（逼近）：等距群$ISO(\Bbb U)$处处包含稠密局部有限子群;定理G（全球化）：对于每个有限度量空间$F$，存在另一个有限度量空间$\bar F$和$F$到$\bar F$的等距嵌入$j$使得等距$j$诱导空间$F$的等距群的群单态嵌入到空间$\bar F$的等距群，并且$F$的每个部分等距可以被扩展到$\bar F$中的全局等距。定理$G$是真的这一事实在2005年由作者在没有证明的情况下宣布，并由S.Solecki在\cite{Sol}（也见\cite{P,P1}）中基于其他作者以前的复杂结果证明。该定理是Hrushevski关于有限图的部分同构的整体化定理的推广。我们打算以同样的精神对其他地方的度量空间给出一个建设性的证明。我们还给出了Urysohn空间的齐性的加强，并在最后一段中，我们给出了一个简短的调查的各种建设Urysohn空间，包括新的证明的建设移位不变的通用距离矩阵从\cite{CV}。

2008-03-30math.MG

更多相关论文收起更多论文

Gromov型测地线的特征

Characterization of Gromov-type geodesics

已知紧致度量空间的所有等距类的集合$\mathcal{M}$是一个测地空间，该集合具有Gromov-Hausdorff距离$d_\mathcal{GH}$。然而，在$\mathcal{M}$中没有已知的测地线结构表征。在本文中，我们提供了两个这样的特征。我们首先证明了每个Gromov-Hausdorff测地线实际上是某个紧度量空间的Hausdorff超空间中的测地线，我们称之为Hausdorff测地线。受此特征的启发，我们进一步阐明了Hausdorff测地线和Wasserstein测地线之间的结构连接：每个Hausdorff测地线都等价于所谓的Hausdorff位移插值。这种等价性使我们能够建立每一个Gromov-Hausdorff测地线是动态的，这是我们在最优输运理论中与动态最优耦合类比发展的一个概念。除了$\mathcal{M}$中的测地线外，我们还研究了紧度量测度空间的同构类的集合$\mathcal{M}^w$上的测地线。Sturm在$\mathcal{M}^w$上构造了一族Gromov型距离，记作$d_{\mathcal{GW},{p}}^\mathrm{S}$（对于$p\in[1,\infty)$），并证明了$(\mathcal{M}^w,d_{\mathcal{GW},{p}}^\mathrm{S})$也是一个测地空间.我们感兴趣的是$d_{\mathcal{GW},{…

2021-05-17math.MG