In mathematics, the Giry monad is a construction that assigns to a measurable space a space of probability measures over it, equipped with a canonical sigma-algebra. It is one of the main examples of a probability monad. It is implicitly used in probability theory whenever one considers probability measures which depend measurably on a parameter (giving rise to Markov kernels), or when one has probability measures over probability measures (such as in de Finetti's theorem). Like many iterable constructions, it has the category-theoretic structure of a monad, on the category of measurable spaces.
Construction The Giry monad, like every monad, consists of three structures:
A functorial assignment, which in this case assigns to a measurable space X {\displaystyle X} a space of probability measures P X {\displaystyle PX} over it; A natural map δ X : X → P X {\displaystyle \delta _{X}:X\to PX} called the unit, which in this case assigns to each element of a space the Dirac measure over it; A natural map E X : P P X → P X {\displaystyle {\mathcal {E}}_{X}:PPX\to PX} called the multiplication, which in this case assigns to each probability measure over probability measures its expected value.
The space of probability measures Let ( X , F ) {\displaystyle (X,{\mathcal {F}})} be a measurable space. Denote by P X {\displaystyle PX} the set of probability measures over ( X , F ) {\displaystyle (X,{\mathcal {F}})} . We equip the set P X {\displaystyle PX} with a sigma-algebra as follows. First of all, for every measurable set A ∈ F {\displaystyle A\in {\mathcal {F}}} , define the map ε A : P X → R {\displaystyle \varepsilon _{A}:PX\to \mathbb {R} } by p ⟼ p ( A ) {\displaystyle p\longmapsto p(A)} . We then define the sigma algebra P F {\displaystyle {\mathcal {PF}}} on P X {\displaystyle PX} to be the smallest sigma-algebra which makes the maps ε A {\displaystyle \varepsilon _{A}} measurable, for all A ∈ F {\displaystyle A\in {\mathcal {F}}} (where R {\displaystyle \mathbb {R} } is assumed equipped with the Borel sigma-algebra).
Equivalently, P F {\displaystyle {\mathcal {PF}}} can be defined as the smallest sigma-algebra on P X {\displaystyle PX} which makes the maps
p ⟼ ∫ X f d p {\displaystyle p\longmapsto \int _{X}f\,dp}
measurable for all bounded measurable f : X → R {\displaystyle f:X\to \mathbb {R} } . The assignment ( X , F ) ↦ ( P X , P F ) {\displaystyle (X,{\mathcal {F}})\mapsto (PX,{\mathcal {PF}})} is part of an endofunctor on the category of measurable spaces, usually denoted again by P {\displaystyle P} . Its action on morphisms, i.e. on measurable maps, is via the pushforward of measures. Namely, given a measurable map f : ( X , F ) → ( Y , G ) {\displaystyle f:(X,{\mathcal {F}})\to (Y,{\mathcal {G}})} , one assigns to f {\displaystyle f} the map f ∗ : ( P X , P F ) → ( P Y , P G ) {\displaystyle f_{*}:(PX,{\mathcal {PF}})\to (PY,{\mathcal {PG}})} defined by
f ∗ p ( B ) = p ( f − 1 ( B ) ) {\displaystyle f_{*}p\,(B)=p(f^{-1}(B))}
for all p ∈ P X {\displaystyle p\in PX} and all measurable sets B ∈ G {\displaystyle B\in {\mathcal {G}}} .
… excerpt ends here. Continue reading the full article.
