Algebras of the extended probabilistic powerdomain monad
Abstract
We investigate the Eilenberg-Moore algebras of the extended probabilistic powerdomain monad over the category of topological spaces and continuous maps. We prove that every -algebra in our setting is a weakly locally convex sober topological cone, and that a map is the structure map of a -algebra if and only if it is continuous and sends every continuous valuation to its unique barycentre. Conversely, for locally linear sober cones (a strong form of local convexity), the mere existence of barycentres entails that the barycentre map is the structure map of a -algebra; moreover the algebra morphisms are exactly the linear continuous maps in that case. We also examine the algebras of two related monads, the simple valuation monad and the point-continuous valuation monad . In their algebras are fully characterised as weakly locally convex topological cones and weakly locally convex sober topological cones, respectively. In both cases, the algebra morphisms are continuous linear maps between the corresponding algebras.
Keywords
Cite
@article{arxiv.1903.07472,
title = {Algebras of the extended probabilistic powerdomain monad},
author = {Jean Goubault-Larrecq and Xiaodong Jia},
journal= {arXiv preprint arXiv:1903.07472},
year = {2019}
}
Comments
27 pages; made clear what the cone structure on L* is at the end of Example 3.20