skip to main content
Generalized ultrametric spaces: completion, topology, and powerdomains via the Yoneda embeddingSeptember 1995
1995 Technical Report
Publisher:
  • CWI (Centre for Mathematics and Computer Science)
  • P. O. Box 94079 NL-1090 GB Amsterdam
  • Netherlands
Published:30 September 1995
Bibliometrics
Skip Abstract Section
Abstract

Generalized ultrametric spaces are a common generalization of preorders and ordinary ultrametric spaces (Lawvere 1973, Rutten 1995). Combining Lawvere''s (1973) enriched-categorical and Smyth'' (1987, 1991) topological view on generalized (ultra)metric spaces, it is shown how to construct 1. completion, 2. topology, and 3. powerdomains for generalized ultrametric spaces. Restricted to the special cases of preorders and ordinary ultrametric spaces, these constructions yield, respectively: 1. chain completion and Cauchy completion; 2. the Alexandroff and the Scott topology, and the epsilon-ball topology; 3. lower, upper, and convex powerdomains, and the powerdomain of compact subsets. Interestingly, all constructions are formulated in terms of (an ultrametric version of) the Yoneda (1954) lemma.

Contributors
  • Leiden University
  • York University
  • Radboud University

Recommendations