Mathematical Structures in Computer Science · 2009 · 105 citations · 30 references
Natural SciencesComputer ScienceMathematicsComputational GeometrySet TheoryTopologyMetric GeometryMetric SpacesPartial OrdersComplete Metric SpacesMetric ExtensionsPartial Metric SpacesQuasi-metric SpacesScott TopologySeparable Metric Spaces
Given a partial metric space ( X , p ), we use ( B X , ⊑ d p ) to denote the poset of formal balls of the associated quasi-metric space ( X , d p ). We obtain characterisations of complete partial metric spaces and sup-separable complete partial metric spaces in terms of domain-theoretic properties of ( B X , ⊑ d p ). In particular, we prove that a partial metric space ( X , p ) is complete if and only if the poset ( B X , ⊑ d p ) is a domain. Furthermore, for any complete partial metric space ( X , p ), we construct a Smyth complete quasi-metric q on B X that extends the quasi-metric d p such that both the Scott topology and the partial order ⊑ d p are induced by q . This is done using the partial quasi-metric concept recently introduced and discussed by H. P. Künzi, H. Pajoohesh and M. P. Schellekens (Künzi et al . 2006). Our approach, which is inspired by methods due to A. Edalat and R. Heckmann (Edalat and Heckmann 1998), generalises to partial metric spaces the constructions given by R. Heckmann (Heckmann 1999) and J. J. M. M. Rutten (Rutten 1998) for metric spaces.
30
S. G. Matthews · Annals of the New York Academy of Sciences · 1994 · 1.2K citations
A computational model for metric spaces
Abbas Edalat, Reinhold Heckmann · Theoretical Computer Science · 1998 · 182 citations
Abbas Edalat · Theoretical Computer Science · 1995 · 137 citations