English
Related papers

Related papers: Topological $k$-metrics

200 papers

Most research into similarity search in metric spaces relies upon the triangle inequality property. This property allows the space to be arranged according to relative distances to avoid searching some subspaces. We show that many common…

Information Retrieval · Computer Science 2017-03-03 Richard Connor , Franco Alberto Cardillo , Lucia Vadicamo , Fausto Rabitti

Let $(X,d)$ be an unbounded metric space and $\tilde r=(r_n)_{n\in\mathbb N}$ be a scaling sequence of positive real numbers tending to infinity. We define the pretangent space $\Omega_{\infty, \tilde r}^{X}$ to $(X, d)$ at infinity as a…

Metric Geometry · Mathematics 2017-08-18 Viktoriia Bilet , Oleksiy Dovgoshey

Analyzing the sub-level sets of the distance to a compact sub-manifold of R d is a common method in TDA to understand its topology. The distance to measure (DTM) was introduced by Chazal, Cohen-Steiner and M{\'e}rigot in [7] to face the…

Statistics Theory · Mathematics 2018-02-01 Claire Brécheteau , Clément Levrard

In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality $d(x,y)\leq \sigma (d(x,z)+d(z,y))$ for some constant $\sigma \geq 1$, rather than the…

Metric Geometry · Mathematics 2009-05-27 Qinglan Xia

Let $\mathcal{R}=(R,\oplus,\leq,0)$ be an algebraic structure, where $\oplus$ is a commutative binary operation with identity $0$, and $\leq$ is a translation-invariant total order with least element $0$. Given a distinguished subset…

Logic · Mathematics 2018-09-11 Gabriel Conant

We describe the class of graphs for which all metric spaces with diametrical graphs belonging to this class are ultrametric. It is shown that a metric space $(X, d)$ is ultrametric iff the diametrical graph of the metric $d_{\varepsilon}(x,…

Metric Geometry · Mathematics 2021-03-18 Viktoriia Bilet , Oleksiy Dovgoshey , Yuriy Kononov

We study the Fr\'echet $k-$means of a metric measure space when both the measure and the distance are unknown and have to be estimated. We prove a general result that states that the $k-$means are continuous with respect to the measured…

Statistics Theory · Mathematics 2026-03-20 Pablo Groisman , Matthieu Jonckheere , Jordan Serres , Mariela Sued

Distances are pervasive in machine learning. They serve as similarity measures, loss functions, and learning targets; it is said that a good distance measure solves a task. When defining distances, the triangle inequality has proven to be a…

Machine Learning · Computer Science 2020-07-08 Silviu Pitis , Harris Chan , Kiarash Jamali , Jimmy Ba

Metric spaces are generalized by many scholars. Recently, Khatami and Mirzavaziri use a mapping called $t$-definer to popularize the triangle inequality and give a generalization of the notion of a metric, which is called a $\star$-metric.…

General Topology · Mathematics 2021-11-30 Shi-yao He , Li-Hong Xie , Peng-Fei Yan

The aim of this paper is to establish the equivalence between the concepts of an $S$-metric space and a cone $S$-metric space using\ some topological approaches. We introduce a new notion of $TVS$-cone $S$-metric space using some facts…

General Topology · Mathematics 2018-01-03 Nihal Taş

This paper introduces a new metric and mean on the set of positive semidefinite matrices of fixed-rank. The proposed metric is derived from a well-chosen Riemannian quotient geometry that generalizes the reductive geometry of the positive…

Optimization and Control · Mathematics 2009-10-21 Silvere Bonnabel , Rodolphe Sepulchre

In this paper, we introduce an extension of rectangular metric spaces called controlled rectangular metric spaces, by changing the rectangular inequality as follows: \begin{equation*} d(x, y)\leq\alpha(x, u)d(x, u)+\alpha(u, v)d(u,…

General Topology · Mathematics 2022-01-19 Mohamed Rossafi , Abdelkarim Kari

Inspired by group cohomology, we define several coarse topological invariants of metric spaces. We define the coarse cohomological dimension of a metric space, and demonstrate that if G is a countable group, then the coarse cohomological…

Group Theory · Mathematics 2024-11-08 Alexander Margolis

If $X$ is a (topological) space, the $n$th finite subset space of $X$, denoted by $X(n)$, consists of $n$-point subsets of $X$ (i.e., nonempty subsets of cardinality at most $n$) with the quotient topology induced by the unordering map…

General Topology · Mathematics 2024-08-20 Earnest Akofor

Let $(X,\omega)$ be a compact K\"ahler manifold and $\theta$ be a smooth closed real $(1,1)$-form that represents a big cohomology class. In this paper, we show that for $p\geq 1$, the high energy space $\mathcal{E}^{p}(X,\theta)$ can be…

Differential Geometry · Mathematics 2024-01-04 Prakhar Gupta

The space ${\Bbb{L}}$ of oriented lines, or rays, in ${\Bbb{R}}^3$ is a 4-dimensional space with an abundance of natural geometric structure. In particular, it boasts a neutral K\"ahler metric which is closely related to the Euclidean…

Differential Geometry · Mathematics 2008-11-19 Brendan Guilfoyle , Wilhelm Klingenberg

Let $(X, d)$ be a compact metric space and let $\mathcal{M}(X)$ denote the space of all finite signed Borel measures on $X$. Define $I \colon \mathcal{M}(X) \to \R$ by \[ I(\mu) = \int_X \int_X d(x,y) d\mu(x) d\mu(y), \] and set $M(X) =…

Metric Geometry · Mathematics 2008-09-05 Peter Nickolas , Reinhard Wolf

A metric space $(X,d)$ is called a $subline$ if every 3-element subset $T$ of $X$ can be written as $T=\{x,y,z\}$ for some points $x,y,z$ such that $d(x,z)=d(x,y)+d(y,z)$. By a classical result of Menger, every subline of cardinality $\ne…

Metric Geometry · Mathematics 2023-05-16 Iryna Banakh , Taras Banakh , Maria Kolinko , Alex Ravsky

Inspired by the recent theory of Entropy-Transport problems and by the $\mathbf{D}$-distance of Sturm on normalised metric measure spaces, we define a new class of complete and separable distances between metric measure spaces of possibly…

Metric Geometry · Mathematics 2022-11-11 Nicoló De Ponti , Andrea Mondino

Metric embedding has become a common technique in the design of algorithms. Its applicability is often dependent on how high the embedding's distortion is. For example, embedding finite metric space into trees may require linear distortion…

Data Structures and Algorithms · Computer Science 2007-05-23 Yair Bartal , Manor Mendel