Interacting Monoidal Structures with Applications in Computing

James Cranch,Georg Struth
2024-11-06
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.
Category Theory,Logic in Computer Science
What problem does this paper attempt to address?
The problem that this paper attempts to solve is in the field of computing, especially in concurrency theory and high - dimensional rewriting, to develop the concepts and applications of n - fold monoid and comonoid objects in n - fold monoidal categories and bicategories. Specifically, the author focuses on how to model and understand the interactions in the computing process through these structures, such as communication protocols, high - dimensional rewriting, and strict n - categories, etc. ### Main contributions of the paper 1. **Develop the concept of n - fold monoid structures**: - The author introduced the concepts of n - fold monoidal categories and n - fold monoid objects in bicategories. - These concepts allow multiple inter - related monoid structures to be processed simultaneously in a category, thus better describing complex computing processes. 2. **Provide a series of specific examples**: - **Concurrency theory**: Through examples such as concurrent monoids and relational interchange monoids, the applications of these structures in concurrent computing are demonstrated. - **Communication protocols**: It is shown how to use n - fold monoid structures in categories with products and coproducts to model communication protocols. - **High - dimensional rewriting**: It is explained how to formalize strict n - categories as instances of lax n - fold relational monoids, and further illustrates the equivalence between more general n - catoids and lax n - fold relational monoids. 3. **Algebraic structures on Boolean semirings**: - The author also explored modules and algebras on Boolean semirings, especially semilattices, additively idempotent semirings, and quantales. - These structures can be processed by classical algebraic tools, thus providing a new perspective for understanding complex data structures and computing processes. ### Solutions to specific problems - **Definition of n - fold monoid structures**: By defining n - fold monoidal categories and n - fold monoid objects, the author provides a unified framework for handling multiple inter - related monoid structures. - **Specific application examples**: Through specific examples, such as concurrent monoids and relational interchange monoids, the applications of these structures in practical problems are demonstrated. - **Algebras on Boolean semirings**: By studying modules and algebras on Boolean semirings, the author extends the application range of these structures, enabling them to handle a wider range of computing problems. ### Conclusion This paper provides a new framework for understanding and modeling complex computing processes by developing the concept of n - fold monoid structures and their applications in n - fold monoidal categories and bicategories. These results are not only of great theoretical significance but also have potential value in practical applications.