Back to Search Start Over

Dilations and information flow axioms in categorical probability.

Authors :
Fritz, Tobias
Gonda, Tomáš
Houghton-Larsen, Nicholas Gauguin
Lorenzin, Antonio
Perrone, Paolo
Stein, Dario
Source :
Mathematical Structures in Computer Science; Nov2023, Vol. 33 Issue 10, p913-957, 45p
Publication Year :
2023

Abstract

We study the positivity and causality axioms for Markov categories as properties of dilations and information flow and also develop variations thereof for arbitrary semicartesian monoidal categories. These help us show that being a positive Markov category is merely an additional property of a symmetric monoidal category (rather than extra structure). We also characterize the positivity of representable Markov categories and prove that causality implies positivity , but not conversely. Finally, we note that positivity fails for quasi-Borel spaces and interpret this failure as a privacy property of probabilistic name generation. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09601295
Volume :
33
Issue :
10
Database :
Complementary Index
Journal :
Mathematical Structures in Computer Science
Publication Type :
Academic Journal
Accession number :
174341686
Full Text :
https://doi.org/10.1017/S0960129523000324