We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Category Theory

Title: Tensorial structure of the lifting doctrine in constructive domain theory

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\'nski cone, from which we deduce (1) that lifting forms a Kock-Z\"oberlein 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.
Comments: Minor errors fixed
Subjects: Category Theory (math.CT); Logic in Computer Science (cs.LO)
Cite as: arXiv:2312.17023 [math.CT]
  (or arXiv:2312.17023v4 [math.CT] for this version)

Submission history

From: Jonathan Sterling [view email]
[v1] Thu, 28 Dec 2023 13:49:36 GMT (36kb,D)
[v2] Fri, 29 Dec 2023 11:18:19 GMT (37kb,D)
[v3] Tue, 16 Apr 2024 15:59:13 GMT (39kb,D)
[v4] Fri, 26 Apr 2024 13:29:34 GMT (39kb,D)

Link back to: arXiv, form interface, contact.