Interpreting De Finetti's Theorem in the Category of Integrable Cones
Raphaëlle Crubillé
Abstract
We establish a connection between two results in the literature on probabilistic semantics: a formulation of De Finetti's theorem in the language of category theory due to Jacobs and Staton, and the generic construction of the free exponential of Linear Logic by Melliès et al, that has been instantiated in the model of probabilistic coherence spaces by Crubillé et al. The structural proximity of these two constructions is manifest, but making this connection formal requires technical developments on the relationship between the category of stochastic kernels and the category of integrable cones, two well-known categories in probabilistic semantics. We then use this connection to give a characterization of the total elements of the probabilistic coherence space !Bool.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 109c5892-36ac-47e1-aa2b-53d93f407e4fBuilds on2
Related papers
- Cones as a model of intuitionistic linear logicThomas EhrhardLICS 2020 · 4 citations
- Linear-Algebraic Models of Linear Logic as Categories of Modules over Σ-Semirings✱Takeshi Tsukada, Kazuyuki AsadaLICS 2022 · 4 citations
- A Nominal Approach to Probabilistic Separation LogicJohn M. Li, Jon Aytac, Philip Johnson-Freyd, Amal Ahmed et al.LICS 2024 · 8 citations
- Semantics of higher-order probabilistic programs with conditioningFredrik Dahlqvist, Dexter KozenPOPL 2020 · 35 citations
- Categorical models of Linear Logic with fixed points of formulasThomas Ehrhard, Farzad JafarrahmaniLICS 2021 · 8 citations
