Skip to main navigation Skip to search Skip to main content

Gabriel-Ulmer duality and Lawvere theories enriched over a general base

  • Stephen Lack
  • , John Power

    Research output: Contribution to journalArticle

    8 Citations (Scopus)

    Abstract

    Motivated by the search for a body of mathematical theory to support the semantics of computational effects, we first recall the relationship between Lawvere theories and monads on Set. We generalise that relationship from Set to an arbitrary locally presentable category such as Poset and ÉCpo or functor categories such as [Inj, Set] and [Inj,ÉCpo]. That involves allowing the arities of Lawvere theories to be extended to being size-restricted objects of the locally presentable category. We develop a body of theory at this level of generality, in particular explaining how the relationship between generalised Lawvere theories and monads extends Gabrielââ"šÂ¬Ã¢â‚¬Å“Ulmer duality.
    Original languageEnglish
    Number of pages22
    JournalJournal of Functional Programming
    Publication statusPublished - 2009

    Open Access - Access Right Statement

    © 2009 Cambridge University Press

    Keywords

    • Gabriel–Ulmer duality
    • Lawvere theories
    • functional programming (computer science)
    • triples, theory of

    Fingerprint

    Dive into the research topics of 'Gabriel-Ulmer duality and Lawvere theories enriched over a general base'. Together they form a unique fingerprint.

    Cite this