Algebras of the extended probabilistic powerdomain monad
Abstract
We investigate the Eilenberg-Moore algebras of the extended probabilistic powerdomain monad Vw over the category TOP0 of T0 topological spaces and continuous maps. We prove that every Vw-algebra in our setting is a weakly locally convex sober topological cone, and that a map is the structure map of a Vw-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 Vw-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 V f and the point-continuous valuation monad V p. In TOP0 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.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.