Lipschitz (non-)equivalence of the Gromov--Hausdorff distances, including on ultrametric spaces
Gromov-Hausdorff距离度量紧度量空间之间的形状差异。虽然即使将距离近似到任何实际因素也会造成NP困难问题,但其松弛已被证明对几何数据分析中的问题有用,包括点云,流形和图形。我们调查修改后的Gromov-Hausdorff距离,放松的标准距离,保留其许多理论性质,其中包括他们的拓扑等价上的一组丰富的家庭的度量空间。我们证明了这两个距离是Lipschitz等价的任何家庭的度量空间的一致有界的大小,但等价并不成立,一般情况下,即使距离被限制到超度量空间。我们还证明了标准和修改后的Gromov-Hausdorff距离是相等的或在一个因素2从对方时,采取一个定期的单纯形,连接放松到一些著名的问题,在离散几何。
2022-09-09 cs.CG math.MG
Finite Ultrametric Balls
给出了有限集$X$的子集族$\mathcal{F}$与$X$上的超度量$d$所生成的所有球族$\mathbf{B}_X$重合的充要条件.证明了在超度量空间$(X, d)$的表示树$T_X$中,通过在每个内部空间上增加一个叶子,可以得到超度量空间$(\mathbf{B}_{X}, d_H)$的Hausdorff距离$d_H$表示树$T_X$的顶点。
2019-03-23 math.MG
A geometric study of Wasserstein spaces: ultrametrics
我们研究紧致超度量空间X的测度空间的几何,并赋予它与最优运输的L^p Wasserstein距离。我们证明了这个距离的幂p使得这个Wasserstein空间仿射等距于l^1的凸子集。因此,它由1/p-Hölder弧连接,但任何a>1/p的a-Hölder弧必须是常数。这个结果是通过两个测度之间的距离的重新表述而得到的,这对于X是超度量的情况非常特殊;然而,由于孟德尔-诺尔超度量骨架,即使X是一般的紧致度量空间,它也有结果。更准确地说,我们用它来估计Wasserstein空间的大小,通过适用于(某些)无限维空间的豪斯多夫维数的模拟来测量。我们得到的结果大大推广了我们以前的估计,需要一个强的可求正性假设。该估计的证明涉及一个独立感兴趣的结构定理:每个超度量空间都包含\emph{regular}超度量空间(即形式为{1,.,k}^N的自然超度量。我们还导致一个例子的独立利益:一个空间的积极低闵可夫斯基维,其所有的真闭子集有消失的低闵可夫斯基维。
2014-01-10 math.FA math.MG
Ultrametric approximation and Gromov--Hausdorff clouds
本文证明了从任意度量空间构造超度量空间的映射U的1-Lipschitz性质,研究了其性质,并发现其在点连通度量空间下是保持Gromov-Hausdorff距离的映射Ψ的逆映射。
2026-11-10 math.MG
Fused ultrametric Gromov-Wasserstein for Scenario Tree generation in Multistage Stochastic Programming
University of Milano-Bicocca(米兰比可卡大学)
本文提出融合超度量Gromov-Wasserstein与融合Gromov-Wasserstein距离,用于多阶段随机规划场景树生成,同时保证边际保真度和非预期性,并给出稳定性定理及块坐标下降算法。
2026-09-30 math.MG math.OC
Fractal dimensions in the Gromov--Hausdorff space
本文首先证明了对于所有四个非负实数,存在一个Cantor超度量空间,它的豪斯多夫维数,packing维数,上盒维数和Assouad维数分别等于给定的四个数.其次,利用度量空间的直和构造了任意紧可度量空间到Gromov-T2 T2空间的拓扑嵌入,证明了所有具有给定拓扑维数的紧度量空间的集合和所有具有上述4个维数的紧超度量空间的集合是路径连通的且具有无穷拓扑维数.这一观察超度量提供了另一个证明邱的定理,说明阿基米德和非阿基米德格罗莫夫-豪斯多夫距离的比例是无界的。
2022-12-10 math.MG
On the Graph Corresponding to Center of Distances of Metric Space
Institute of Applied Mathematics and Mechanics of NASU(乌克兰国家科学院应用数学和力学研究所);University of Turku(图尔库大学);Donbas State Engineering Academy(顿巴斯国立工程学院)
该研究定义了度量空间的中心图,证明了有限度量空间及有限超度量空间的中心图边数下界,并刻画了达到边数下界的中心图的同构类。
2026-10-09 math.GN math.MG
On $p$-metric spaces and the $p$-Gromov-Hausdorff distance
对于每个给定的$p\in[1,\infty]$,我们研究了所有紧度量空间$\mathcal{M}$的集合的某些子族$\mathcal{M}_p$,其特征在于满足三角不等式的加强形式,其中包括,例如,超度量空间满足的强三角不等式。我们在$\mathcal{M}_p$上确定了一类单参数的Gromov-Hausdorff类距离$\{d_{\mathrm{GH}}^{\scriptscriptstyle{(p)}}\}_{p\in[1,\infty]}$,并研究了这些距离的几何和拓扑性质以及某些正则投影$\mathfrak{S}_p:\mathcal{M}\rightarrow \mathcal{M}_p$的稳定性.对于所有紧超度量空间的集合$\mathcal{U}$,它对应于$\mathcal{M}_p$族的情形$p=\infty$,我们研究了一个单参数交错型距离族,并揭示了它们与$\{d_{\mathrm{GH}}^{\scriptscriptstyle{(p)}}\}_{p\in[1,\infty]}$的关系.
2021-11-22 math.MG
Infinity Search: Approximate Vector Search with Projections on q-Metric Spaces
Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA(宾夕法尼亚大学电气与系统工程系);Department of Electrical and Computer Engineering, Rice University, Houston, TX, USA(里士满大学电气与计算机工程系)
本文提出基于q度量空间的近似向量搜索方法,通过投影算子将任意不相似函数转换为超度量空间,并利用学习近似以提高搜索效率,实验显示q值增加可提升速度但降低召回率。
2026-10-05 cs.IR cs.LG eess.SP
The asymptotic enhanced negative type of finite ultrametric spaces
负型不等式在度量空间嵌入性质的研究中出现,但往往归结为难以处理的组合问题。在本文中,我们研究更多的定量版本,这些不等式涉及所谓的$p$ -负型差距。特别是,我们把注意力集中在类有限超度量空间,这是重要的领域,如遗传学和数据挖掘。设$(X,d)$是一个具有最小非零距离$α$的有限超度量空间。则$(X,d)$的$p$阴性型缺口$Γ_{X}(p)$对于所有$p \geq 0$均为阳性。本文计算了极限\begin{eqnarray*} Γ_{X}(\infty) & = & \lim\limits_{p \rightarrow \infty} \frac{Γ_{X}(p)}{α^{p}}. \end{eqnarray*}的值,证明了该值是正的,并可由一个简洁的组合公式显式给出。在我们的计算的基础上,我们然后能够表征时,$Γ_{X}(p)/ α^{p}$是恒定的$[0, \infty)$。$Γ_{X}(\infty)$的确定也导致新的,渐近尖锐的,家庭的增强$p$ -负型不等式$(X,d)$。事实上,假设$G \in (0, Γ_{X}(\infty))$ .然后,对于所有足够大的$p$,我们有\begin{eqnarray*} \frac{G \cdot α^{p}}{2} \left( \sum\limits_{k=1}^{n} |ζ_{k}| \right)^{2} + \sum\li…
2015-01-16 math.CO math.FA math.MG
The space of ultrametric phylogenetic trees
从基因组序列数据的系统发育推断方法的可靠性由其统计一致性保证。贝叶斯推断方法从给定的序列数据的后验分布产生系统发生树的样本。因此,这些方法的统计一致性问题等同于样本汇总的一致性问题。更一般地说,用于分析样本的树空间确保了统计一致性。在本文中,我们考虑两个标准的参数化的进化模型中使用的系统发育的时间树:相互结合的时间间隔长度和绝对时间的分歧事件。对于这些参数化,我们引入了一个自然的超度量系统发育树的度量空间。我们比较了引进的空间与现有的模型树空间,并制定了一些正式的要求,度量空间的系统发育树必须具备一个令人满意的空间统计分析,并证明他们。我们发现,只有少数已知的系统发育树的空间结构满足这些要求。然而,我们的结果表明,这些基本要求是不够的,以区分两个度量空间,我们介绍和度量空间之间的选择需要考虑额外的属性。特别是,最小化从样本到树的平方距离的摘要树对于不同的参数化可能不同。这表明,进一步的基本见解是需要到系统发育推断方法的统计一致性的问题。
2016-06-09 math.MG math.ST stat.TH
The Scott rank of Polish metric spaces
我们研究通常的斯科特秩的概念,但在波兰度量空间的设置。签名由距离关系组成:对于每个有理$q > 0$,存在关系$R_{<q}(x,y)$,该关系声明$x$和$y $的距离小于$q$。证明了紧空间的Scott秩至多为$ω$,且存在任意高可数Scott秩的离散超度量空间.
2019-06-02 math.MG math.OA
Algebraic structures on non-Archimedean Urysohn universal metric spaces
Tokyo Metropolitan University(东京都立大学)
研究乌里松通用超度量空间上的值域结构,引入\(p\)-adic Levi–Civita 域等,证明具有无限剩余域的完备值域对可分超度量空间通用,还给出可分情况下值域与乌里松空间等距及特定剩余域时全 Hahn 型值域成为乌里松通用超度量空间的条件。
2026-07-15 math.GN math.LO math.MG
A cohomology-based Gromov-Hausdorff metric approach for quantifying molecular similarity
首次提出基于上同调的Gromov-Hausdorff超度量方法,通过单纯复形和上同调向量空间量化分子结构不相似性,在钙钛矿聚类中优于传统持久同调。
2025-02-26 cond-mat.mtrl-sci cs.CG math.AT
Estimating the gap of finite metric spaces of strict p-negative type
设(X,d)是有限度量空间.本文首先讨论了有限p-负型度量空间的p-距离矩阵的谱,然后给出了有限严格p-负型度量空间的间隙的上、下界.进一步给出了有限度量空间在一定胶合结构下的间隙估计,并将其应用于有限超度量空间。
2016-04-21 math.MG
Realising atomless laws as distance distributions on metric measure spaces
该研究解决了Aldous等人的猜想,证明无原子Borel概率测度可作为完备可分度量空间上两点距离分布的充要条件,且实现度量与超度量L-双Lipschitz等价。
2026-08-31 math.MG math.PR
Weak similarities of metric and semimetric spaces
设(X,dX)和(Y,dY)是距离集分别为D(X)和D(Y)的半度量空间。映射F:X \to Y是弱相似的,如果它是满射的,并且存在严格递增的f:D(Y)\to D(X)使得dX = f \circ dY \circ F。证明了测地空间之间的弱相似是通常的相似,并且如果X和Y是超度量紧的且D(X)= D(Y),则每个弱相似F:X \to Y是等距的.给出了弱相似是同胚或一致等价的条件。
2012-09-09 math.MG
Continuity of the magnitude for finite metric spaces with nonnegative weightings
The University of Osaka(大阪大学)
本文研究带非负权重的有限度量空间的幅度连续性,证明其幅度之比受Gromov-Hausdorff距离指数界约束,得出对数幅度函数Lipschitz连续、幅度函数局部Lipschitz连续的结论。
2026-09-01 math.MG
On the maximal distance between the centers of mass of a planar convex body and its boundary
本文研究平面凸体与其边界的质心距离,证明该距离不超过直径的1/6和边界长度的1/12,且常数最优。
2023-05-25 math.MG
Clouds in Gromov-Hausdorff Class: their completeness and centers
本文研究了所有具有Gromov-Hausdorff距离的度量空间的真类.它的最大子类,由彼此之间有限距离的空间组成,我们称之为云。将度量空间中的所有距离乘以同一个正实数,得到Gromov-Hausdorff类的一个相似变换。在我们以前的工作中,我们观察到,通过这种转变,一些云可以跳到其他云。为了描述这种现象,我们研究了相似作用的稳定剂。在本文中,我们证明了每个具有非平凡稳定子的云都有一个中心,即,一个度量空间,对于该度量空间,来自稳定器的所有相似性在零距离处生成一个新的空间。此外,中心是模零距离唯一的。证明是基于云完备性定理。
2022-02-15 math.MG
Inequalities For Distances Between Triangle Centers
本文利用符号数学技术证明了 Clark Kimberling 关于三角形中心间距离的若干猜想,并进一步借助最佳可能常数得到了如 $D(6; 1) \leq (2 -\sqrt3)D(6; 3)$ 等更强的结果。
2023-09-24 math.HO math.MG
New bounds on the average distance from the Fermat-Weber center of a planar convex body
平面物体$Q$的费马-韦伯中心是平面中的一点,从该点到$Q$中的点的平均距离最小。我们首先证明了对于平面上的任何凸体$Q$,从$Q$的Fermat-Weber中心到$Q$的点的平均距离大于${1/6} \cdot Δ(Q)$,其中$Δ(Q)$是$Q$的直径.这证明了Carmi,Har-Peled和Katz的一个猜想。从另一个方向,我们证明了相同的平均距离至多是$\frac{2(4-\sqrt3)}{13} \cdot Δ(Q) < 0.3490 \cdot Δ(Q)$。由于Abu-Affash和Katz,新的界限大大改善了以前的$\frac{2}{3 \sqrt3} \cdot Δ(Q) \approx 0.3849 \cdot Δ(Q)$的界限,并使我们更接近${1/3} \cdot Δ(Q)$的精确值。我们还证实了中心对称平面凸体的上界猜想。
2010-02-01 math.MG