English
Related papers

Related papers: Complexity of distances: Reductions of distances b…

200 papers

We develop a new class of distances for objects including lines, hyperplanes, and trajectories, based on the distance to a set of landmarks. These distances easily and interpretably map objects to a Euclidean space, are simple to compute,…

Computational Geometry · Computer Science 2019-06-13 Jeff M. Phillips , Pingfan Tang

We introduce a distance function between simplicial complexes and study several of its properties.

Algebraic Topology · Mathematics 2020-02-03 Ivan Marin

This book discusses the interactions between the (nonlinear) metric structure of Banach spaces and their linear asymptotic behavior. The overarching problem is to understand how the various linear structures of a Banach space are preserved…

Functional Analysis · Mathematics 2025-12-02 Florent P. Baudier , Gilles Lancien

We provide some new consequences on the Lipschitz numerical radius and index which were introduced recently. More precisely, we give some renorming results on the Lipschitz numerical index, introduce a concept of Lipschitz numerical radius…

Functional Analysis · Mathematics 2021-10-27 Geunsu Choi , Mingu Jung , Hyung-Joon Tag

We give a survey of basic results on the cut norm and cut metric for graphons (and sometimes more general kernels), with emphasis on the equivalence problem. The main results are not new, but we add various technical complements, and a new…

Combinatorics · Mathematics 2011-06-06 Svante Janson

We present a new general framework for metrization of Gromov-Hausdorff-type topologies on non-compact metric spaces. We also give easy-to-check conditions for separability and completeness and hence the measure theoretic requirements are…

Metric Geometry · Mathematics 2025-09-08 Ryoichiro Noda

Motivated by noncommutative geometry and quantum physics, the concept of `metric operator field' is introduced. Roughly speaking, a metric operator field is a vector field on a set with values in self tensor product of a bundle of…

Operator Algebras · Mathematics 2019-07-31 Maysam Maysami Sadr

Several important algorithms for machine learning and data analysis use pairwise distances as input. On Riemannian manifolds these distances may be prohibitively costly to compute, in particular for large datasets. To tackle this problem,…

Differential Geometry · Mathematics 2019-04-29 Philipp Harms , Elodie Maignant , Stefan Schlager

We obtain new lower bounds on the Hausdorff dimension of distance sets and pinned distance sets of planar Borel sets of dimension slightly larger than $1$, improving recent estimates of Keleti and Shmerkin, and of Liu in this regime. In…

Classical Analysis and ODEs · Mathematics 2018-11-09 Pablo Shmerkin

In this work we reproduce the characterization of $\Gg^s$-sets from the euclidean setting [J. London Math. Soc. 49:267-280,1994] to more general metric spaces. These sets have Hausdorff dimension at least $s$ and are closed by countable…

Metric Geometry · Mathematics 2021-06-10 Felipe Negreira , Emiliano Sequeira

In this paper, we first evaluate topological distributions of the sets of all doubling spaces, all uniformly disconnected spaces, and all uniformly perfect spaces in the space of all isometry classes of compact metric spaces equipped with…

Metric Geometry · Mathematics 2022-08-29 Yoshito Ishiki

We introduce a general class of distances (metrics) between Markov chains, which are based on linear behaviour. This class encompasses distances given topologically (such as the total variation distance or trace distance) as well as by…

Formal Languages and Automata Theory · Computer Science 2016-06-27 Przemysław Daca , Thomas A. Henzinger , Jan Křetínský , Tatjana Petrov

As a generalization of Hausdorff's extension theorem of metrics, we prove an interpolation theorem of a family of metrics defined on closed subsets of metrizable spaces. As an application, we investigate typicality of subsets of moduli…

Metric Geometry · Mathematics 2026-01-14 Yoshito Ishiki

We investigate the box dimensions of compact sets in $\mathbb{R}^2$ that contain a unit distance in every direction (such sets may have zero Hausdorff dimension). Among other results, we show that the lower box dimension must be at least…

Classical Analysis and ODEs · Mathematics 2021-07-05 Pablo Shmerkin , Han Yu

The concept of Type-2 soft sets had been proposed as a generalization of Molodstov's soft sets. In this paper some shortcomings of some existing distance measures for Type-1 soft sets have been shown and accordingly some new distance…

General Mathematics · Mathematics 2016-12-21 Rajashi Chatterjee , P. Majumdar , S. K. Samanta

In the past few decades, much has been done regarding the descriptive set theory of separable Banach spaces. However, the descriptive properties of separable Fr\'echet spaces have not yet been investigated. In these notes, we look at this…

Functional Analysis · Mathematics 2025-08-14 Bruno de Mendonça Braga , Willian Hans Goes Corrêa , Valentin Ferenczi

Comparing two geometric graphs embedded in space is important in the field of transportation network analysis. Given street maps of the same city collected from different sources, researchers often need to know how and where they differ.…

Computational Geometry · Computer Science 2015-02-17 Mahmuda Ahmed , Brittany Terese Fasy , Kyle S. Hickmann , Carola Wenk

These informal notes briefly discuss some basic topics involving Lipschitz functions, connectedness, and Hausdorff content in particular.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stephen Semmes

It is known that a Lipschitz continuous map from the Euclidean domain to a metric space is metrically differentiable almost everywhere. When the metric space is a Banach space dual to separable, the metric differential has its linear…

Functional Analysis · Mathematics 2025-11-05 Nikita Evseev

We survey some basic results on the Gromov-Prohorov distance between metric measure spaces. (We do not claim any new results.) We give several different definitions and show the equivalence of them. We also show that convergence in the…

Probability · Mathematics 2020-06-03 Svante Janson
‹ Prev 1 8 9 10 Next ›