Strongly finitary monads and multi-sorted varieties enriched in cartesian closed concrete categories
Abstract
It is a classical result of categorical algebra, due to Lawvere and Linton, that finitary varieties of algebras (in the sense of Birkhoff) are dually equivalent to finitary monads on . Recent work of Ad\'amek, Dost\'al, and Velebil has established that analogous results also hold in certain enriched contexts. Specifically, taking to be one of the cartesian closed categories , , -, or of respectively posets, (extended) ultrametric spaces, -cpos, or dcpos, Ad\'amek, Dost\'al, and Velebil have shown that a suitable category of -enriched varieties of algebras is dually equivalent to the category of strongly finitary -monads on . In this paper, we extend and generalize these results in two ways: by allowing to be an arbitrary complete and cocomplete cartesian closed category that is concrete over , and by also considering the multi-sorted case. Given a set of sorts, we define a suitable notion of (finitary) -enriched -sorted variety, and we say that a -monad on the product -category is strongly finitary if its underlying -endofunctor is the left Kan extension of its restriction to a suitable full sub--category of . Our main result is that the category of -enriched -sorted varieties is dually equivalent to the category of strongly finitary -monads on . By taking to be a singleton and to be , , -, or , we thus recover the aforementioned results of Ad\'amek, Dost\'al, and Velebil. We provide several classes of examples of -enriched -sorted varieties, many of which admit very concrete, syntactic formulations.
Keywords
Cite
@article{arxiv.2310.04587,
title = {Strongly finitary monads and multi-sorted varieties enriched in cartesian closed concrete categories},
author = {Jason Parker},
journal= {arXiv preprint arXiv:2310.04587},
year = {2023}
}
Comments
36 pages