HackerPapers

arXiv:1410.4432math.CT

Codensity and the Giry monad

Tom Avery

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

The Giry monad on the category of measurable spaces sends a space to a space of all probability measures on it. There is also a finitely additive Giry monad in which probability measures are replaced by finitely additive probability measures. We give a characterisation of both finitely and countably additive probability measures in terms of integration operators giving a new description of the Giry monads. This is then used to show that the Giry monads arise as the codensity monads of forgetful functors from certain categories of convex sets and affine maps to the category of measurable spaces.

arXiv comments
27 pages, final journal version
Journal reference
Journal of Pure and Applied Algebra, Volume 220, Issue 3, Pages 1229-1251 (2016)
DOI
doi:10.1016/j.jpaa.2015.08.017
Subjects
math.CTCategory Theory

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Nov 2014 to Nov 2014.

Comments linking this paper, per year.

Discussed in comments1 thread

    • Here are a few examples. Here's operational transforms from CT [0][1]. Here's probability theory (and thus much of ML) [2][3][4]. Lambda calculus arises as a certain kind of category. Operads form a model for wiring diagrams. Database schemata are categories [5]. [0]…

      telView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.