~/talk

What Is a Monoid?

Talkat POPL 2026 · 2026-01-11..01-17
links:none on file
links:none on file
slides:none on file

Proposes a two-stage generalization of multicategories that actually makes sequencing and relative-monad examples into monoids: first left-skew multicategory (captures forward and other relative monads), then the new bi-skew multicategory (captures call-by-push-value sequencing and categories on spans). Builds formal definitions, composes dozens of variant composition laws, and proves a coherence theorem that every monoid uniquely extends to an unbiased monoid (a map from the terminal bi-skew multicategory). The constructions and examples in section 5.4 validate the approach.

AI-written summary · about

  1. 0:00Monoids in programming and math
  2. 4:37Category theory basics
  3. 8:32What is a monoid?
  4. 11:18Limitations of multicategories
  5. 14:04Left skew multicategories
  6. 18:56Monoids in left skew
  7. 20:00Bi skew multicategories
  8. 21:26Monoids in bi skew
  9. 22:29Coherence theorem
  10. 23:10Operads and abstractions
  11. 24:12Conclusion
  12. 24:35Question and answer session
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.