mlsanityData to 14 Oct 2026

Wiring diagrams as normal forms for computing in symmetric monoidal categories

arXiv 2101.12046 ↗First posted 26 Jan 2021cs.LO cs.DMcited by 1

Not on the map. Why?

Abstract (arXiv)

Applications of category theory often involve symmetric monoidal categories (SMCs), in which abstract processes or operations can be composed in series and parallel. However, in 2020 there remains a dearth of computational tools for working with SMCs. We present an "unbiased" approach to implementing symmetric monoidal categories, based on an operad of directed, acyclic wiring diagrams. Because the interchange law and other laws of a SMC hold identically in a wiring diagram, no rewrite rules are needed to compare diagrams. We discuss the mathematics of the operad of wiring diagrams, as well as its implementation in the software package Catlab.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 26 Jan 2021.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2022: 1.

1 paper.