Enriched algebraic theories and monads for a system of arities
Abstract
Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category with respect to a specified system of arities . Lawvere's notion of algebraic theory generalizes to this context, resulting in the notion of single-sorted -enriched -cotensor theory, or -theory for short. For suitable choices of and , such -theories include the enriched algebraic theories of Borceux and Day, the enriched Lawvere theories of Power, the equational theories of Linton's 1965 work, and the -theories of Dubuc, which are recovered by taking and correspond to arbitrary -monads on . We identify a modest condition on that entails that the -category of -algebras exists and is monadic over for every -theory , even when is not small and is neither complete nor cocomplete. We show that satisfies this condition if and only if presents as a free cocompletion of with respect to the weights for left Kan extensions along , and so we call such systems of arities eleutheric. We show that -theories for an eleutheric system may be equivalently described as (i) monads in a certain one-object bicategory of profunctors on , and (ii) -monads on satisfying a certain condition. We prove a characterization theorem for the categories of algebras of -theories, considered as -categories equipped with a specified -functor .
Keywords
Cite
@article{arxiv.1511.02920,
title = {Enriched algebraic theories and monads for a system of arities},
author = {Rory B. B. Lucyshyn-Wright},
journal= {arXiv preprint arXiv:1511.02920},
year = {2016}
}
Comments
Minor changes to reflect journal version (published January 31, 2016)