Dilations and information flow axioms in categorical probability

11/04/2022
by   Tobias Fritz, et al.
0

We study the positivity and causality axioms for Markov categories as properties of dilations and information flow in Markov categories, and in 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2023

Evidential Decision Theory via Partial Markov Categories

We introduce partial Markov categories. In the same way that Markov cate...
research
03/24/2023

Weakly affine monads

Introduced in the 1990s in the context of the algebraic approach to grap...
research
09/14/2021

Quasi-Measurable Spaces

We introduce the categories of quasi-measurable spaces, which are slight...
research
04/05/2022

Free gs-monoidal categories and free Markov categories

Categorical probability has recently seen significant advances through t...
research
04/10/2018

Bimonoidal Structure of Probability Monads

We give a conceptual treatment of the notion of joints, marginals, and i...
research
12/28/2021

Multinomial and Hypergeometric Distributions in Markov Categories

Markov categories, having tensors with copying and discarding, provide a...
research
01/26/2021

Symmetric Monoidal Categories with Attributes

When designing plans in engineering, it is often necessary to consider a...

Please sign up or login with your details

Forgot password? Click here to reset