JOURNAL ARTICLE

The Category Theoretic Understanding of Universal Algebra: Lawvere Theories and Monads

Martin HylandJohn Power

Year: 2007 Journal:   Electronic Notes in Theoretical Computer Science Vol: 172 Pages: 437-458   Publisher: Elsevier BV

Abstract

Lawvere theories and monads have been the two main category theoretic formulations of universal algebra, Lawvere theories arising in 1963 and the connection with monads being established a few years later. Monads, although mathematically the less direct and less malleable formulation, rapidly gained precedence. A generation later, the definition of monad began to appear extensively in theoretical computer science in order to model computational effects, without reference to universal algebra. But since then, the relevance of universal algebra to computational effects has been recognised, leading to renewed prominence of the notion of Lawvere theory, now in a computational setting. This development has formed a major part of Gordon Plotkin's mature work, and we study its history here, in particular asking why Lawvere theories were eclipsed by monads in the 1960's, and how the renewed interest in them in a computer science setting might develop in future.

Keywords:
Monad (category theory) Universal algebra Mathematics Algebra over a field Term algebra Category theory Connection (principal bundle) Pure mathematics Division algebra Filtered algebra Functor

Metrics

126
Cited By
4.27
FWCI (Field Weighted Citation Impact)
61
Refs
0.94
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Logic, programming, and type systems
Physical Sciences →  Computer Science →  Artificial Intelligence
Computability, Logic, AI Algorithms
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Logic, Reasoning, and Knowledge
Physical Sciences →  Computer Science →  Artificial Intelligence

Related Documents

JOURNAL ARTICLE

Category Theoretic Understandings of Universal Algebra and its Dual: Monads and Lawvere Theories, Comonads and What?

Mike BehrischSebastian KerkhoffJohn Power

Journal:   Electronic Notes in Theoretical Computer Science Year: 2012 Vol: 286 Pages: 5-16
JOURNAL ARTICLE

The Universal Algebra of Computational Effects: Lawvere Theories and Monads

John Power

Journal:   Electronic workshops in computing Year: 2006
JOURNAL ARTICLE

Nominal Lawvere Theories: A category theoretic account of equational theories with names

Ranald Clouston

Journal:   Journal of Computer and System Sciences Year: 2014 Vol: 80 (6)Pages: 1067-1086
JOURNAL ARTICLE

Lawvere theories, finitary monads and Cauchy-completion

Richard Garner

Journal:   Journal of Pure and Applied Algebra Year: 2014 Vol: 218 (11)Pages: 1973-1988
JOURNAL ARTICLE

Enriched Lawvere theories

John Power

Journal:   Theory and applications of categories Year: 1999 Vol: 06 Pages: 83-93
© 2026 ScienceGate Book Chapters — All rights reserved.