Bilimits in categories of partial maps

02/17/2022
by   Jonathan Sterling, et al.
0

The closure of chains of embedding-projection pairs (ep-pairs) under bilimits in some categories of predomains and domains is standard and well-known. For instance, Scott's D_∞ construction is well-known to produce directed bilimits of ep-pairs in the category of directed-complete partial orders, and de Jong and Escardó have formalized this result in the constructive domain theory of a topos. The explicit construcition of bilimits for categories of predomains and partial maps is considerably murkier as far as constructivity is concerned; most expositions employ the constructive taboo that every lift-algebra is free, reducing the problem to the construction of bilimits in a category of pointed domains and strict maps. An explicit construction of the bilimit is proposed in the dissertation of Claire Jones, but no proof is given so it remained unclear if the category of dcpos and partial maps was closed under directed bilimits of ep-pairs in a topos. We provide a (Grothendieck)-topos-valid proof that the category of dcpos and partial maps between them is closed under bilimits; then we describe some applications toward models of axiomatic and synthetic domain theory.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/23/2022

A note on the category of c-spaces

We prove that the category of c-spaces with continuous maps is not carte...
research
05/12/2022

On the Lambek embedding and the category of product-preserving presheaves

It is well-known that the category of presheaf functors is complete and ...
research
03/20/2013

Algorithms for Irrelevance-Based Partial MAPs

Irrelevance-based partial MAPs are useful constructs for domain-independ...
research
01/16/2023

A semi-abelian approach to directed homology

We develop a homology theory for directed spaces, based on the semi-abel...
research
03/30/2023

Effect Algebras as Omega-categories

We show how an effect algebra 𝒳 can be regarded as a category, where the...
research
01/31/2020

Relational Semigroups and Object-Free Categories

This note relates axioms for partial semigroups and monoids with those f...
research
08/04/2020

Domain Theory in Constructive and Predicative Univalent Foundations

We develop domain theory in constructive univalent foundations without V...

Please sign up or login with your details

Forgot password? Click here to reset