Pith. sign in

Wiring diagrams as normal forms for computing in symmetric monoidal categories

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

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.

citation-role summary

extension 1

citation-polarity summary

fields

math.CT 1

years

2025 1

verdicts

CONDITIONAL 1

roles

extension 1

polarities

extend 1

representative citing papers

Generalised Process Theories

math.CT · 2025-02-14 · conditional · novelty 6.0

A generalised process theory is an algebra for a wiring operad, subsuming traditional, time-neutral, causal, higher-order, and enriched process theories.

citing papers explorer

Showing 1 of 1 citing paper.

  • Generalised Process Theories math.CT · 2025-02-14 · conditional · none · ref 34 · internal anchor

    A generalised process theory is an algebra for a wiring operad, subsuming traditional, time-neutral, causal, higher-order, and enriched process theories.