A directed-complete partial order with a least element. Here directed suprema concern nonempty directed sets. Morphisms are Scott continuous maps and need not preserve the least element. Requiring strictness would change the category and its cartesian-closure argument.
For Scott continuous maps , , these two identities say that is embedded in and that projection followed by embedding approximates from below. Such pairs lift to endomorphism spaces by and . Their composite on the smaller space is the identity, and the other composite is .
For with recursively lifted embedding-projection pairs, form coherent sequences , ordered componentwise. Stage projections and embeddings satisfy , . A coherent family induces ; conversely . These constructions are inverse. Removing the initial coordinate of the coherent sequence identifies this function-space limit with the original domain limit.
The Scott continuous maps from to , ordered pointwise. A nonempty directed family has pointwise supremum, and the constant-bottom function is least. Joint evaluation is Scott continuous: for a directed family of pairs , directedness makes diagonal values cofinal among all . Evaluation and currying make the category of pointed complete partial orders and non-strict Scott continuous maps a Cartesian closed category.
For a directed set of Scott continuous maps , its least upper bound is . The two directed suprema over and over inputs commute, proving that remains Scott continuous. Thus the function space of complete partial orders is a complete partial order.

Articles by others on the same topic (0)

There are currently no matching articles.