中文
相关论文

相关论文: Complexity of distances: Reductions of distances b…

200 篇论文

We describe surjective linear isometries and linear isometry groups of a large class of Lipschitz-free spaces that includes e.g. Lipschitz-free spaces over any graph. We define the notion of a Lipschitz-free rigid metric space whose…

泛函分析 · 数学 2025-03-14 Marek Cúth , Michal Doucha , Tamás Titkos

Notion of frames and Bessel sequences for metric spaces have been introduced. This notion is related with the notion of Lipschitz free Banach spaces. \ It is proved that every separable metric space admits a metric $\mathcal{M}_d$-frame.…

泛函分析 · 数学 2024-08-09 K. Mahesh Krishna

Many practical applications in topological data analysis arise from data in the form of point clouds, which then yield simplicial complexes. The combinatorial structure of simplicial complexes captures the topological relationships between…

代数拓扑 · 数学 2025-02-07 Nkechi Nnadi , Daniel Isaksen

We consider the notion of Borel reducibility between pseudometrics on standard Borel spaces introduced and studied recently by C\'{u}th, Doucha and Kurka, as well as the notion of an orbit pseudometric, a continuous version of the notion of…

逻辑 · 数学 2025-11-18 Ondřej Kurka

Naor and Mendel's metric cotype extends the notion of the Rademacher cotype of a Banach space to all metric spaces. Every Banach space has metric cotype at least 2. We show that any metric space that is bi-Lipschitz equivalent to an…

度量几何 · 数学 2010-09-20 Ellen Veomett , Kevin Wildrick

On a complete, connected, locally compact, non-compact geodesic space $(X,d)$, we assign each compact set a distance-like function. With the help of these functions, we obtain a pseudo-metric on the space of (non-empty) compact subsets of…

动力系统 · 数学 2022-02-01 Xiaojun Cui , Liang Jin , Xifeng Su

We characterise rectifiable subsets of a complete metric space $X$ in terms of local approximation, with respect to the Gromov--Hausdorff distance, by an $n$-dimensional Banach space. In fact, if $E\subset X$ with $\mathcal{H}^n(E)<\infty$…

度量几何 · 数学 2022-11-23 David Bate

The notion of metric compactification was introduced by Gromov and later rediscovered by Rieffel; and has been mainly studied on proper geodesic metric spaces. We present here a generalization of the metric compactification that can be…

泛函分析 · 数学 2022-06-01 Armando W. Gutiérrez

The purpose of this paper is twofold. On a technical side, we propose an extension of the Hausdorff distance from metric spaces to spaces equipped with asymmetric distance measures. Specifically, we focus on the family of Bregman…

机器学习 · 计算机科学 2025-04-11 Tuyen Pham , Hana Dal Poz Kouřimská , Hubert Wagner

In the present paper we calculate the Gromov-Hausdorff distance between an arbitrary simplex (a metric space all whose non-zero distances are the same) and a finite metric space whose non-zero distances take two distinct values (so-called…

度量几何 · 数学 2019-07-24 A. O. Ivanov , A. A. Tuzhilin

The paper is devoted to geometrical investigation of the Gromov-Hausdorff distance on the classes of all metric spaces and of all bounded metric spaces. The main attention is paid to pass connectivity questions. The pass connected…

度量几何 · 数学 2022-04-06 A. Ivanov , R. Tsvetnikov , A. Tuzhilin

It is shown that any bounded metric space can be isometrically embedded into the Gromov--Hausdorff metric class GH. This result is a consequence of local geometry description of the class GH in a sufficiently small neighborhood of a generic…

度量几何 · 数学 2022-03-08 Alexander O. Ivanov , Alexey A. Tuzhilin

We prove new bounds on the dimensions of distance sets and pinned distance sets of planar sets. Among other results, we show that if $A\subset\mathbb{R}^2$ is a Borel set of Hausdorff dimension $s>1$, then its distance set has Hausdorff…

经典分析与常微分方程 · 数学 2019-12-17 Tamás Keleti , Pablo Shmerkin

Let $G$ be a finite, connected metric graph and let $X\subseteq G$ be a subset. If $X$ is sufficiently dense in $G$, we show that the Gromov--Hausdorff distance matches the Hausdorff distance, namely $d_\gh(G,X)=d_\h(G,X)$. When the metric…

度量几何 · 数学 2025-12-24 Henry Adams , Sushovan Majhi , Fedor Manin , Žiga Virk , Nicolò Zava

We consider the problem of determining the complexity of the uniform homeomorphism relation between separable Banach spaces in the Borel reducibility hierarchy of analytic equivalence relations. We prove that the complete $K_{\sigma}$…

泛函分析 · 数学 2009-04-08 Su Gao , Steve Jackson , Bünyamin Sari

We make a systematic study of frames for metric spaces. We prove that every separable metric space admits a metric $\mathcal{M}_d$-frame. Through Lipschitz-free Banach spaces we show that there is a correspondence between frames for metric…

泛函分析 · 数学 2020-11-04 K. Mahesh Krishna , P. Sam Johnson

In ``Characterization, stability and convergence of hierarchical clustering methods'' by G. E. Carlsson, F. Memoli, the natural way to construct an ultrametric space from a given metric space was presented. It was shown that the…

度量几何 · 数学 2025-02-03 I. N. Mikhailov

In this paper we prove that generic metric spaces are everywhere dense in the proper class of all metric spaces endowed with the Gromov-Hausdorff distance.

度量几何 · 数学 2023-02-28 Vikhrov A. Anton

We investigate a complex analogue of Spencer's Six Standard Deviations Theorem. Specifically, we propose the following conjecture: for any dimension $n \geq 2$, given vectors $a_1, \ldots, a_n \in \mathbb{C}^n$ satisfying $\|a_i\|_{\infty}…

泛函分析 · 数学 2026-02-16 Tomasz Kobos , Marin Varivoda

By a quantum metric space we mean a C^*-algebra (or more generally an order-unit space) equipped with a generalization of the Lipschitz seminorm on functions which is defined by an ordinary metric. We develop for compact quantum metric…

算子代数 · 数学 2007-05-23 Marc A. Rieffel