English

Convex Biproducts, Stochastic Matrices and Tape Diagrams

Logic in Computer Science 2026-07-27 v1 Category Theory

Abstract

Categories with finite biproducts play a central role in category theory, providing an abstract setting in which additive and linear structures can be studied uniformly. In this paper, we introduce categories with \emph{convex} biproducts, which intuitively restrict the linear structures to convex ones. We show that, whereas categories with finite biproducts give rise to a matrix calculus based on arbitrary linear combinations, convex biproduct categories instead induce a matrix calculus based on stochastic (more generally, substochastic) matrices. This perspective yields a refined algebraic and compositional framework tailored to probabilistic settings. We exploit this connection to establish an isomorphism that underpins probabilistic tape diagrams, a graphical formalism for bimonoidal (also known as rig) categories, and we demonstrate its effectiveness by providing a complete axiomatisation of probabilistic Boolean circuits.

Keywords

Cite

@article{arxiv.2607.24212,
  title  = {Convex Biproducts, Stochastic Matrices and Tape Diagrams},
  author = {Filippo Bonchi and Cipriano Junior Cioffo},
  journal= {arXiv preprint arXiv:2607.24212},
  year   = {2026}
}