Document Type


Publication Date



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.


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

Peer Reviewed



The authors

Creative Commons License

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 License.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.