A construction of free dcpo-cones

Yuxu Chen,Hui Kou,Zhenchao Lyu,Xiaolin Xie
DOI: https://doi.org/10.1017/s0960129523000427
2024-01-12
Mathematical Structures in Computer Science
Abstract:We give a construction of the free dcpo-cone over any dcpo. There are two steps for getting this result. Firstly, we extend the notion of power domain to directed spaces which are equivalent to monotone-determined spaces introduced by Erné, and we construct the probabilistic powerspace of the monotone determined space, which is defined as a free monotone determined cone. Secondly, we take D-completion of the free monotone determined cone over the dcpo with its Scott topology. In addition, we show that generally the valuation power domain of any dcpo is not the free dcpo-cone.
computer science, theory & methods
What problem does this paper attempt to address?