English
Related papers

Related papers: Basic Metric Geometry of the Bottleneck Distance

200 papers

We first introduce a class of divergence measures between power spectral density matrices. These are derived by comparing the suitability of different models in the context of optimal prediction. Distances between "infinitesimally close"…

Optimization and Control · Mathematics 2016-11-18 Xianhua Jiang , Lipeng Ning , Tryphon T. Georgiou

In the first part of this investigation, [Ha], we generalized a weighted distance function of [Li] and found necessary and sufficient conditions for it being a metric. In this paper some properties of this so-called M-relative metric are…

Metric Geometry · Mathematics 2007-05-23 Peter A. Hasto

Bisectors are equidistant hypersurfaces between two points and are basic objects in a metric geometry. They play an important part in understanding the action of subgroups of isometries on a metric space. In many metric geometries…

Differential Geometry · Mathematics 2016-08-29 Virginie Charette , Todd A. Drumm , Youngju Kim

The kinetic data structure (KDS) framework is a powerful tool for maintaining various geometric configurations of continuously moving objects. In this work, we introduce the kinetic hourglass, a novel KDS implementation designed to compute…

Data Structures and Algorithms · Computer Science 2026-05-25 Elizabeth Munch , Elena Xinyi Wang , Carola Wenk

We present theoretical properties of the space of metric pairs equipped with the Gromov--Hausdorff distance. First, we establish the classical metric separability and the geometric geodesicity of this space. Second, we prove an…

Metric Geometry · Mathematics 2026-02-06 Andrés Ahumada Gómez , Mauricio Che , Manuel Cuerno

What distributions arise as the distribution of the distance between two typical points in some measured metric space? This seems to be a surprisingly subtle problem. We conjecture that every distribution with a density function whose…

Probability · Mathematics 2024-03-19 David J. Aldous , Guillaume Blanc , Nicolas Curien

We first prove that for every metrizable space $X$, for every closed subset $F$ whose complement is zero-dimensional, the space $X$ can be embedded into a product space of the closed subset $F$ and a metrizable zero-dimensional space as a…

General Topology · Mathematics 2026-01-13 Yoshito Ishiki

Let $G \subsetneq \mathbb{R}^n$ be a domain and let $d_1$ and $d_2$ be two metrics on $G$. We compare the geometries defined by the two metrics to each other for several pairs of metrics. The metrics we study include the distance ratio…

Metric Geometry · Mathematics 2018-01-29 Parisa Hariri , Matti Vuorinen , Xiaohui Zhang

We introduce a pregeometry that provides a metric and dimensionality over a Borel set (Wheeler's "bucket of dust") without assuming probability amplitudes for adjacency. Rather, a non-trivial metric is produced over a Borel set X per a…

General Relativity and Quantum Cosmology · Physics 2007-05-23 W. M. Stuckey

The purpose of this note is to characterize the asymptotic dimension $asdim(X)$ of metric spaces $X$ in terms similar to Property A of Yu: If $(X,d)$ is a metric space and $n\ge 0$, then the following conditions are equivalent: [a.]…

Metric Geometry · Mathematics 2019-11-18 M. Cencelj , J. Dydak , A. Vavpetic

A generalization of metric space is presented which is shown to admit a theory strongly related to that of ordinary metric spaces. To avoid the topological effects related to dropping any of the axioms of metric space, first a new, and…

Metric Geometry · Mathematics 2012-01-20 Ittay Weiss

A natural metric on the space of all almost hermitian structures on a given manifold is investigated.

Differential Geometry · Mathematics 2008-02-03 Olga Gil-Medrano , Peter W. Michor

This is a computational study of bottlenecks on algebraic varieties. The bottlenecks of a smooth variety $X \subseteq \mathbb{C}^n$ are the lines in $\mathbb{C}^n$ which are normal to $X$ at two distinct points. The main result is a…

Algebraic Geometry · Mathematics 2018-04-30 David Eklund

It is well-known that point-set topology (without additional structure) lacks the capacity to generalize the analytic concepts of completeness, boundedness, and other typically-metric properties. The ability of metric spaces to capture this…

General Topology · Mathematics 2010-11-18 Annie Carter , Daniel Lithio , Robert Niichel , Tristan Tager

We investigate the stability of persistence diagrams \( D \) under non-uniform scaling transformations \( S \) in \( \mathbb{R}^n \). Given a finite metric space \( X \subset \mathbb{R}^n \) with Euclidean distance \( d_X \), and scaling…

Algebraic Topology · Mathematics 2024-11-26 Vu-Anh Le , Mehmet Dik

Let \({\mathbb K}\) be any field, let \(X\subset {\mathbb P}^{k-1}\) be a set of \(n\) distinct \({\mathbb K}\)-rational points, and let \(a\geq 1\) be an integer. In this paper we find lower bounds for the minimum distance \(d(X)_a\) of…

Commutative Algebra · Mathematics 2024-04-16 John Pawlina , Stefan Tohaneanu

It is well-known that a metric space $(X, d)$ is complete iff the set $X$ is closed in every metric superspace of $(X, d)$. For a given pseudometric space $(Y, \rho)$, we describe the maximal class $\mathbf{CEC}(Y, \rho)$ of superspaces of…

General Topology · Mathematics 2022-06-06 Viktoriia Bilet , Oleksiy Dovgoshey

Positive semidefinite (PSD) matrices are indispensable in many fields of science. A similarity measurement for such matrices is usually an essential ingredient in the mathematical modelling of a scientific problem. This paper proposes a…

Numerical Analysis · Mathematics 2023-12-22 Peng Liu , Ke Ye

Dimensional types of metric scattered spaces are investigated. Revised proofs of Mazurkiewicz-Sierpi\'nski and Knaster-Urbanik theorems are presented. Embeddable properties of countable metric spaces are generalized onto uncountable metric…

General Topology · Mathematics 2015-05-01 Szymon Plewik , Marta Walczyńska

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

Combinatorics · Mathematics 2020-02-11 Mustapha Kabil , Maurice Pouzet
‹ Prev 1 4 5 6 7 8 10 Next ›