Free gs-monoidal categories and free Markov categories
arXiv:2204.02284 · doi:10.1007/s10485-023-09717-0
Abstract
Categorical probability has recently seen significant advances through the formalism of Markov categories, within which several classical theorems have been proven in entirely abstract categorical terms. Closely related to Markov categories are gs-monoidal categories, also known as CD categories. These omit a condition that implements the normalization of probability. Extending work of Corradini and Gadducci, we construct free gs-monoidal and free Markov categories generated by a collection of morphisms of arbitrary arity and coarity. For free gs-monoidal categories, this comes in the form of an explicit combinatorial description of their morphisms as structured cospans of labeled hypergraphs. These can be thought of as a formalization of gs-monoidal string diagrams (term graphs) as a combinatorial data structure. We formulate the appropriate -categorical universal property based on ideas of Walters and prove that our categories satisfy it. We expect our free categories to be relevant for computer implementations and we also argue that they can be used as statistical causal models generalizing Bayesian networks.
35 pages. v3: minor revision, to appear in Appl. Categ. Structures
References in corpus (3)
Cited by in corpus (10)
- A category-theoretic proof of the ergodic decomposition theorem
- Dilations and information flow axioms in categorical probability
- Markov Categories and Entropy
- Quantum dynamics as a pseudo-density matrix
- A Framework for Universality in Physics, Computer Science, and Beyond
- Hidden Markov Models and the Bayes Filter in Categorical Probability
- String Diagrams with Factorized Densities
- Categorical algebra of conditional probability
- Combs, Causality and Contractions in Atomic Markov Categories
- The Aldous$\unicode{x2013}$Hoover Theorem in Categorical Probability