A presentation of the category of stochastic matrices

2009/02/16 by T. A. Fritz, Tobias Fritz, Fritz, Tobias · 3 citations
Mathematics · #18C05 #60J05 #Advanced Topology and Set Theory #Algebraic structures and combinatorial models #Category Theory (math.CT) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Probability (math.PR) #math.CT #math.PR #msc:18C05 #msc:60J05

paper · pdf · doi:10.48550/arxiv.0902.2554

16 pages. Minor changes, references updated

openalex publication_date 2009/02/16 · arxiv created 2009/03/31 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This note gives generators and relations for the strict monoidal category of probabilistic maps on finite cardinals (i.e., stochastic matrices).

Citations

• Towards an algebraic theory of Boolean circuits

Cited by

• The Universal Property of Measure-Theoretic Probability
• Approaching the Continuous from the Discrete: an Infinite Tensor Product Construction
• Convex Spaces I: Definition and Examples

Related

• Discrete probabilistic and algebraic dynamics: a stochastic commutative Gelfand-Naimark Theorem
• Convex Biproducts, Stochastic Matrices and Tape Diagrams
• Commutativity and liftings of codensity monads of probability measures
• A Linear Exponential Comonad in s-finite Transition Kernels and Probabilistic Coherent Spaces
• Categorical probability spaces, ergodic decompositions, and transitions to equilibrium