工事 ジリー・モナドは、他のすべてのモナド と同様に、3つの構造から構成されています。[ 6 ] [ 7 ] [ 8 ]
この場合、可測空間に値を割り当てる関数的割り当て X {\displaystyle X} 確率測度の空間P X {\displaystyle PX} その上に; 自然 地図δ X : X → P X {\displaystyle \delta _{X}:X\to PX} これは単位 と呼ばれ、この場合、空間の各要素にその要素上のディラック測度を 割り当てる。自然 地図E X : P P X → P X {\displaystyle {\mathcal {E}}_{X}:PPX\to PX} これは乗算 と呼ばれ、この場合、確率測度上の各確率測度 にその期待値を 割り当てます。
確率測度の空間 させて( X 、 F ) {\displaystyle (X,{\mathcal {F}})} は測定可能な空間 とする。 を で表す。P X {\displaystyle PX} 確率測度 の集合( X 、 F ) {\displaystyle (X,{\mathcal {F}})} セットを装備しますP X {\displaystyle PX} 次のようなシグマ代数 を用いて。まず、任意の可測集合に対してA ∈ F {\displaystyle A\in {\mathcal {F}}} マップを定義するε A : P X → R {\displaystyle \varepsilon _{A}:PX\to \mathbb {R} } によるp ⟼ p ( A ) {\displaystyle p\longmapsto p(A)} 次に、シグマ代数を定義します。P F \displaystyle {\mathcal {PF}}} の上P X {\displaystyle PX} マップを作成する最小のシグマ代数であるε A {\displaystyle \varepsilon _{A}} 測定可能、すべてのA ∈ F {\displaystyle A\in {\mathcal {F}}} (どこR {\displaystyle \mathbb {R} } ボレルシグマ代数 を備えていると想定される)。 [ 6 ]
同様に、P F \displaystyle {\mathcal {PF}}} は、最小のシグマ代数として定義できる。P X {\displaystyle PX} これにより地図が作成されます
p ⟼ ∫ X f d p {\displaystyle p\longmapsto \int _{X}f\,dp} すべての有界可測量に対して可測f : X → R {\displaystyle f:X\to \mathbb {R} } [ 9 ]
課題( X 、 F ) ↦ ( P X 、 P F ) {\displaystyle (X,{\mathcal {F}})\mapsto (PX,{\mathcal {PF}})} は可測空間の圏 上の自己関手 の一部であり、通常は再び で表される。P {\displaystyle P} 射 、すなわち可測写像 に対するその作用は、測度のプッシュフォワード を介して行われる。すなわち、可測写像が与えられた場合、f : ( X 、 F ) → ( Y 、 G ) {\displaystyle f:(X,{\mathcal {F}})\to (Y,{\mathcal {G}})} 割り当てるf {\displaystyle f} 地図f * : ( P X 、 P F ) → ( P Y 、 P G ) {\displaystyle f_{*}:(PX,{\mathcal {PF}})\to (PY,{\mathcal {PG}})} 定義される
f * p ( B ) = p ( f − 1 ( B ) ) {\displaystyle f_{*}p\,(B)=p(f^{-1}(B))} すべての人々のためにp ∈ P X {\displaystyle p\in PX} そしてすべての測定可能な集合B ∈ G {\displaystyle B\in {\mathcal {G}}} [ 6 ]
マルコフカーネルとの関係 シグマ代数 の特性の一つP F {\displaystyle {\mathcal {PF}}} 測定可能な空間 が与えられた( X 、 F ) {\displaystyle (X,{\mathcal {F}})} そして( Y 、 G ) {\displaystyle (Y,{\mathcal {G}})} 可測関数 間には全単射対応 が存在する。( X 、 F ) → ( P Y 、 P G ) {\displaystyle (X,{\mathcal {F}})\to (PY,{\mathcal {PG}})} マルコフカーネル ( X 、 F ) → ( Y 、 G ) {\displaystyle (X,{\mathcal {F}})\to (Y,{\mathcal {G}})} これにより、マルコフカーネルを、測定可能なパラメータ化された確率尺度として等価的に見ることができる。[ 10 ]
より詳細に言うと、測定可能な関数が与えられた場合f : ( X 、 F ) → ( P Y 、 P G ) {\displaystyle f:(X,{\mathcal {F}})\to (PY,{\mathcal {PG}})} マルコフカーネルを取得できるf ♭ : ( X 、 F ) → ( Y 、 G ) {\displaystyle f^{\flat }:(X,{\mathcal {F}})\to (Y,{\mathcal {G}})} 次のように、
f ♭ ( B | x ) = f ( x ) ( B ) {\displaystyle f^{\flat }(B|x)=f(x)(B)} すべてのx ∈ X {\displaystyle x\in X} そしてあらゆる測定可能なB ∈ G {\displaystyle B\in {\mathcal {G}}} (ご了承くださいf ( x ) ∈ P Y {\displaystyle f(x)\in PY} は確率測度である)。逆に、マルコフカーネルが与えられた場合k : ( X 、 F ) → ( Y 、 G ) {\displaystyle k:(X,{\mathcal {F}})\to (Y,{\mathcal {G}})} 測定可能な関数を形成できるk ♯ : ( X 、 F ) → ( P Y 、 P G ) {\displaystyle k^{\sharp }:(X,{\mathcal {F}})\to (PY,{\mathcal {PG}})} マッピングx ∈ X {\displaystyle x\in X} 確率測度へk ♯ ( x ) ∈ P Y {\displaystyle k^{\sharp }(x)\in PY} 定義される
k ♯ ( x ) ( B ) = k ( B | x ) {\displaystyle k^{\sharp }(x)(B)=k(B|x)} あらゆる測定可能なB ∈ G {\displaystyle B\in {\mathcal {G}}} この2つの割り当ては互いに逆の関係にある。
圏論 の観点から、この対応関係を随伴 として解釈することができる。
H o m M e 1 s ( X 、 P Y ) ≅ H o m S t o c h ( X 、 Y ) {\displaystyle \mathrm {Hom} _{\mathrm {Meas} }(X,PY)\cong \mathrm {Hom} _{\mathrm {Stoch} }(X,Y)} 可測空間の圏 とマルコフ核の圏 の間。特に、マルコフ核の圏は、ジリー・モナドのクライスリ圏と見なすことができる。 [ 3 ] [ 4 ] [ 5 ]
参考文献 Giry, Michèle (1982). 「確率論への圏論的アプローチ」 .位相と解析の圏論的側面 . 数学講義ノート. 第 915巻. Springer. pp. 68–85 . doi : 10.1007/BFb0092872 . ISBN 978-3-540-11211-2 。 ドーベルカット、エルンスト・エーリッヒ (2006)。「確率関係のためのアイレンバーグ・ムーア代数」 。情報と計算 。204 (12): 1756–1781 。土井 : 10.1016/j.ic.2006.09.001 。 Avery, Tom (2016). "Codensity and the Giry monad" . Journal of Pure and Applied Algebra . 220 (3): 1229–1251 . arXiv : 1410.4432 . doi : 10.1016/j.jpaa.2015.08.017 . S2CID 119695729 . Jacobs, Bart (2018). "確率モナドから可換効果へ" . Journal of Logical and Algebraic Methods in Programming . 94 : 200– 237. doi : 10.1016/j.jlamp.2016.11.006 . hdl : 2066/182000 . Moss, Sean; Perrone, Paolo (2022). "決定論的状態のサブモナドを持つ確率モナド" . LICS '22: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science . arXiv : 2204.07003 . doi : 10.1145/3531130.3533355 . リーエル、エミリー(2016)。「第5章 モナドとその代数」『文脈における圏論 』ドーバー出版 。ISBN 978-0486809038 。 ペローネ、パオロ( 2024)。「第5章 モナドとコモナド」。『 Starting Category Theory』 。World Scientific。doi : 10.1142/9789811286018_0005。ISBN 978-981-12-8600-1 。
さらに読む nLab における確率、測度、評価のモナド。https://ncatlab.org/nlab/show/Giry+monad