Tapes as Stochastic Matrices of String Diagrams

Read full text
Authors: Filippo Bonchi, Cipriano Junior Cioffo
Cited by: 0

Abstract

Tape diagrams provide a graphical notation for categories equipped with two monoidal products, $\otimes$ and $\oplus$, where $\oplus$ is a biproduct. Recently, they have been generalised to handle Kleisli categories of arbitrary monoidal monads. In this work, we show that for the subdistribution monad, tapes are isomorphic to stochastic matrices of subdistributions of string diagrams. We then exploit this result to provide a complete axiomatisation of probabilistic Boolean circuits.

Fields of Study & Subjects

Logic Reasoning and Knowledge programming and type systems Advanced Algebra and Logic

Publication details

Journal / source
arXiv (Cornell University)
Publication date
4 January 2026
Document type
Preprint