English

Open Diagrams via Coend Calculus

Category Theory 2022-02-22 v5 Logic in Computer Science Programming Languages

Abstract

Morphisms in a monoidal category are usually interpreted as processes, and graphically depicted as square boxes. In practice, we are faced with the problem of interpreting what non-square boxes ought to represent in terms of the monoidal category and, more importantly, how should they be composed. Examples of this situation include lenses or learners. We propose a description of these non-square boxes, which we call open diagrams, using the monoidal bicategory of profunctors. A graphical coend calculus can then be used to reason about open diagrams and their compositions.

Keywords

Cite

@article{arxiv.2004.04526,
  title  = {Open Diagrams via Coend Calculus},
  author = {Mario Román},
  journal= {arXiv preprint arXiv:2004.04526},
  year   = {2022}
}

Comments

Formatting revision after Proceedings ACT 2020, minor changes

R2 v1 2026-06-23T14:45:32.651Z