Categorical generalization of a universal domain (Q1306717)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Categorical generalization of a universal domain |
scientific article |
Statements
Categorical generalization of a universal domain (English)
0 references
30 May 2000
0 references
The program started by \textit{J. Adámek} [Math. Struct. Comput. Sci. 7, No. 5, 419-443 (1997; Zbl 0884.18006)] of transfering computationally interesting aspects of order theory, specifically domain theory, to a general categorical setting is continued here. Building on Adámek's accessible SC-categories, which generalize Scott domains, the author introduces categorical counterparts of complete upper semilattices (CUSLs, these arise as sub-posets of compact elements of Scott domains), which he calls ``finitely consistently cocomplete'' (FCC), and of embedding-projection pairs. He then lifts Scott's theorem [\textit{D. S. Scott}, in: Proc. ICALP 1982, Lect. Notes Comput. Sci. 140, 577-613 (1982; Zbl 0495.68025)] which essentially asserts the existence of a weak terminal object in the category of countable CUSLs with embeddings as morphisms, to the FCC-setting. The proof is an application of \textit{V. Trnková}'s embedding theorem [Comment. Math. Univ. Carolin. 7, 447-456 (1966; Zbl 0163.01502)]. While the resulting universal FCC-category turns out to be ``too large'' to have an accessible category (and hence an SC-category) as completion under directed colimits, for every inaccessible cardinal \(\kappa\) there is a ``\(\kappa\)-small'' version of the main result. In case of \(\kappa=\aleph_0\) one obtains a new proof of Scott's original theorem.
0 references
Scott domain
0 references
Scott complete category
0 references
universal domain
0 references
accessible category
0 references
finitely consistently cococmplete category
0 references
Scott's theorem
0 references