Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
11 tokens/sec
GPT-4o
12 tokens/sec
Gemini 2.5 Pro Pro
40 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
34 tokens/sec
2000 character limit reached

A Topologically Enriched Probability Monad on the Cartesian Closed Category of CGWH Spaces (2404.08430v3)

Published 12 Apr 2024 in math.CT

Abstract: Probability monads on categories of topological spaces are classical objects of study in the categorical approach to probability theory, with important applications in the semantics of probabilistic programming languages. We construct a probability monad on the category of compactly generated weakly Hausdorff (CGWH) spaces, a (if not the) standard choice of convenient category of topological spaces. Because a general version of the Riesz representation theorem adapted to this setting plays a fundamental role in our construction, we name it the Riesz probability monad. We show that the Riesz probability monad is a simultaneous extension of the classical Radon and Giry monads that is topologically enriched. Topological enrichment corresponds to a strengthened continuous mapping theorem (in the sense of probability theory). In addition, restricting the Riesz probability monad to the Cartesian closed subcategory of weakly Hausdorff quotients of countably based (QCB) spaces results in a probability monad which is strongly affine, ensuring that the notions of independence and determinism interact as we would expect.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. Vladimir Igorevich Bogachev and Maria Aparecida Soares Ruas. Measure theory, volume 2. Springer, 2007.
  2. A convenient category of domains. Electronic Notes in Theoretical Computer Science, 172:69–99, 2007.
  3. Monoidal closed, cartesian closed and convenient categories of topological spaces. Pacific Journal of Mathematics, 88(1):35–53, 1980.
  4. Brian Day. A reflection theorem for closed categories. Journal of pure and applied algebra, 2(1):1–11, 1972.
  5. Comparing cartesian closed categories of (core) compactly generated spaces. Topology and its Applications, 143(1-3):105–145, 2004.
  6. Dilations and information flow axioms in categorical probability. Mathematical Structures in Computer Science, 33(10):913–957, 2023.
  7. A probability monad as the colimit of spaces of finite samples. Theory and Applications of Categories, Vol. 34, 2019.
  8. Probability, valuations, hyperspace: Three monads on top and the support as a morphism. Mathematical Structures in Computer Science, 31(8):850–897, 2021.
  9. A Frölicher and M Roulin. Topologies faibles et topologies à génération compacte. Enseignement mathématique, 18:205–207, 1972.
  10. Tobias Fritz. A synthetic approach to markov kernels, conditional independence and theorems on sufficient statistics. Advances in Mathematics, 370:107239, 2020.
  11. Michele Giry. A categorical approach to probability theory. In Categorical Aspects of Topology and Analysis: Proceedings of an International Conference Held at Carleton University, Ottawa, August 11–15, 1981, pages 68–85. Springer, 1981.
  12. A convenient category for higher-order probability theory. In 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), pages 1–12. IEEE, 2017.
  13. Bart Jacobs. Affine monads and side-effect-freeness. In Coalgebraic Methods in Computer Science: 13th IFIP WG 1.3 International Workshop, CMCS 2016, Colocated with ETAPS 2016, Eindhoven, The Netherlands, April 2-3, 2016, Revised Selected Papers 13, pages 53–72. Springer, 2016.
  14. A probabilistic powerdomain of evaluations. In Proceedings. Fourth Annual Symposium on Logic in Computer Science, pages 186–187. IEEE Computer Society, 1989.
  15. Klaus Keimel. The monad of probability measures over compact ordered spaces and its Eilenberg–Moore algebras. Topology and its Applications, 156(2):227–239, 2008.
  16. Anders Kock. Strong functors and monoidal monads. Archiv der Mathematik, 23:113–120, 1972.
  17. Michael C McCord. Classifying spaces and infinite symmetric products. Transactions of the American Mathematical Society, 146:273–298, 1969.
  18. Topological and limit-space subcategories of countably-based equilogical spaces. Mathematical Structures in Computer Science, 12(6):739–770, 2002.
  19. nLab authors. Monads of probability, measures, and valuations. https://ncatlab.org/nlab/show/monads+of+probability%2C+measures%2C+and+valuations, March 2024. Revision 40.
  20. Benedikt Peterseim. On monadic vector-valued integration. MSc thesis, arXiv:2403.19681, 2024.
  21. Kruna Segrt Ratkovic. Morita theory in enriched context. PhD thesis, arXiv:1302.2774, 2013.
  22. Charles Rezk. Compactly generated spaces. Preprint, 2017. https://ncatlab.org/nlab/files/Rezk_CompactlyGeneratedSpaces.pdf, April 2024.
  23. H Schaefer. Topological vector spaces. Springer, Berlin, 1966.
  24. Matthias Schröder. Extended admissibility. Theoretical computer science, 284(2):519–538, 2002.
  25. Neil P Strickland. The category of CGWH spaces. Preprint, 2009. https://ncatlab.org/nlab/files/StricklandCGHWSpaces.pdf, April 2024.
  26. Tadeusz Swirszcz. Monadic functors and convexity. Bull. de l’Acad. Polonaise des Sciences. Sér. des sciences math., astr. et phys, 22:39–42, 1974.
  27. Ruben Van Belle. Probability monads as codensity monads. Theory and Applications of Categories, Vol. 38, 2022.
  28. A domain theory for statistical probabilistic programming. Proceedings of the ACM on Programming Languages, 3(POPL):1–29, 2019.

Summary

We haven't generated a summary for this paper yet.

X Twitter Logo Streamline Icon: https://streamlinehq.com