Monadic vs Adjoint Decomposition
Alessandro Ardizzoni, Claudia Menini

TL;DR
This paper compares monadic and adjoint decompositions in category theory, showing how the latter simplifies computations and relates to the former through embeddings, with applications to bialgebras and Lie algebras.
Contribution
It introduces the adjoint decomposition as a computationally simpler alternative to monadic decomposition and explores their relationship via embeddings and Grothendieck fibrations.
Findings
Adjoint decomposition reduces computational complexity.
The two decompositions are connected through an embedding.
A new notion of combinatorial rank is introduced for the wider setting.
Abstract
It is known that the so-called monadic decomposition, applied to the adjunction connecting the category of bialgebras to the category of vector spaces via the tensor and the primitive functors, returns the usual adjunction between bialgebras and (restricted) Lie algebras. Moreover, in this framework, the notions of augmented monad and combinatorial rank play a central role. In order to set these results into a wider context, we are led to substitute the monadic decomposition by what we call the adjoint decomposition. This construction has the advantage of reducing the computational complexity when compared to the first one. We connect the two decompositions by means of an embedding and we investigate its properties by using a relative version of Grothendieck fibration. As an application, in this wider setting, by using the notion of augmented monad, we introduce a notion of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
