中文
相关论文

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

200 篇论文

We introduce the notion of timed-Gromov--Hausdorff distance for timed-metric spaces. We prove that this distance is bi-Lipschitz equivalent to the intrinsic timed-Hausdorff distance of Sakovich--Sormani, and therefore induces the same…

度量几何 · 数学 2026-04-27 Mauricio Che , Raquel Perales

We investigate the geometry of the family $\cal M$ of isometry classes of compact metric spaces, endowed with the Gromov-Hausdorff metric. We show that sufficiently small neighborhoods of generic finite spaces in the subspace of all finite…

度量几何 · 数学 2016-04-27 Stavros Iliadis , Alexander Ivanov , Alexey Tuzhilin

We introduce irreducible correspondences that enables us to calculate the Gromov--Hausdorff distances effectively. By means of these correspondences, we show that the set of all metric spaces each consisting of no more than $3$ points is…

度量几何 · 数学 2016-04-22 Alexander Ivanov , Alexey Tuzhilin

We extend some recent results on the Hausdorff convergence of level-sets for total variation regularized linear inverse problems. Dimensions higher than two and measurements in Banach spaces are considered. We investigate the relation…

最优化与控制 · 数学 2021-06-09 José A. Iglesias , Gwenael Mercier

The Gromov-Hausdorff (GH) distance is traditionally used for measuring distances between metric spaces. It is defined as the minimal distortion of embedding one surface into the other, while the optimal correspondence can be described as…

计算几何 · 计算机科学 2016-11-23 Gil Shamai , Ron Kimmel

We study the complexities of isometry and isomorphism classes of separable Banach spaces in the Polish spaces of Banach spaces recently introduced and investigated by the authors in [14]. We obtain sharp results concerning the most…

泛函分析 · 数学 2022-04-15 Marek Cúth , Martin Doležal , Michal Doucha , Ondřej Kurka

We show that on separable Banach spaces admitting a separating polynomial, any uniformly continuous, bounded, real-valued function can be uniformly approximated by Lipschitz, analytic maps on bounded sets.

泛函分析 · 数学 2009-01-09 R. Fry , L. Keener

The Hausdorff distance is a fundamental measure for comparing sets of vectors, widely used in database theory and geometric algorithms. However, its exact computation is computationally expensive, often making it impractical for large-scale…

数据库 · 计算机科学 2025-03-11 Dongfang Zhao

We construct a complete metric space $M$ of cardinality continuum such that every non-singleton closed separable subset of $M$ fails to be a Lipschitz retract of $M$. This provides a metric analogue to the various classical and recent…

泛函分析 · 数学 2022-06-22 Petr Hájek , Andrés Quilis

One of the most beautiful notions of metric geometry is the Gromov-Hausdorff distance which measures the difference between two metric spaces. To define the distance, let us isometrically embed these spaces into various metric spaces and…

度量几何 · 数学 2016-12-06 Alexey A. Tuzhilin

We conjecture that whenever $M$ is a metric space of density at most continuum, then the space of Lipschitz functions is $w^*$-separable. We prove the conjecture for several classes of metric spaces including all the Banach spaces with a…

泛函分析 · 数学 2025-03-14 Leandro Candido , Marek Cuth , Benjamin Vejnar

A quantized metric space is a matrix order unit space equipped with an operator space version of Rieffel's Lip-norm. We develop for quantized metric spaces an operator space version of quantum Gromov-Hausdorff distance. We show that two…

算子代数 · 数学 2009-01-18 Wei Wu

We investigate when the local Lipschitz property of the real-valued function $g(z) = d_Y (f(z),A)$ implies the global Lipschitz property of the mapping $f:X\to Y$ between the metric spaces $(X,d_X)$ and $(Y,d_Y)$. Here, $d_Y(y,A)$ denotes…

复变函数 · 数学 2025-07-22 Marijan Markovic

Recently $S_{b}$-metric spaces have been introduced as the generalizations of metric and $S$-metric spaces. In this paper we investigate some basic properties of this new space. We generalize the classical Banach's contraction principle…

一般拓扑 · 数学 2017-04-18 Nihal Taş , Nihal Yilmaz Özgür

In this paper, we present a novel interpretation of the so-called Weisfeiler-Lehman (WL) distance, introduced by Chen et al. (2022), using concepts from stochastic processes. The WL distance aims at comparing graphs with node features, has…

机器学习 · 计算机科学 2023-10-03 Samantha Chen , Sunhyuk Lim , Facundo Mémoli , Zhengchao Wan , Yusu Wang

These notes constitute a survey on the geometric properties of globally subanalytic sets. We start with their definition and some fundamental results such as Gabrielov's Complement Theorem or existence of cell decompositions. We then give…

代数几何 · 数学 2025-08-01 Guillaume Valette

We introduce the notion of (almost isometric) local retracts in metric space as a natural non-linear version of the concepts of locally complemented and almost isometric ideals from Banach spaces. We prove that given two metric spaces…

泛函分析 · 数学 2023-11-23 Andrés Quilis , Abraham Rueda Zoca

The aim of this paper is to demonstrate relations between Gromov-Hausdorff distance properties and the Borsuk Conjecture. The Borsuk number of a given bounded metric space $X$ is the infimum of cardinal numbers $n$ such that $X$ can be…

一般拓扑 · 数学 2022-03-15 Alexander Ivanov , Alexey Tuzhilin

This note conducts a comparative study of some approximating properties of the metric projection, generalized projection, and generalized metric projection in uniformly convex and uniformly smooth Banach spaces. We prove that the inverse…

最优化与控制 · 数学 2023-03-08 Akhtar A. Khan , Jinlu Li

In 2022, Hatori gave a sufficient condition for complex Banach spaces to have the complex Mazur--Ulam property. In this paper, we introduce a class of complex Banach spaces $B$ that do not satisfy the condition but enjoy the property that…