English

Interacting Monoidal Structures with Applications in Computing

Category Theory 2024-11-07 v1 Logic in Computer Science

Abstract

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of nn-fold monoid and comonoid objects in nn-fold monoidal categories and bicategories. We present a series of examples for these structures from various domains, including a categorical model for a communication protocol and a lax nn-fold relational monoid, which has previously been used implicitly for higher-dimensional rewriting and which specialises in a natural way to strict nn-categories. A special set of examples is built around modules and algebras of the boolean semiring, which allows us to deal with semilattices, additively idempotent semirings and quantales using tools from classical algebra.

Keywords

Cite

@article{arxiv.2411.03821,
  title  = {Interacting Monoidal Structures with Applications in Computing},
  author = {James Cranch and Georg Struth},
  journal= {arXiv preprint arXiv:2411.03821},
  year   = {2024}
}

Comments

47 pages