[Oxford Seminar] David Jaz Myers | Compositionality via 2-algebra @ToposInstitute
[Oxford Seminar] David Jaz Myers | Compositionality via 2-algebra  @ToposInstitute
Uploaded June 2026 | Updated September 2026, 2 weeks ago
Oxford Seminar, May 28 2026

Speaker: David Jaz Myers

Full Title: Compositionality via 2-algebra

Abstract: A complex system may be designed modularly by putting together interacting component subsystems. Since analyses of complex systems can often scale very poorly with their size, it pays to use the modular structure of such systems to divide the task of analysis across the component subsystems.

Many analyses of systems may be encoded as homomorphism search problems between systems of the same sort. This suggests attending to categories of systems and their homomorphisms. In this talk, we'll consider the modular structure of a class of systems as a 2-algebra — an algebraic structure on categories of systems (and their interfaces and interaction patterns). We'll see compositionality theorems as (lax) homomorphisms of these 2-algebraic structures, and survey a number of techniques for proving them using 2-categorical algebra.
[Oxford Seminar] David Jaz Myers | Compositionality via 2-algebraAstra Kolomatskaia: Towards higher-dimensional syntax[DOTS Lectures] 8. Compositionality of behaviours: generalized Moore machine caseThe Joy of Abstraction book club — Chapter 5[Oxford Seminar] Tim Hosgood | Homotopy coherent Bousfield–KanStefan Milius: Demystifying Codensity Monads via Duality[Berkeley Seminar] Mike Dodds (Galois) | What works and doesnt selling formal methods in industryAleks Kissinger: ZX Calculus and Fault-tolerant quantum computingChad Nester: Combinatory Completeness in Structured MulticategoriesPatrick Shafto: Autoformalization and the future of math and science[Oxford Seminar] Greg Neustroev | The Treachery of Certificates: Ceci n’est pas une supermartingaleWill Crichton: How to Make Mathematicians Into Programmers (And Vice Versa)
Topos Institute |

[Oxford Seminar] David Jaz Myers | Compositionality via 2-algebra

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER