The geodesic problem in quasimetric spaces

DOI10.1007/S12220-008-9065-4MaRDI QIDQ836239zbMATH OpenOpenAlexWikidataFDO

Authors Qinglan Xia

Publication date 31 August 2009

Published in The Journal of Geometric Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://arxiv.org/abs/0807.3377

zbMATH Keywords

branching structuregeodesic distanceoptimal transport pathquasimetric

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20) Metric geometry (51F99) Semimetric spaces (54E25) Communication networks in operations research (90B18)

Abstract: In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality $d(x,y)leqsigma(d(x,z)+d(z,y))$ for some constant $sigmageq1$, rather than the usual triangle inequality. Such a space is called a quasimetric space. We show that many well-known results in metric spaces (e.g. Ascoli-Arzel`{a} theorem) still hold in quasimetric spaces. Moreover, we explore conditions under which a quasimetric will induce an intrinsic metric. As an example, we introduce a family of quasimetrics on the space of atomic probability measures. The associated intrinsic metrics induced by these quasimetrics coincide with the $d_{alpha}$ metric studied early in the study of branching structures arisen in ramified optimal transportation. An optimal transport path between two atomic probability measures typically has a "tree shaped" branching structure. Here, we show that these optimal transport paths turn out to be geodesics in these intrinsic metric spaces.

Recommendations

• Ramified optimal transportation in geodesic metric spaces
• The Monge Problem in Geodesic Spaces
• The Monge problem for distance cost in geodesic spaces
• Explicit geodesics in Gromov-Hausdorff space
• Examples of spaces with branching geodesics satisfying the curvature-dimension condition

Cites work

• A variational model of irrigation patterns
• An application of optimal transport paths to urban transport networks
• Applied analysis
• Boundary regularity of optimal transport paths
• Comparing Top k Lists
• scientific article; zbMATH DE number 2024202 (Why is no real title available?)
• Interior regularity of optimal transport paths
• Lectures on analysis on metric spaces
• OPTIMAL PATHS RELATED TO TRANSPORT PROBLEMS
• Path functionals over Wasserstein spaces
• Size minimization and approximating problems
• The formation of a tree leaf
• Traffic plans

Cited in

(37)

• Problems of distance geometry and convex properties of quadratic maps
• On regular semimetric spaces having strong triangle functions
• Relaxed triangle inequality for the orbital similarity criterion by Southworth and Hawkins and its variants
• Metrics and quasimetrics induced by point pair function
• A strong fixed point theorem
• On open scattering channels for manifolds with ends
• Nonlinear synchronization on connected undirected networks
• \(C^{\ast}\)-algebra-valued \(b\)-metric spaces and related fixed point theorems
• The Monge Problem in Geodesic Spaces
• Boundary regularity of optimal transport paths
• Ramified optimal transportation in geodesic metric spaces
• scientific article; zbMATH DE number 3986098 (Why is no real title available?)
• On landscape functions associated with transport paths
• Geodesics in Euclidean Space with Analytic Obstacle
• A new fixed point theorem on generalized quasimetric spaces
• Fixed and common fixed points for (psi,varphi)-weakly contractive mappings in b-metric spaces
• On the completion of b-metric spaces
• Metric problems for quadrics in multidimensional space
• Geodesics in asymmetric metric spaces
• Hyperbolic spaces and directional contractions
• Simple geodesics and Markoff quads
• Ulam-Hyers stability of functional equations in quasi-\(\beta\)-Banach spaces
• Properties of distance spaces with power triangle inequalities
• The exchange value embedded in a transport system
• Fisher Type Set-valued Mappings in b-metric Spaces and an Application to Integral Inclusion
• On a question concerning Meir-Keeler contractions in complete \(b\)-metric spaces
• Extension of semi-Lipschitz maps on non-subadditive quasi-metric spaces: new tools for Artificial Intelligence
• A general framework for evaluating and comparing soft clusterings
• Generalized multiplicative nonlinear elastic matching distance measure and fixed point approximation
• A theorem of Caristi-Kirk type for \(b\)-metric spaces
• Categorically related topologies and hemimetrical analogues of the Baire and Kenderov theorems
• Mappings contracting the total pairwise distances in semimetricspaces with triangle functions: periodic and multiple fixed points
• Quantum metric Choquet simplices
• Fixed points of multi-valued almost pseudo-contractions in quasimetric spaces
• Fixed points of Feng-Liu multi-valued operators on a set endowed with two b-metrics
• Periodic and multiple fixed points of (F, G)-contractions on k points in semimetric spaces with triangle functions
• Fixed points and Cauchy sequences in semimetric spaces

This page was built for publication: The geodesic problem in quasimetric spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836239)