Table of Contents
Fetching ...

Infinite products and zero-one laws in categorical probability

Tobias Fritz, Eigil Fjeldgren Rischel

Abstract

Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all aspects of probability theory in which infinitely many random variables appear at a time. These infinite tensor products $\bigotimes_{i \in J} X_i$ come in two versions: a weaker but more general one for families of objects $(X_i)_{i \in J}$ in semicartesian symmetric monoidal categories, and a stronger but more specific one for families of objects in Markov categories. As a first application, we state and prove versions of the zero-one laws of Kolmogorov and Hewitt-Savage for Markov categories. This gives general versions of these results which can be instantiated not only in measure-theoretic probability, where they specialize to the standard ones in the setting of standard Borel spaces, but also in other contexts.

Infinite products and zero-one laws in categorical probability

Abstract

Markov categories are a recent category-theoretic approach to the foundations of probability and statistics. Here we develop this approach further by treating infinite products and the Kolmogorov extension theorem. This is relevant for all aspects of probability theory in which infinitely many random variables appear at a time. These infinite tensor products come in two versions: a weaker but more general one for families of objects in semicartesian symmetric monoidal categories, and a stronger but more specific one for families of objects in Markov categories. As a first application, we state and prove versions of the zero-one laws of Kolmogorov and Hewitt-Savage for Markov categories. This gives general versions of these results which can be instantiated not only in measure-theoretic probability, where they specialize to the standard ones in the setting of standard Borel spaces, but also in other contexts.

Paper Structure

This paper contains 6 sections, 12 theorems, 53 equations.

Key Result

Lemma 3.9

Let $J = J_1 \,\sqcup\, J_2$ be a disjoint union and $(X_i)_{i \in J}$ a family of objects in $\mathsf{C}$. Suppose that the infinite tensor products $X_{J_1}$ and $X_{J_2}$ exist. Then the object is an infinite tensor product $X_J$ with respect to the finite marginalizations morphisms given by, for every finite $F \subseteq J$, \begin{tikzcd}[column sep=huge] \rho_F \: : \: X_{J_1} \otimes X_

Theorems & Definitions (47)

  • Example 2.1
  • Example 2.2
  • Example 2.3
  • Example 2.4
  • Definition 2.5
  • Definition 2.6: markov_cats
  • Definition 2.7: markov_cats
  • Example 2.8
  • Definition 2.9
  • Definition 2.10
  • ...and 37 more