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

In the literature, the Minkowski-sum and the metric-sum of compact sets are highlighted. While the first is associative, the latter is not. But the major drawback of the Minkowski combination is that, by increasing the number of summands,…

The n-th symmetric product of a metric space is the set of its nonempty subsets with cardinality at most n, equipped with the Hausdorff metric. We prove that every symmetric product of the line is an absolute Lipschitz retract and admits a…

We explore emerging relationships between the Gromov--Hausdorff distance, Borsuk--Ulam theorems, and Vietoris--Rips simplicial complexes. The Gromov--Hausdorff distance between two metric spaces $X$ and~$Y$ can be lower bounded by the…

Calabi--Hirzebruch manifolds are higher-dimensional generalizations of both the football and Hirzebruch surfaces. We construct a family of Kahler--Einstein edge metrics singular along two disjoint divisors on the Calabi--Hirzebruch…

We investigate the distance function $\boldsymbol{\delta}_{K}^{\phi}$ from an arbitrary closed subset $ K $ of a~finite-dimensional Banach space $ (\mathbf{R}^{n}, \phi) $, equipped with a uniformly convex $\mathcal{C}^{2}$-norm $ \phi $.…

The Vapnik-Chervonenkis dimension provides a notion of complexity for systems of sets. If the VC dimension is small, then knowing this can drastically simplify fundamental computational tasks such as classification, range counting, and…

In general Banach spaces, the metric projection map lacks the powerful properties it enjoys in Hilbert spaces. There are a few generalized projections that have been proposed in order to resolve many of the deficiencies of the metric…

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

In the present paper we investigate the properties of the Hausdorff mapping $\mathcal{H}$, which takes each compact metric space to the space of its nonempty closed subspaces. It is shown that this mapping is nonexpanding (Lipschitz mapping…

We study transportation cost spaces over finite metric spaces, also known as Lipschitz free spaces. Our work is motivated by a core problem posed by S. Dilworth, D. Kutzarova and M. Ostrovskii, namely, find a condition on a metric space $M$…

We discuss a new pseudometric on the space of all norms on a finite-dimensional vector space (or free module) $\mathbb{F}^k$, with $\mathbb{F}$ the real, complex, or quaternion numbers. This metric arises from the Lipschitz-equivalence of…

In the context of classical associations between classes of Banach spaces and classes of compact Hausdorff spaces we survey known results and open questions concerning the existence and nonexistence of universal Banach spaces and of…

In the proof of his systolic inequality, Gromov uses an isometric embedding of a Riemannian manifold M into the Banach space of bounded functions on M, the so-called Kuratowski-embedding. Subsequently, it was shown by different authors that…

Motivated by the quest for an analogue of the Gromov-Hausdorff distance in noncommutative geometry which is well-behaved with respect to C*-algebraic structures, we propose a complete metric on the class of Leibniz quantum compact metric…

In geometry, there are several challenging problems studying numbers associated to convex bodies. For example, the packing density problem, the kissing number problem, the covering density problem, the packing-covering constant problem,…

The Gromov-Hausdorff distance is a dissimilarity metric capturing how far two spaces are from being isometric. The Gromov-Prokhorov distance is a similar notion for metric measure spaces. In this paper, we study the topological dimension of…

Due to its many applications, \emph{curve simplification} is a long-studied problem in computational geometry and adjacent disciplines, such as graphics, geographical information science, etc. Given a polygonal curve $P$ with $n$ vertices,…

We study the question of approximating a compact geodesic metric space by metric graphs satisfying a uniform upper bound on their first Betti number. We prove that, up to a suitable multiplicative constant, Reeb graphs of distance functions…

Recently, a new distance has been introduced for the graphs of two point-to-set operators, one of which is maximally monotone. When both operators are the subdifferential of a proper lower semicontinuous convex function, this distance…

In this paper, we apply the concept of asymptotic dimension to calculating Gromov-Hausdorff distances between some unbounded metric spaces. For example, we show that the Gromov--Hausdorff between $\mathbb{R}^2$ with the Euclidean metric and…