English

Monoidal Context Theory

Category Theory 2024-04-10 v1 Logic in Computer Science

Abstract

We universally characterize the produoidal category of monoidal lenses over a monoidal category. In the same way that each category induces a cofree promonoidal category of spliced arrows, each monoidal category induces a cofree produoidal category of monoidal spliced arrows; monoidal lenses are the free normalization of the cofree produoidal category of monoidal spliced arrows. We apply the characterization of symmetric monoidal lenses to the analysis of multi-party message-passing protocols. We introduce a minimalistic axiomatization of message passing -- message theories -- and we construct combinatorially the free message theory over a set. Symmetric monoidal lenses are the derivations of the free message theory over a symmetric monoidal category.

Keywords

Cite

@article{arxiv.2404.06192,
  title  = {Monoidal Context Theory},
  author = {Mario Román},
  journal= {arXiv preprint arXiv:2404.06192},
  year   = {2024}
}

Comments

PhD Thesis. Supervisor: Pawel Sobocinski. Tallinn University of Technology. Figures numerated within chapters