Related papers: The geodesic problem in quasimetric spaces

We consider the nonlinear problem of determining a connection and a Higgs field from the corresponding parallel transport along geodesics on a Riemannian manifold with boundary, in any dimension. The problem can be reduced to an integral…

We study the question of approximating a compact geodesic metric space by metric graphs satisfying a uniform upper bound on their first Betti number. We prove that, up to a suitable multiplicative constant, Reeb graphs of distance functions…

This paper addresses two problems lying at the intersection of geometric analysis and theoretical computer science: The non-linear isomorphic Dvoretzky theorem and the design of good approximate distance oracles for large distortion. We…

We investigate mismatched estimation in the context of the distance geometry problem (DGP). In the DGP, for a set of points, we are given noisy measurements of pairwise distances between the points, and our objective is to determine the…

Considering quasisymmetric mappings between b-metric spaces we have found a new estimation for the ratio of diameters of two subsets which are images of two bounded subsets. This result generalizes the well-known Tukia-V\"{a}is\"{a}l\"{a}…

We investigate local and global properties of timelike geodesics in three static spherically symmetric spacetimes. These properties are of its own mathematical relevance and provide a solution of the physical `twin paradox' problem. The…

This paper establishes a new combinatorial framework for the study of coarse median spaces, bridging the worlds of asymptotic geometry, algebra and combinatorics. We introduce a simple and entirely algebraic notion of coarse median algebra…

Analysis of the geodesics in the space of signature $(1,3)$ that splits in two-dimensional distributions resulting from the Weyl tensor eignespaces - hyperbolic and elliptic ones - described in [V. Lychagin, V. Yumaguzhin,…

We show that if a domain D in a geodesic metric space is quasimobius to a uniform domain in some metric space, then D is also uniform.

Metric search is concerned with the efficient evaluation of queries in metric spaces. In general,a large space of objects is arranged in such a way that, when a further object is presented as a query, those objects most similar to the query…

We consider $L^2$ minimizing geodesics along the group of volume preserving maps $SDiff(D)$ of a given 3-dimensional domain $D$. The corresponding curves describe the motion of an ideal incompressible fluid inside $D$ and are (formally)…

For the exactly solvable model of exponential last passage percolation on $\mathbb{Z}^2$, it is known that given any non-axial direction, all the semi-infinite geodesics starting from points in $\mathbb{Z}^2$ in that direction almost surely…

We provide an axiomatic approach to the theory of local tangent cones of regular sub-Riemannian manifolds and the differentiability of mappings between such spaces. This axiomatic approach relies on a notion of a dilation structure which is…

A metric space $(X,d)$ is said to be $\delta$-hyperbolic if $d(x,y)+d(z,w)$ is at most $\max(d(x,z)+d(y,w), d(x,w)+d(y,z))$ by $2 \delta$. A geodesic space is $\delta$-slim if every geodesic triangle $\Delta(x,y,z)$ is $\delta$-slim. It is…

Gromov hyperbolicity of a metric space measures the distance of the space from a perfect tree-like structure. The measure has a "worst-case" aspect to it, in the sense that it detects a region in the space which sees the maximum deviation…

This paper presents a framework for computing the Gromov-Wasserstein problem between two sets of points in low dimensional spaces, where the discrepancy is the squared Euclidean norm. The Gromov-Wasserstein problem is a generalization of…

Optimal transport (OT) distances between probability distributions are parameterized by the ground metric they use between observations. Their relevance for real-life applications strongly hinges on whether that ground metric parameter is…

In this paper, we develop a novel method for fast geodesic distance queries. The key idea is to embed the mesh into a high-dimensional space, such that the Euclidean distance in the high-dimensional space can induce the geodesic distance in…

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) =…

An action of a compact quantum group on a compact metric space $(X,d)$ is (D)-isometric if the distance function is preserved by a diagonal action on $X\times X$. We show that an isometric action in this sense has the following additional…