Tapes as Stochastic Matrices of String Diagrams

Filippo Bonchi, Cipriano Junior Cioffo · 2026

Read Tapes as Stochastic Matrices of String Diagrams by Filippo Bonchi, Cipriano Junior Cioffo (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-01472.txt.

Introduction

Filippo Bonchi and Cipriano Junior Cioffo connect two languages for describing processes: tape diagrams and stochastic matrices. Tape diagrams are a graphical notation for categories with two ways of combining systems, one that runs them side by side and one that branches. They were recently generalized to handle effectful computations of many kinds.

For the case of subprobability, where outcomes may sum to less than one, the authors prove tapes correspond exactly to stochastic matrices whose entries are themselves string diagrams. That bridge lets them transfer results between the graphical and matrix worlds. They then use it to give a complete axiomatization of probabilistic Boolean circuits: a set of equations that fully captures when two such circuits behave the same. Complete axiom sets are prized in logic and programming language theory, because they turn semantic questions into mechanical rewriting.

Catalog record

CREATORFilippo Bonchi, Cipriano Junior Cioffo
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE619 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-01472

Browse the full library · About the Tower of Babel