Tensorial structure of the lifting doctrine in constructive domain theory

Jonathan Sterling
2024-04-26
Abstract:We present a survey of the two-dimensional and tensorial structure of the lifting doctrine in constructive domain theory, i.e. in the theory of directed-complete partial orders (dcpos) over an arbitrary elementary topos. We establish the universal property of lifting of dcpos as the Sierpiński cone, from which we deduce (1) that lifting forms a Kock-Zöberlein doctrine, (2) that lifting algebras, pointed dcpos, and inductive partial orders form canonically equivalent locally posetal 2-categories, and (3) that the category of lifting algebras is cocomplete, with connected colimits created by the forgetful functor to dcpos. Finally we deduce the symmetric monoidal closure of the Eilenberg-Moore resolution of the lifting 2-monad by means of smash products; these are shown to classify both bilinear maps and strict maps, which we prove to coincide in the constructive setting. We provide several concrete computations of the smash product as dcpo coequalisers and lifting algebra coequalisers, and compare these with the more abstract results of Seal. Although all these results are well-known classically, the existing proofs do not apply in a constructive setting; indeed, the classical analysis of the Eilenberg-Moore category of the lifting monad relies on the fact that all lifting algebras are free, a condition that is not known to hold constructively.
Category Theory,Logic in Computer Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the tensor structure of lifting and its related properties in constructive domain theory. Specifically, the author Jonathan Sterling explores the two - dimensional and tensor structures of the lifting theory on directed - complete partial orders (dcpos) in any elementary topos. The main objectives of the paper include: 1. **Establish the universal property of lifting**: Prove the universal property of lifting as a Sierpiński cone, and derive several important conclusions from this property. For example, lifting forms a Kock - Zöberlein doctrine, and lifting algebras, pointed dcpos, and inductive partial orders form canonically equivalent local posetal 2 - categories. 2. **Completeness of lifting algebras**: Prove that the category of lifting algebras is complete, and that connected colimits are created by the forgetful functor to the category of dcpos. 3. **Symmetric monoidal closed structure**: Derive the symmetric monoidal closed structure of Eilenberg - Moore solutions through smash products. These smash products are proven to classify bilinear and strict maps, and these maps are consistent in a constructive setting. 4. **Concrete calculations**: Provide concrete calculations of smash products as coequalizers of dcpos and lifting algebras, and compare them with Seal's more abstract results. 5. **The importance of constructive mathematics**: Emphasize the universality and importance of constructive domain theory in modern programming semantic methods for computing recursive functions in non - Boolean toposes. Study the dynamics of computation in variable and continuous sets as well as effective sets, which generalize the dynamics of constant sets. Through these objectives, the paper aims to provide a thorough and foundation - independent description of dcpos in any topos, suitable for the framework of constructive mathematics. This not only fills the gaps in the existing literature but also provides a solid foundation for future research.