Absolute continuity, supports and idempotent splitting in categorical probability

08/01/2023
by   Tobias Fritz, et al.
0

Markov categories have recently turned out to be a powerful high-level framework for probability and statistics. They accommodate purely categorical definitions of notions like conditional probability and almost sure equality, as well as proofs of fundamental results such as the Hewitt-Savage 0/1 Law, the de Finetti Theorem and the Ergodic Decomposition Theorem. In this work, we develop additional relevant notions from probability theory in the setting of Markov categories. This comprises improved versions of previously introduced definitions of absolute continuity and supports, as well as a detailed study of idempotents and idempotent splitting in Markov categories. Our main result on idempotent splitting is that every idempotent measurable Markov kernel between standard Borel spaces splits through another standard Borel space, and we derive this as an instance of a general categorical criterion for idempotent splitting in Markov categories.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/14/2020

Representable Markov Categories and Comparison of Statistical Experiments in Categorical Probability

Markov categories are a recent categorical approach to the mathematical ...
research
08/19/2019

A synthetic approach to Markov kernels, conditional independence, and theorems on sufficient statistics

We develop Markov categories as a framework for synthetic probability an...
research
05/06/2021

De Finetti's Theorem in Categorical Probability

We present a novel proof of de Finetti's Theorem characterizing permutat...
research
07/11/2018

Relating Idioms, Arrows and Monads from Monoidal Adjunctions

We revisit once again the connection between three notions of computatio...
research
02/19/2020

On Function Description

The main result is that: function descriptions are not made equal, and t...
research
03/24/2023

Weakly affine monads

Introduced in the 1990s in the context of the algebraic approach to grap...
research
12/28/2021

Multinomial and Hypergeometric Distributions in Markov Categories

Markov categories, having tensors with copying and discarding, provide a...

Please sign up or login with your details

Forgot password? Click here to reset