English

Enriched algebraic theories and monads for a system of arities

Category Theory 2016-04-28 v3 Logic in Computer Science Logic

Abstract

Under a minimum of assumptions, we develop in generality the basic theory of universal algebra in a symmetric monoidal closed category V\mathcal{V} with respect to a specified system of arities j:JVj:\mathcal{J} \hookrightarrow \mathcal{V}. Lawvere's notion of algebraic theory generalizes to this context, resulting in the notion of single-sorted V\mathcal{V}-enriched J\mathcal{J}-cotensor theory, or J\mathcal{J}-theory for short. For suitable choices of V\mathcal{V} and J\mathcal{J}, such J\mathcal{J}-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 V\mathcal{V}-theories of Dubuc, which are recovered by taking J=V\mathcal{J} = \mathcal{V} and correspond to arbitrary V\mathcal{V}-monads on V\mathcal{V}. We identify a modest condition on jj that entails that the V\mathcal{V}-category of T\mathcal{T}-algebras exists and is monadic over V\mathcal{V} for every J\mathcal{J}-theory T\mathcal{T}, even when T\mathcal{T} is not small and V\mathcal{V} is neither complete nor cocomplete. We show that jj satisfies this condition if and only if jj presents V\mathcal{V} as a free cocompletion of J\mathcal{J} with respect to the weights for left Kan extensions along jj, and so we call such systems of arities eleutheric. We show that J\mathcal{J}-theories for an eleutheric system may be equivalently described as (i) monads in a certain one-object bicategory of profunctors on J\mathcal{J}, and (ii) V\mathcal{V}-monads on V\mathcal{V} satisfying a certain condition. We prove a characterization theorem for the categories of algebras of J\mathcal{J}-theories, considered as V\mathcal{V}-categories A\mathcal{A} equipped with a specified V\mathcal{V}-functor AV\mathcal{A} \rightarrow \mathcal{V}.

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)