String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis. Traditionally, the equations of diagrammatic calculi only axiomatise exact semantic equality. However, reasoning in these domains often involves approximations rather than strict equivalences. In this work, we develop a quantitative framework for diagrammatic calculi, where one may axiomatise notions of distance between string diagrams. Unlike similar approaches, such as the quantitative theories introduced by Mardare et al., this requires us to work in a monoidal rather than a cartesian setting. We define a suitable notion of monoidal theory, the syntactic category it freely generates, and its models, where the concept of distance is established via enrichment over a quantale. To illustrate the framework, we provide examples from probabilistic and linear systems analysis.

Quantitative Monoidal Algebra: Axiomatising Distance with String Diagrams / G. Lobbia, W. Rozowski, R. Sarkis, F. Zanasi (LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS). - In: 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025) / [a cura di] P. Gawrychowski, F. Mazowiecki, M. Skrzypczak. - [s.l] : LIPIcs, 2025. - ISBN 978-3-95977-388-1. - pp. 68:1-68:21 (( Intervento presentato al 50. convegno International Symposium on Mathematical Foundations of Computer Science (MFCS 2025) tenutosi a Warsaw nel 2025 [10.4230/LIPIcs.MFCS.2025.68].

Quantitative Monoidal Algebra: Axiomatising Distance with String Diagrams

G. Lobbia;
2025

Abstract

String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis. Traditionally, the equations of diagrammatic calculi only axiomatise exact semantic equality. However, reasoning in these domains often involves approximations rather than strict equivalences. In this work, we develop a quantitative framework for diagrammatic calculi, where one may axiomatise notions of distance between string diagrams. Unlike similar approaches, such as the quantitative theories introduced by Mardare et al., this requires us to work in a monoidal rather than a cartesian setting. We define a suitable notion of monoidal theory, the syntactic category it freely generates, and its models, where the concept of distance is established via enrichment over a quantale. To illustrate the framework, we provide examples from probabilistic and linear systems analysis.
string diagram; symmetric monoidal category; quantitative algebraic theory; quantale; metric
Settore MATH-01/A - Logica matematica
Settore INFO-01/A - Informatica
Settore MATH-02/A - Algebra
2025
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.68
Book Part (author)
File in questo prodotto:
File Dimensione Formato  
LIPIcs.MFCS.2025.68.pdf

accesso aperto

Tipologia: Publisher's version/PDF
Licenza: Creative commons
Dimensione 979.03 kB
Formato Adobe PDF
979.03 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/1193217
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
  • OpenAlex ND
social impact