Document Type
Article
Publication Date
1-29-2019
Abstract
For a commutative quantale V, the category V-cat can be perceived as a category of generalised metric spaces and non-expanding maps. We show that any type constructor T (formalised as an endofunctor on sets) can be extended in a canonical way to a type constructor TV on V-cat. The proof yields methods of explicitly calculating the extension in concrete examples, which cover well-known notions such as the Pompeiu-Hausdorff metric as well as new ones.
Conceptually, this allows us to to solve the same recursive domain equation X ≅ TX in different categories (such as sets and metric spaces) and we study how their solutions (that is, the final coalgebras) are related via change of base.
Mathematically, the heart of the matter is to show that, for any commutative quantale V, the “discrete" functor Set → V-cat from sets to categories enriched over V is V-cat-dense and has a density presentation that allows us to compute left-Kan extensions along D.
Recommended Citation
A. Balan, A. Kurz and J. Velebil. Extending set functors to generalised metric spaces. Log. Methods Comput. Sci. 15(1:5):1-57 (2019)
DOI: 10.23638/LMCS-15(1:5)2019
Peer Reviewed
1
Copyright
The authors
Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.
Included in
Logic and Foundations Commons, Numerical Analysis and Scientific Computing Commons, Other Computer Sciences Commons, Other Mathematics Commons
Comments
This article was originally published in Logical Methods in Computer Science, volume 15, issue 1:5, in 2019. DOI: 10.23638/LMCS-15(1:5)2019