Enriched algebraic theories and monads for a system of arities

preprint2016arXivOpen access

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:J↪Vj:\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 A→V\mathcal{A} \rightarrow \mathcal{V}.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.