Related papers: The geodesic problem in quasimetric spaces

A new distance function $\tilde{S}_{G,c}$ in metric space $(X,d)$ is introduced as \begin{align*} &\tilde{S}_{G,c}(x,y)=\log{\left(1+\frac{cd(x,y)}{\sqrt{1+d(x)}\sqrt{1+d(y)}}\right)} \end{align*} for $x$, $y\in X$ and $c$ is an arbitrary…

This is a survey of a new type of relativistic space-time framework; the so-called quasi-metric framework. The basic geometric structure underlying quasi-metric relativity is quasi-metric space-time; this is defined as a 4-dimensional…

We study geodesics in generalized Wallach spaces which are expressed as orbits of products of three exponential terms. These are homogeneous spaces $M=G/K$ whose isotropy representation decomposes into a direct sum of three submodules…

The problem of recovering the configuration of points from their partial pairwise distances, referred to as the Euclidean Distance Matrix Completion (EDMC) problem, arises in a broad range of applications, including sensor network…

The point pair function $p_G$ defined in a domain $G\subsetneq\mathbb{R}^n$ is shown to be a quasi-metric and its other properties are studied. For a convex domain $G\subsetneq\mathbb{R}^n$, a new intrinsic quasi-metric called the function…

In this paper, we study the characterization of geodesics for a class of distances between probability measures introduced by Dolbeault, Nazaret and Savar e. We first prove the existence of a potential function and then give necessary and…

Based on a local approximation of the Riemannian distance on a manifold by a computationally cheap dissimilarity measure, a time discrete geodesic calculus is developed, and applications to shape space are explored. The dissimilarity…

We present an intrinsic metric that quantifies distances between power spectral density functions. The metric was derived by the author in a recent arXiv-report (math.OC/0607026) as the geodesic distance between spectral density functions…

We define a distance analogous to the Gromov-Hausdorff distance that enables the comparison of arbitrary quasi-isometric spaces. We also investigate properties preserved under limits with respect to this distance, as well as properties of…

Given a negatively curved geodesic metric space $M$, we study the statistical asymptotic penetration behavior of (locally) geodesic lines of $M$ in small neighborhoods of points, of closed geodesics, and of other compact (locally) convex…

The category of metric spaces is a subcategory of quasi-metric spaces. In this paper the notion of entropy for the continuous maps of a quasi-metric space is extended via spanning and separated sets. Moreover, two metric spaces that are…

We introduce a new complexity measure of a path of (problems, solutions) pairs in terms of the length of the path in the condition metric which we define in the article. The measure gives an upper bound for the number of Newton steps…

Associated to any finite metric space are a large number of objects and quantities which provide some degree of structural or geometric information about the space. In this paper we show that in the setting of subsets of weighted Hamming…

Geometric embeddings have recently received attention for their natural ability to represent transitive asymmetric relations via containment. Box embeddings, where objects are represented by n-dimensional hyperrectangles, are a particularly…

We prove that uniformly disconnected subsets of metric measure spaces with controlled geometry (complete, Ahlfors regular, supporting a Poincare inequality, and a mild topological condition) are contained in a quasisymmetric arc. This…

Let (X,dX) and (Y,dY) be semimetric spaces with distance sets D(X) and, respectively, D(Y). A mapping F : X \to Y is a weak similarity if it is surjective and there exists a strictly increasing f : D(Y) \to D(X) such that dX = f \circ dY…

Given a metric pair $(X,A)$, i.e. a metric space $X$ and a distinguished closed set $A \subset X$, one may construct in a functorial way a pointed pseudometric space $\mathcal{D}_\infty(X,A)$ of persistence diagrams equipped with the…

In first-passage percolation, one places nonnegative i.i.d. random variables (T(e)) on the edges of Z^d. A geodesic is an optimal path for the passage times T(e). Consider a local property of the time environment. We call it a pattern. We…

We consider a `contracting boundary' of a proper geodesic metric space consisting of equivalence classes of geodesic rays that behave like geodesics in a hyperbolic space. We topologize this set via the Gromov product, in analogy to the…

The current paper deals with some new classes of Finsler metrics with reversible geodesics. We construct weighted quasi-metrics associated with these metrics. Further, we investigate some important geometric properties of weighted…