Nominal String Diagrams

04/16/2019
by   Samuel Balco, et al.
0

We introduce nominal string diagrams as, string diagrams internal in the category of nominal sets. This requires us to take nominal sets as a monoidal category, not with the cartesian product, but with the separated product. To this end, we develop the beginnings of a theory of monoidal categories internal in a symmetric monoidal category. As an instance, we obtain a notion of a nominal PROP as a PROP internal in nominal sets. A 2-dimensional calculus of simultaneous substitutions is an application.

READ FULL TEXT

page 1

page 4

page 5

page 9

page 15

research
05/16/2022

Promonads and String Diagrams for Effectful Categories

Premonoidal and Freyd categories are both generalized by non-cartesian F...
research
04/16/2020

Completeness of Nominal PROPs

We introduce nominal string diagrams as string diagrams internal in the ...
research
06/14/2021

String Diagrammatic Electrical Circuit Theory

We develop a comprehensive string diagrammatic treatment of electrical c...
research
08/07/2022

Programs as Diagrams: From Categorical Computability to Computable Categories

This is a draft of the first 7 chapters of a textbook/monograph that pre...
research
01/26/2021

Symmetric Monoidal Categories with Attributes

When designing plans in engineering, it is often necessary to consider a...
research
12/30/2022

Coinductive Streams in Monoidal Categories

We introduce monoidal streams. Monoidal streams are a generalization of ...
research
04/20/2018

Graphical Conjunctive Queries

The Calculus of Conjunctive Queries (CCQ) has foundational status in dat...

Please sign up or login with your details

Forgot password? Click here to reset