Probability, valuations, hyperspace: Three monads on top and the support as a morphism

Type: Article

Publication Date: 2021-09-01

Citations: 3

DOI: https://doi.org/10.1017/s0960129521000414

Abstract

We consider three monads on Top, the category of topological spaces, which formalize topological aspects of probability and possibility in categorical terms. The first one is the Hoare hyperspace monad H, which assigns to every space its space of closed subsets equipped with the lower Vietoris topology. The second is the monad V of continuous valuations, also known as the extended probabilistic powerdomain. We construct both monads in a unified way in terms of double dualization. This reveals a close analogy between them, and allows us to prove that the operation of taking the support of a continuous valuation is a morphism of monads from V to H. In particular, this implies that every H-algebra (topological complete semilattice) is also a V-algebra. Third, we show that V can be restricted to a submonad of tau-smooth probability measures on Top. By composing these two morphisms of monads, we obtain that taking the support of a tau-smooth probability measure is also a morphism of monads.

Locations

  • Mathematical Structures in Computer Science - View
  • arXiv (Cornell University) - View - PDF
  • Oxford University Research Archive (ORA) (University of Oxford) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ Probability, valuations, hyperspaces: Three monads on Top and the support as a morphism 2019 T. A. Fritz
Paolo Perrone
Sharwin Rezagholi
+ Algebras of the Extended Probabilistic Powerdomain Monad 2019 Jean Goubault-Larrecq
Xiaodong Jia
+ PDF Chat Weak Distributive Laws between Monads of Continuous Valuations and of Non-Deterministic Choice 2024 Jean Goubault-Larrecq
+ Algebras of the extended probabilistic powerdomain monad 2019 Jean Goubault-Larrecq
Xiaodong Jia
+ Abstract Valuations: A Novel Representation of Plotkin Power Domain and Vietoris Hyperspace 1997 Reinhold Heckmann
+ Categorical Probability Theory 2014 Kirk Sturtz
+ Categorical Probability Theory 2014 Kirk Sturtz
+ PDF Chat On the Preservation of Projective Limits by Functors of Non-Deterministic, Probabilistic, and Mixed Choice 2024 Jean Goubault-Larrecq
+ Quantitative semantics, topology, and possibility measures 1998 Reinhold Heckmann
Michael Huth
+ PDF Chat Extension of measures: a categorical approach 2005 Roman Frič
+ Probability monads as codensity monads 2021 Ruben Van Belle
+ PDF Chat Continuous R-valuations 2023 Jean Goubault-Larrecq
Xiaodong Jia
+ Continuous R-valuations 2022 Jean Goubault-Larrecq
Xiaodong Jia
+ Probability monads as codensity monads. 2021 Ruben Van Belle
+ The probabilistic powerdomain from a topological viewpoint 2018 Zhenchao Lyu
Hui Kou
+ Quasi-Measurable Spaces 2021 Patrick Forré
+ PDF Chat Kantorovich-Rubinstein quasi-metrics II: Hyperspaces and powerdomains 2021 Jean Goubault-Larrecq
+ PDF Chat Probability measure monad on the category of ultrametric spaces 2008 Oleksandra Hubal
Mykhailo Zarichnyi
+ Coalgebras for Vietoris and monadicity 2023 Marco Abbadini
Ivan Di Liberti
+ Spaces and maps of idempotent measures 2010 Михаил Михайлович Заричный