Universal quasiconformal trees
The University of Tennessee(田纳西大学)
本文证明了在均匀分支分离和价数不超过n的拟共形树类中存在拟对称“通用”元素,并证明了每棵均匀分支分离的拟共形树可拟对称嵌入到ℝ²中,回答了Bonk和Meyer的两个问题。
2026-06-11 math.MG
Lipschitz Functions on Unions and Quotients of Metric Spaces
本文基于 Pelczyński 分解方法和几何方法,证明了有限个具有有限 Nagata 维数且 Lipschitz 自由空间同构于 $L^1$ 的度量空间并集(包括拟共形树及其度量商集)的 Lipschitz 自由空间同构于 $L^1$,并确定其 Lipschitz 维数为 1。
2023-04-05 math.FA math.MG
Two robots moving geodesically on a tree
本文在$\ell_1$和$\ell_2$度量下研究了图的有序和无序配置空间的测地线复杂性。我们确定的测地线复杂度的有序两点$\varepsilon$配置空间的任何星图在$\ell_1$和$\ell_2$度量和无序两点配置空间的任何树在$\ell_1$度量,通过找到明确的测地线从任何一对到任何其他对,并安排到一个最小数量的连续变化的家庭。在每种情况下,测地线复杂度都与拓扑复杂度的已知值相匹配。
2020-06-26 math.GT math.MG
Platonic geodesic trees in the $K-$Space
University of Patras(帕特雷大学)
该论文在K-空间中证明了不同边数m的柏拉图测地树的存在性与不存在性条件,对其进行分类并关联了费马坐标系、笛卡尔坐标系等几何概念。
2026-10-14 math.MG math.OC
A Fast Algorithm for Computing Geodesic Distances in Tree Space
比较和计算系统发育树之间的距离是重要的生物学问题,特别是对于边长起重要作用的模型。两棵具有边长的系统发育树之间的测地线距离度量是Billera、Holmes和Vogtmann引入的连续树空间中它们之间的最短路径的长度。这棵树空间提供了一个强大的工具,用于研究和比较系统发育树,无论是在表现出一个自然的距离措施,并在提供一个类似于欧几里德的结构,解决优化问题的树。一个重要的公开问题是找到一个多项式时间算法来寻找测地线在树空间。本文给出了这样一个算法,它从一个简单的初始路径开始,经过一系列连续的较短路径,直到获得测地线。
2009-11-05 cs.CG cs.DM math.MG
Computing Geodesic Distances in Tree Space
我们提出了两个算法计算系统发育树在树空间中的测地线距离,介绍了Billera,Holmes,和Vogtmann(2001)。我们证明了两棵树之间的最短路径的可能组合类型可以用一个偏序集来紧表示。我们通过将问题转化为寻找通过欧几里得空间的某个区域的最短路径来计算沿着每个候选路径的最短距离。特别地,我们证明了存在一个线性时间算法,用于找到包含在R^k的子空间中的R ^k的全正正交线中的一个点和全负正交线中的一个点之间的最短路径,该子空间由前i个坐标非正且其余坐标非负的所有正交线组成,0 <= i <= k。
2011-06-07 cs.CG cs.DM math.CO
Characterizations of metric trees and Gromov hyperbolic spaces
在最近的一份文件Chatterji和Niblo证明,测地线度量空间是Gromov双曲当且仅当任何两个封闭的交叉球有一致有界偏心率。在他们的论文中,作者提出了这样一个问题:具有任意两个闭球的交具有偏心率为0的性质的测地线度量空间是否必然是实树。本说明的目的是肯定地回答这个问题。我们还部分地改进了Chatterji和Niblo的主要结果表明,已经次线性偏心率意味着Gromov双曲。
2007-08-27 math.MG
Convexity in Tree Spaces
我们研究了系统树空间上的度量几何和凸性结构,这里系统树空间被实现为所有超度量的热带线性空间。Billera-Holmes-Vogtman的${\rm CAT}(0)$ -度量源于正交空间理论。虽然它的测地线可以通过Owen-Provan算法计算,但测地线三角形很复杂。我们证明了这样一个三角形的维数可以是任意高的。热带凸性和热带度量表现得更好。它们表现出几何统计所需的属性,如小深度的测地线。
2016-06-14 cs.CG math.CO math.MG
Geodesic bicombings on some hyperspaces
证明了如果$(X,d)$是一个度量空间,它允许一个一致的凸测地线双梳,那么我们可以在$CB(X)$上构造一个圆锥双梳,$CB(X)$是$X$(具有Hausdorff度量)的非空、闭、有界和凸子集的超空间.如果$X$是赋范空间或$\mathbb{R}$ -树,这个相同的方法在$CB(X)$上产生一致的凸双梳。接下来,我们研究了$X$的非空紧子集上的测地线双梳,假设$X$是一个真度量空间。
2022-03-23 math.MG
On Lipschitz compactifications of trees
研究了正则树的测地紧化上的Lipschitz结构,这些结构被自同构群所保持。它们被证明是类似的紧化介绍威廉弗洛伊德,并给出了完整的描述。
2008-04-15 math.MG
A characterization of Gromov hyperbolicity via quasigeodesic subspaces
度量空间$X$的测地线子空间指的是$X$的子集$A$,使得$A$中的任意两点可以通过$A$中的测地线连接。很容易检验测地度量空间$X$是$\mathbb{R}$ -树(即Gromov意义下的$0$ -双曲空间)当且仅当任意两个相交的测地子空间的并又是测地子空间。本文证明了一般Gromov双曲空间的一个类似刻画,其中用拟测量子空间代替测量子空间。
2017-01-02 math.MG
Ramified optimal transportation in geodesic metric spaces
最优输运路径可以被看作是在合适的度量族下的概率测度空间中的测地线。这种测地线可以在许多应用中表现出树形分支结构,例如树木、血管、排水和灌溉系统。本文将概率测度之间分歧最优运输的研究从欧几里得空间推广到测地线度量空间。我们调查的存在性以及最优输运路径的各种性质下的度量,如完整性,加倍,或曲率上界的行为。在完备测地度量空间上引入了概率测度的迁移维数,并证明了概率测度的迁移维数上界为Minkowski维数,下界为测度的豪斯多夫维数.此外,我们还在概率测度空间上引入了一个度量,称为“维数距离”。这个度量给了传输维一个几何意义:关于这个度量,一个概率测度的传输维等于从它到任何有限原子概率测度的距离。
2009-07-31 math.MG math.OC
On universal elements for doubling geodesic trees
University of Jyväskylä(于韦斯屈莱大学);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校)
该研究证明加倍测地树类无双Lipschitz泛元素,构造反例族并给出超度量空间的正面嵌入结果,否定回答了相关开放问题。
2026-09-09 math.MG
Bounded distortion homeomorphisms on ultrametric spaces
众所周知,R-树之间的拟等距在它们的超度量端空间之间诱导出幂拟对称同胚。本文研究了有界完备一致完美超度量空间(即,这些超度量空间产生的相似性作为结束空间的灌木树)。一个有界的失真性质,发现这种超度量空间,也是伪加倍之间的幂拟对称同胚的特点。此外,给出的例子表明,在何种程度上的同胚的幂拟对称不捕获的拟共形和双赫尔德条件这类超度量空间。
2010-02-09 math.GN math.GT math.MG
Gromov-Hausdorff Geometry of Metric Trees
本文研究无有限性限制的度量树,得出了保证子集到整个树的Hausdorff距离与Gromov--Hausdorff距离相等的条件,并据此在所有度量空间的真类中构造出连接该子集与树本身的新一类最短测地线。
2024-12-25 math.MG
Semilinear metric semilattices on $\mathbb R$-trees
在度量空间上引入度量半格的概念,证明了$\R$ -树是连通测地度量空间$X$的偏序性,使得$X$是半线性度量半格.本文还讨论了局部紧完备$\mathbb R$ -树$X$上定义上半线性度量$\vee$ -半格的序拓扑空间与其度量紧化$\bar{X}_m$之间的同胚关系。作为应用,我们构造了局部完备非齐性相似齐性空间的例子,说明了V.N. Berestovski \v关于这种空间结构的猜想。构造的度量空间是$\mathbb R$ -树,其中每个点都是分支点.它是度量纤维化,但不是与因子$\mathbb R$的拓扑积,不满足Berestovski \v猜想.
2009-02-19 math.MG
Metric foundations of geometry
本文分类了全集合齐次测地空间,指出除经典例子外还包括有限价数的万有度量树。
2026-11-04 math.DG math.MG
Tree approximation in quasi-trees
该文研究拟树的几何性质,通过构造逼近测地空间端点的树证明拟树与单纯复形树(1,C)-拟等距,改进了Gromov树逼近引理并得到拟树边界与逼近树边界等距的结论。
2023-08-25 math.GT math.MG
Characterizing hyperbolic spaces and real trees
设X是测地度量空间。Gromov证明了存在k>0,使得如果每个足够大的三角形T满足Rips条件,且k乘以pr(T)为常数,其中pr(T)是周长T,则X是双曲的。我们给出了这个事实的一个初等证明,也给出了k的一个估计。我们还证明了,如果X中的所有三角形T都满足Rips条件,且k乘pr(T)为常数,则X是一棵实树。此外,我们指出如何双曲性的这一特征可以用来改善邦克的结果,并提供一个简单的证明(众所周知)的事实,即X是双曲的当且仅当X的每一个渐近锥面是一个真正的树。
2008-10-08 math.GT math.MG
The geodesic problem in quasimetric spaces
本文研究了广义度量空间中的测地线问题,其中距离函数满足一个松弛的三角不等式$d(x,y)\leq σ(d(x,z)+d(z,y))$,而不是通常的三角不等式,其中对某个常数$σ\geq 1$.这样的空间称为拟度量空间。证明了度量空间中的许多著名结果(如Ascoli-Arzelà定理)在拟度量空间中仍然成立.此外,我们探讨条件下,准度规将导致一个内在的度量。作为一个例子,我们在原子概率测度空间上引入了一族拟度量。由这些拟度规诱导的相关内禀度规与在分支最优输运中出现的分支结构研究中早期研究的$d_α$度规相一致。两个原子概率测度之间的最优输运路径通常具有“树形”分支结构。在这里,我们表明,这些最优输运路径原来是测地线在这些内在的度量空间。
2009-05-27 math.DG math.FA math.MG
On minimum spanning tree-like metric spaces
我们试图通过专注于一种不使用四点条件的方法来阐明“树状”度量空间的概念。我们的关键问题是:给定$n$点上的度量空间$M$,什么时候在相同的$n$顶点上存在一个完全标记的正加权树$T$,它使用其最短路径度量精确地实现了$M$?我们证明了,如果一个生成树表示,$T$,$M$存在,那么它是同构的唯一的最小生成树的加权完全图与$M$,我们引入了第四点的条件是必要的和充分的,以确保$T$的存在时,每个距离在$M$是唯一的。换句话说,一个有限的中值图,其中每个测地线距离是不同的,只是一棵树。假设平局打破假设成立,第四点条件用作测量最小生成树与$M$的拟合优度的标准,即,$M$的生成树相似性。还可以评估$M$的生成路径相似性。这些量可以分别以$O(n^4)$和$O(n^3)$时间测量。
2015-12-05 math.CO math.MG
Covering R-trees
证明了每个内度量空间X都是完备R-树通过自由等距作用的度量商,我们称之为X的覆盖R-树。商映射是一个弱次度量(因此是开的)和轻的。在紧致一维测地空间X的情形下,自由等距作用是通过X的基本群的子群。特别地,Sierpin'ski衬垫和地毯,以及Menger海绵都具有相同的覆盖R-树,其是完全的并且在每个点处具有等于连续统的价。后一种R树特别有趣,因为它至少在两个意义上是“通用的”:第一,每一个最多连度的R树都可以等距嵌入其中;第二,每一个皮亚诺连度都是它通过开放光映射的图像。我们提供了一个草图,我们以前的建设一致的普遍覆盖的特殊情况下,内部度量空间,其性质用于证明。
2008-12-10 math.GN math.GT math.MG