English
Related papers

Related papers: On the best constants associated with $n$-distance…

200 papers

This paper focuses on the best approximation in quasi-cone metric spaces, a combination of quasi-metrics and cone metrics, which generalizes the notion of distance by allowing it to take values in an ordered Banach space. We explore the…

We solve the problem of best approximation by partial isometries of given rank to an arbitrary rectangular matrix, when the distance is measured in any unitarily invariant norm. In the case where the norm is strictly convex, we parametrize…

Functional Analysis · Mathematics 2016-11-08 Jorge Antezana , Eduardo Chiumiento

We highlight a certain compactness of Sidon sets and $B_2[g]$-sets and provide several applications. Notably, we prove the existence of such sets that maximize certain functions. In particular, we show the existence of a Sidon set whose…

Combinatorics · Mathematics 2026-04-14 Robin Riblet , Titien Schehr

The Levenshtein distance is an important tool for the comparison of symbolic sequences, with many appearances in genome research, linguistics and other areas. For efficient applications, an approximation by a distance of smaller…

Quantitative Methods · Quantitative Biology 2007-05-23 Michael Baake , Uwe Grimm , Robert Giegerich

Given strong local Dirichlet forms and $\mathbb{R}^N$-valued functions on a metrizable space, we introduce the concepts of geodesic distance and intrinsic distance on the basis of these objects. They are defined in a geometric and an…

Probability · Mathematics 2014-06-26 Masanori Hino

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

The three distance theorem (also known as the three gap theorem or Steinhaus problem) states that, for any given real number $\alpha$ and integer $N$, there are at most three values for the distances between consecutive elements of the…

Number Theory · Mathematics 2021-07-12 Alan Haynes , Jens Marklof

This paper evaluates some important aspects of the multiverse concept. Firstly, the most realistic opportunity for it which is the spacetime variability of the physical constants and may deliver worlds with different physics, hopefully…

History and Philosophy of Physics · Physics 2019-10-22 Mariusz P. Dabrowski

The idea of possible time or space variations of the `fundamental' constants of nature, although not new, is only now beginning to be actively considered by large numbers of researchers in the particle physics, cosmology and astrophysics…

Astrophysics · Physics 2009-11-07 C. J. A. P. Martins

The Universe is not completely homogeneous. Even if it is sufficiently so on large scales, it is very inhomogeneous at small scales, and this has an effect on light propagation, so that the distance as a function of redshift, which in many…

Cosmology and Nongalactic Astrophysics · Physics 2020-01-08 Phillip Helbig

Applications in data science, shape analysis and object classification frequently require comparison of probability distributions defined on different ambient spaces. To accomplish this, one requires a notion of distance on a given class of…

Metric Geometry · Mathematics 2022-07-19 Facundo Mémoli , Tom Needham

New quantum distance is introduced as a half-sum of several singular values of difference between two density operators. This is, up to factor, the metric induced by so-called Ky Fan norm. The partitioned trace distances enjoy similar…

Quantum Physics · Physics 2010-03-29 Alexey E. Rastegin

We introduce a new optimal transport distance between nonnegative finite Radon measures with possibly different masses. The construction is based on non-conservative continuity equations and a corresponding modified Benamou-Brenier formula.…

Analysis of PDEs · Mathematics 2016-03-22 Stanislav Kondratyev , Léonard Monsaingeon , Dmitry Vorotnikov

We propose a generalization of the Wasserstein distance of order 1 to the quantum states of $n$ qudits. The proposal recovers the Hamming distance for the vectors of the canonical basis, and more generally the classical Wasserstein distance…

Quantum Physics · Physics 2022-01-14 Giacomo De Palma , Milad Marvian , Dario Trevisan , Seth Lloyd

The concept of distance rationalizability of social choice rules has been explored in recent years by several authors. We deal here with several foundational questions, and unify, correct, and generalize previous work. For example, we study…

Computer Science and Game Theory · Computer Science 2016-10-07 Benjamin Hadjibeyli , Mark C. Wilson

Distance covariance is a quantity to measure the dependence of two random vectors. We show that the original concept introduced and developed by Sz\'{e}kely, Rizzo and Bakirov can be embedded into a more general framework based on symmetric…

Probability · Mathematics 2018-10-24 Björn Böttcher , Martin Keller-Ressel , René L. Schilling

In algorithms for finite metric spaces, it is common to assume that the distance between two points can be computed in constant time, and complexity bounds are expressed only in terms of the number of points of the metric space. We…

Computational Geometry · Computer Science 2019-01-28 Michael Kerber , Arnur Nigmetov

The uncertainty relation, as one of the fundamental principles of quantum physics, captures the incompatibility of noncommuting observables in the preparation of quantum states. In this work, we derive two strong and universal uncertainty…

Quantum Physics · Physics 2019-04-10 Zhi-Xin Chen , Hui Wang , Jun-Li Li , Qiu-Cheng Song , Cong-Feng Qiao

Distance covariance is a popular measure of dependence between random variables. It has some robustness properties, but not all. We prove that the influence function of the usual distance covariance is bounded, but that its breakdown value…

Methodology · Statistics 2025-08-26 Sarah Leyder , Jakob Raymaekers , Peter J. Rousseeuw

A variant of the classical optimal transportation problem is: among all joint measures with fixed marginals and which are dominated by a given density, find the optimal one. Existence and uniqueness of solutions to this variant were…

Optimization and Control · Mathematics 2018-01-23 Jonathan Korman , Robert J. McCann