Uniqueness of best proximity pairs and rigidity of semimetric spaces

DOI10.1007/S11784-022-01042-8MaRDI QIDQ2680372zbMATH OpenOpenAlexFDO

Authors Aleksey A. Dovgoshey, Ruslan V. Shanin

Publication date 29 December 2022

Published in Journal of Fixed Point Theory and Applications (Search for Journal in Brave)

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

zbMATH Keywords

best approximationbest proximity pairbipartite graphproximinal setrigidness of semimetric spaces

Mathematics Subject Classification ID

Distance in graphs (05C12) Best approximation, Chebyshev systems (41A50) Metric spaces, metrizability (54E35)

Abstract: For arbitrary semimetric space $(X,d)$ and disjoint proximinal subsets $A$, $B$ of $X$ we define the proximinal graph as a bipartite graph with parts $A$ and $B$ whose edges $a,b$ satisfy the equality $d(a,b)=operatornamedist(A,B)$. We characterize the semimetric spaces whose proximinal graphs have at most one edge and the semimetric spaces whose proximinal graphs have the vertices with degree at most $1$ only. This allows us to describe the necessary and sufficient conditions for uniqueness of the best proximity pairs and best approximations.

Recommendations

• Bipartite graphs and best proximity pairs
• A result on best proximity pair of two sets
• Best proximity pairs in ultrametric spaces
• Best proximity points of contractive mappings on a metric space with a graph and applications
• Approximate best proximity pairs in metric space

Cites work

• \(\mathbb{R}\)-trees in topology, geometry, and group theory
• A Metric Characterization of Zero-Dimensional Spaces
• BEST APPROXIMATION AND BEST SIMULTANEOUS APPROXIMATION IN ULTRAMETRIC SPACES
• Best approximation in ultrametric spaces
• Best proximity pairs in ultrametric spaces
• Best proximity points of contractive mappings on a metric space with a graph and applications
• Characterization, stability and convergence of hierarchical clustering methods
• Characterizing (quasi-)ultrametric finite spaces in terms of (directed) graphs
• Combinatorial characterization of pseudometrics
• Combinatorial properties of ultrametrics and generalized ultrametrics
• Convex Sets and Nearest Points
• Diameter and diametrical pairs of points in ultrametric spaces
• Finite ultrametric balls
• From isomorphic rooted trees to isometric ultrametric spaces
• How rigid the finite ultrametric spaces can be?
• scientific article; zbMATH DE number 3880972 (Why is no real title available?)
• scientific article; zbMATH DE number 3455838 (Why is no real title available?)
• scientific article; zbMATH DE number 1055145 (Why is no real title available?)
• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 1862431 (Why is no real title available?)
• scientific article; zbMATH DE number 3314644 (Why is no real title available?)
• scientific article; zbMATH DE number 3080144 (Why is no real title available?)
• Isomorphism of trees and isometry of ultrametric spaces
• Labeled trees generating complete, compact, and discrete ultrametric spaces
• Minimal universal metric spaces
• On best proximity point theorems in locally convex spaces endowed with a graph
• On Cartesian Trees and Range Minimum Queries
• On some extremal properties of finite ultrametric spaces
• On spaces extremal for the Gomory-Hu inequality
• On the Gomory-Hu inequality
• Pictures of Ultrametric Spaces, the p-Adic Numbers, and Valued Fields
• Properties and morphisms of finite ultrametric spaces and their representing trees
• Proximinal Retracts and Best Proximity Pair Theorems
• Semigroups generated by partitions
• Strongly Rigid Metrics and Zero Dimensionality
• Subdominant pseudoultrametric on graphs
• The category of ultrametric spaces is isomorphic to the category of complete, atomic, tree-like, and real graduated lattices LAT\(^*\)
• Trees and ultrametric Möbius structures
• Trees and ultrametric spaces: A categorical equivalence
• Trees, ultrametrics, and noncommutative geometry
• Ultrametric preserving functions and weak similarities of ultrametric spaces
• Ultrametric sets in Euclidean point spaces
• Ultrametrics and Complete Multipartite Graphs
• Weak similarities of finite ultrametric and semimetric spaces
• Weak similarities of metric and semimetric spaces

Cited in

(4)

• Bipartite graphs and best proximity pairs
• When all permutations are combinatorial similarities
• Proximinal sets and connectedness in graphs
• Pseudometric spaces: from minimality to maximality in the groups of combinatorial self-similarities

This page was built for publication: Uniqueness of best proximity pairs and rigidity of semimetric spaces

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