Author:
SZAWIEL STANISŁAW,ZAWADOWSKI MAREK
Abstract
In this paper we characterise the categories of Lawvere theories and equational theories that correspond to the categories of analytic and polynomial monads onSet, and hence also to the categories of the symmetric and rigid operads inSet. We show that the category of analytic monads is equivalent to the category of regular-linear theories. The category of polynomial monads is equivalent to the category of rigid theories, that is, regular-linear theories satisfying an additional global condition. This solves a problem posed by A. Carboni and P. T. Johnstone. The Lawvere theories corresponding to these monads are identifiedviasome factorisation systems. We also show that the categories of analytic monads and finitary endofunctors onSetare monadic over the category of analytic functors. The corresponding monad for analytic monads distributes over the monad for finitary endofunctors and hence the category of (finitary) monads onSetis monadic over the category of analytic functors. This extends a result of M. Barr.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Reference25 articles.
1. Categories of continuous functors, I
2. Szawiel S. and Zawadowski M. (2010) Representing multicategories as monads. Talk at CT 2010, Genova. (Available at http://www.mimuw.edu.pl/~zawado/Talks/GenovaSlides.pdf.)
3. Corrigenda for Connected limits, familial representability and Artin glueing
4. Lax monoidal fibrations
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Monadic Monadic Second Order Logic;Samson Abramsky on Logic and Structure in Computer Science and Beyond;2023
2. Actads;Science China Mathematics;2022-03-18
3. Homotopy theory of algebras of substitudes and their localisation;Transactions of the American Mathematical Society;2022-02-17
4. Correction to: Injective hulls for ordered algebras;Algebra universalis;2021-11
5. Every Rig with a One-Variable Fixed Point Presentation is the Burnside Rig of a Prextensive Category;Applied Categorical Structures;2017-04-07