Uniform approximation of metrics by graphs
我们说一个度量图是一致有界的,如果所有顶点的度是一致有界的,并且边长在两个正常数之间;一个度量空间是可被一致图逼近的,如果在有限的Gromov-Hausdorff距离内存在一个一致图。我们证明了欧氏平面和具有有界几何的Gromov双曲测地空间可由一致图逼近,并提出了一些公开问题。
2013-06-23 math.MG
Strong approximation of sets of finite perimeter in metric spaces
在设置的度量空间配备了一个加倍措施,支持庞加莱不等式,我们表明,任何一组有限周长可以近似的BV范数的一组拓扑和测量理论的边界几乎重合。这个结果似乎是新的,即使在欧几里德设置。这项工作依赖于Lahti和Shanmugalingam(2016)证明的BV函数的拟连续性结果。
2016-11-18 math.MG
Reeb Posets and Tree Approximations
一个众所周知的结果,在分析有限度量空间由于格罗莫夫说,任何$(X,d_X)$有存在一个\emph{tree metric} $t_X$上$X$,使$\|d_X-t_X\|_\infty$是有界的两倍以上$\mathrm{hyp}(X)\cdot \log(2\,|X|)$。这里,$\mathrm{hyp}(X)$是$X$的\emph{hyperbolicity},一个测量$4$的\emph{treeness}的量-$X$中的点元组。这个界是渐近紧的。我们改进了这个限制自己的度量空间所产生的过滤偏序集。通过这样做,我们能够取代基数出现在格罗莫夫的边界由一定的偏序集理论不变(最大长度的围栏偏序集),可以小得多,从而显着提高近似界。由偏序集产生的度量空间的设置是丰富的:例如,除了可能增加新的顶点,每个有限度量图都可以从过滤偏序集导出。由于每个有限度量空间都可以等距嵌入到有限度量图中,所以我们的思想也适用于有限度量空间。在我们的研究结果的核心是适应的Reeb图和Reeb树的结构和双曲的概念,以设置偏序集,我们用它来制定和证明树近似结果的任何过滤偏序集。
2018-01-04 math.MG
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-30 math.MG
Metric topological groups: their metric approximation and metric ultraproducts
定义了具有左不变度量的拓扑群的度量超积,证明了存在可数列具有左不变度量的有限群,其度量超积等距地包含每个具有左不变度量的可分拓扑群作为子群.特别地,存在具有左不变度量的有限群的可数序列,使得任意具有左不变度量的拓扑群的每个有限子集都可以由它们中的除1/2以外的所有有限子集来逼近.我们将所得结果与sofic群、超线性群、弱sofic群等相关概念进行了比较。
2017-06-14 math.GN math.GR math.MG
Approximation of length metrics by conformally flat Riemannian metrics
本研究证明了$\u211d^d$上任意长度度量可由共形平坦黎曼距离函数在一致距离下逼近的民间结论,该成果可应用于Liouville量子引力的相关研究。
2024-10-17 math.DG math.MG math.PR
Random approximation of convex bodies in Hausdorff metric
本文研究凸体在Hausdorff度量下的随机逼近问题,针对多边形边界均匀取点构造凸包的情形,确定了期望Hausdorff距离的精确极限行为,并由此推导出正多边形渐近常数随顶点数的变化规律。
2024-04-03 math.MG math.PR
Constant approximation algorithms for embedding graph metrics into trees and outerplanar graphs
在本文中,我们提出了一个简单的因子6算法,用于近似将图度量嵌入到树度量中的最佳乘法失真(从而改进和简化了Bidodoiu,Indyk和Sidiropoulos(2007)以及Bidodoiu,Demaine,Hajiaghayi,Sidiropoulos和Zadimoghouth(2008)的因子100和27算法)。我们还提出了一个常数因子算法的最佳失真的嵌入到一个外平面度量图度量近似。为此,我们引入了度量松弛子图的一般概念,并证明了如果G包含α-度量松弛H-子图,则G的任何嵌入到由H-子图自由引起的任何度量中的失真至少为α。然后,对于H= K_{2,3},我们提出了一个算法,找到一个α-松弛小调,或产生一个O(α)-嵌入到一个outerplanar度量。
2010-07-03 cs.DS math.MG
Bernstein-type approximation of set-valued functions in the symmetric difference metric
School of Mathematical Sciences, Tel-Aviv University(特拉维夫大学数学科学学院)
通过引入新的加权平均集,将基于正样本的实值函数逼近算子(如Bernstein算子)推广到集值函数,在对称差度量下证明了Weierstrass逼近定理的集值类比,并研究了Hölder连续集值函数的逼近速率。
2012-11-28 cs.NA math.MG math.NA
Non-Salem sets in metric Diophantine approximation
Kaufman的一个经典结果表明,对于每个$τ>1,$,良好逼近数\[ E(τ)=\{x\in\mathbb{R}: \|qx\| < |q|^{-τ} \text{ for infinitely many integers q}\} \]的集合是具有豪斯多夫维数$2/(1+τ)$的Salem集合。一个自然的问题是,是否同样的现象也适用于$\mathbb{R}^n.$中的可逼近向量,我们证明了这是在一般情况下不是这样的。此外,我们还证明了在$\mathbb{R}^n, n\geq 2,$中,差可逼近向量的集合不是Salem.
2021-09-23 math.MG math.NT
A hardness of approximation result in metric geometry
我们证明了它是$\mathsf{NP}$ -难以近似的超球半径的三角形流形的一个几乎多项式的因素。
2020-06-28 cs.CG math.DG math.MG
Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure
INRIA Saclay(法国国家信息与自动化研究所萨克雷中心);Tsinghua University(清华大学)
在许多现实世界的应用中,数据是以离散度量空间的形式出现的,这些离散度量空间围绕着可以被视为度量图的一维连续结构进行采样。在本文中,我们解决的度量重建问题,这样的附属结构,从他们周围的数据采样。我们证明,他们可以近似,相对于Gromov-Hausdorff距离精心挑选的Reeb图(和他们的一些变种),我们提供了一个有效的和易于实现的算法来计算这样的近似在几乎线性的时间。我们说明了我们的算法在几个合成和真实的数据集上的性能。
2013-05-06 cs.CG cs.LG math.MG
Polyhedral approximation of metric surfaces and applications to uniformization
本文证明带边长度曲面是多面体曲面的Gromov-Hausdorff极限,并利用极限论证与经典单值化定理,建立了局部有限Hausdorff 2-测度长度曲面的“单边”拟共形单值化定理,同时给出Bonk-Kleiner定理的新证明。
2022-05-03 math.CV math.MG
Polyhedral approximation and uniformization for non-length surfaces
证明了任何具有局部有限Hausdorff 2-测度的度量曲面(即与带边界带边流形同胚的度量空间)是具有控制几何的多面体曲面的Gromov-Hausdorff极限.我们使用这个结果,与经典的一致化定理,证明任何度量表面同胚的2-球面有限Hausdorff 2-措施承认一个弱拟共形参数化的黎曼球,回答一个问题的Rajala-Wenger。这些结果已经建立了作者的假设下,度量表面进行长度度量。作为推论,我们获得了新的证明的一致化定理的Bonk-Kleiner的准球面和Rajala的倒易表面。另一个推论是一个简化的定义倒易表面,这回答了一个问题的Rajala关于最小的假设下,一个度量表面是quasiconformally相当于一个欧几里得整环。
2022-06-02 math.CV math.MG
Approximation by BV-extension sets via perimeter minimization in metric spaces
该研究在度量测度空间中证明有界区域可由内部闭BV-延拓集测度逼近,通过最小化周长与差集测度之和构造延拓集,并给出PI-空间中极小元开代表元非BV-延拓域且非局部John域的例子。
2023-05-04 math.AP math.FA math.MG
Subdivision schemes of sets and the approximation of set-valued functions in the symmetric difference metric
School of Mathematical Sciences, Tel-Aviv University(特拉维夫大学数学科学学院)
本文在对称差度量下构造了R^n子集的细分格式,通过定义新的加权平均(包括正负权重)将Lane-Riesenfeld算法和4点插值细分格式推广到集值情形,并证明了单调性保持等性质。
2012-01-24 cs.NA math.MG math.NA
Structure of Metric $1$-currents: approximation by normal currents and representation results
本文证明了完备拟凸度量空间中的1维平坦链猜想,即度量1-流可由法向1-流在质量上逼近,并基于Banach空间同构定理给出了度量1-流的积分表示与结构定理。
2025-08-11 math.AP math.FA math.MG
Stochastic approximation of lamplighter metrics
我们观察到,嵌入到随机度量可以卓有成效地用于研究的$L_1$ -嵌入的lampighter图或组,更一般的lampighter度量空间。一旦这种连接已经建立,几个新的上限估计的$L_1$失真的点灯度量遵循从已知的相关估计随机嵌入到占主导地位的树度量。例如,$n$ -点度量空间上的每个点灯度量都将双Lipschitzly嵌入到具有失真$O(\log n)$的$L_1$中。特别地,对于每个有限群$G$,点灯者群$H = \mathbb{Z}_2\wr G$ bi-Lipschitzly嵌入到具有失真的$L_1$中$O(\log\log|H|)$。在点灯器构造中的地面空间是具有某些拓扑限制的图的情况下,可以实现更好的失真估计。最后,我们讨论了如何从有限$d$维网格上的点灯图的双Lipschitz嵌入构造$d$维无限格$\mathbb{Z}^d$上的点灯图群到$L_1$的粗嵌入,并对有限度量空间上的Lipschitz自由空间作了一个注记.
2020-05-25 math.FA math.GR math.MG