Table of Contents
Fetching ...

Interacting Monoidal Structures with Applications in Computing

James Cranch, Georg Struth

TL;DR

A series of examples for these structures from various domains are presented, including a categorical model for a communication protocol and a lax $n-fold relational monoid, which has previously been used implicitly for higher-dimensional rewriting and which specialises in a natural way to strict $n$-categories.

Abstract

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of $n$-fold monoid and comonoid objects in $n$-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 $n$-fold relational monoid, which has previously been used implicitly for higher-dimensional rewriting and which specialises in a natural way to strict $n$-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.

Interacting Monoidal Structures with Applications in Computing

TL;DR

A series of examples for these structures from various domains are presented, including a categorical model for a communication protocol and a lax n$-categories.

Abstract

With a view on applications in computing, in particular concurrency theory and higher-dimensional rewriting, we develop notions of -fold monoid and comonoid objects in -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 -fold relational monoid, which has previously been used implicitly for higher-dimensional rewriting and which specialises in a natural way to strict -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.

Paper Structure

This paper contains 35 sections, 26 theorems, 60 equations.

Key Result

Proposition 4.1.7

The map $\iota$ is determined by $\chi$ as the following composite:

Theorems & Definitions (103)

  • Definition 2.3.1
  • Definition 2.3.2
  • Definition 2.3.3
  • Definition 2.4.1
  • Definition 2.5.1
  • Definition 2.5.2
  • Example 3.1.1
  • Example 3.1.2
  • Example 3.1.3
  • Example 3.2.1
  • ...and 93 more