scientific article; zbMATH DE number 3962727
[For the entire collection see Zbl 0588.00011.] The authors present a theory of generalized metric spaces motivated by analogies between metric spaces, graphs, and posets which occur mainly in fixed point theory, universality (embedding in powers or products), and some descriptive theory. Its inspiration is credited to the thesis of \textit{A. Quilliot} [Thèse de doctorat d'État, Univ. Paris VI (1983)] which set forth a similar complex of analogies, a number of them new. While the present paper gives some more new results, the main point is the common generalization. The graphs considered here are reflexive; this amounts to saying that morphisms may always collapse edges. A symmetric (i.e. undirected reflexive graph is considered as a metric space in which the distance between vertices x,y is 0 if \(x=y\), 1/2 if \(x\neq y\) but there is an edge joining x and y, and 1 otherwise. However, there is another relevant metric with values in \(N\cup \{\infty \}\), distance being minimal length of a joining path. For directed graphs also there are a condensed and an expanded metric; the condensed one is 0 if \(x=y\), 1/2 if \(x\neq y\) but there are edges xy and yx, a if there is only xy, \(\bar a\) if only yx, 1 if there is no edge, and the expanded one unfolds this like the undirected case. Posets are in effect treated as directed graphs, with the expanded metric; transitivity implies some simplification. This distance, the fence distance, was introduced and exploited by Quilliot (op. cit.). The basic abstraction from these examples is a metric space with distance in a Heyting involutive semigroup V: a complete lattice with semigroup operation \(+\) for which 0 is an identity, \(+\) is isotone, the involution - is isotone and anti-isomorphic for \(+\), and \((\Lambda p_{\alpha})+(\Lambda q_{\beta})=\Lambda (p_{\alpha}+q_{\beta})\). At this level, much can be done. V itself is an injective V-metric space (morphisms being non-expansive, embeddings rigid), every V-metric space is embeddable in a power of V and has an injective envelope. The further results require more concepts, but they include and extend recent results on fixed points of non-expansive mappings of hyperconvex spaces (beginning with the fixed point theorem for a bounded hyperconvex space of R. Sine and P. M. Soardi). The authors point out more analogies which they cannot yet treat as instances of single central ideas; notably, precompactness of a metric space corresponds to partial well-orderedness of a poset.
- scientific article; zbMATH DE number 3980009
- Retract extensions of ordered sets
- On retracts of the random graph and their natural order
- Dismantling absolute retracts of reflexive graphs
- The use of retraction in the fixed point theory for ordered sets
- An ordering of some metrics defined on the space of graphs
- Absolute Retracts and Varieties of Reflexive Graphs
- scientific article; zbMATH DE number 40997
- On retracts, absolute retracts, and folds in cographs
- \(\kappa\)-embeddings of ordered sets
- Dismantling absolute retracts of reflexive graphs
- Generalizations of Tarski's fixed point theorem for order varieties of complete meet semilattices
- A Radon theorem for Helly graphs
- Generalized metric spaces: Completion, topology, and powerdomains via the Yoneda embedding
- Efficient characterizations of \(n\)-chromatic absolute retracts
- Graphs with edge-preserving majority functions
- Algorithms for the fixed point property
- General metrics and contracting operations
- Generalized ultrametric spaces. I
- A T_X-approach to some results on cuts and metrics
- Injective envelope of graphs and transition systems
- \(q\)-hyperconvexity in quasipseudometric spaces and fixed point theorems
- The Baillon-Simons theorems
- Injective hulls in POS_V
- Sadovskii's fixed point theorem without convexity
- Some results of functional analysis for ultrametric spaces and valued vector spaces
- A new characterization of the set of all intervals, based on the necessity to check consistency easily
- The endomorphism spectrum of an ordered set
- The new theory of ultrametric spaces
- The scale of a quasi-uniform space
- Graphs of some CAT(0) complexes
- Endpoints in \(T_0\)-quasimetric spaces. II.
- Helly meets Garside and Artin
- Mini-workshop: Nonpositively curved complexes. Abstracts from the mini-workshop held February 7--13, 2021 (online meeting)
- A fixed point theorem for commuting families of relational homomorphisms. Applications to metric spaces, ordered sets and oriented graphs
- Free monoids and generalized metric spaces
- A syntactic approach to the MacNeille completion of ^, the free monoid over an ordered alphabet
- Majority functions on structures with finite duality
- Retractions onto series-parallel posets
- On the extension of vertex maps to graph homomorphisms
- Fixed point results for \(\mathcal{C}\)-contractive mappings in generalized metric spaces with a graph
- Injective envelopes of transition systems and Ferrers languages
- Hyperconvexity and approximate fixed points
- On externally complete subsets and common fixed points in partially ordered sets
- scientific article; zbMATH DE number 3980009 (Why is no real title available?)
- The ultra-quasi-metrically injective hull of a T₀-ultra-quasi-metric space
- Retractions on the fixed point set of semigroups of nonexpansive maps in hyperconvex spaces
- Une extension d'un théorème de P. Jullien sur les âges de mots
- The Isbell-hull of a di-space
- Colouring, constraint satisfaction, and complexity
- NU polymorphisms on reflexive digraphs
- Hyperconvexity and Nonexpansive Multifunctions
- Saturated contraction principles for non self operators, generalizations and applications
- Generalized metric spaces and some related fixed point theorems
- Affine complete algebras
- Unified approach to graphs and metric spaces
- Products of absolute retracts
- Sets with structure, mappings and fixed point property: fixed point structures
- Injective symmetric quantaloid-enriched categories
- KKM mappings in cone \(b\)-metric spaces
- Helly groups
- Generalized metric spaces having the fixed point property with respect to contractions
- Absolute reflexive retracts and absolute bipartite retracts
- Some classes of distance spaces as generalized metric spaces: terminology, mappings, fixed points and applications in theoretical informatics
- Clique graphs and Helly graphs
- Clones, order varieties, near unanimity functions and holes
- Completeness and injectivity
- Generalized metric spaces: a survey
- Absolute retracts and varieties generated by chordal graphs
- Remarks on cone metric spaces and fixed point theorems of contractive mappings
- KKM mappings in metric type spaces
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3730636)