Deconstructing the Calculus of Relations with Tape Diagrams
Filippo Bonchi, Alessandro Di Giorgio, Alessio Santamaria
2023Year
8Citations
2Top-tier citations
Abstract
Rig categories with finite biproducts are categories with two monoidal products, where one is a biproduct and the other distributes over it. In this work we present tape diagrams, a sound and complete diagrammatic language for these categories, that can be intuitively thought as string diagrams of string diagrams. We test the effectiveness of our approach against the positive fragment of Tarski's calculus of relations.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 48829e62-bdfa-4103-8f2e-1dd39235f967Cited by top-tier papers2
- The Relational Machine CalculusChris Barrett, Daniel Castle, Willem HeijltjesLICS 2024 · 1 citation
- Inductive Diagrams for Causal ReasoningJonathan Castello, Patrick Redmond, Lindsey KuperOOPSLA 2024
Related papers
- Diagrammatic Algebra of First Order LogicFilippo Bonchi, Alessandro Di Giorgio, Nathan Haydon, Pawel SobocinskiLICS 2024 · 5 citations
- TensorRocq: Enabling Diagrammatic Reasoning in RocqBen Caldwell, William Spencer, Aleks Kissinger, Robert RandOOPSLA 2026
- The Smash Product of Monoidal TheoriesAmar HadzihasanovicLICS 2021 · 5 citations
- Braids, Twists, Trace and Duality in Combinatory AlgebrasMasahito Hasegawa, Serge LechenneLICS 2024 · 2 citations
- Intersection Type DistributorsFederico OlimpieriLICS 2021 · 13 citations
