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
| CREATOR | Filippo Bonchi, Cipriano Junior Cioffo |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 619 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-01472