Questions tagged [monads]
The monads tag has no usage guidance.
243
questions
13
votes
1
answer
496
views
Extending monads along dense functors
Let $j: \mathsf A \to \mathsf B$ be a fully faithful and dense functor where $\mathsf A$ is a small category and $\mathsf B$ is cocomplete. Let $(T, \eta, \mu)$ be a monad over $\mathsf A$.
$\require{...
CommunityBot
- 1
2
votes
1
answer
101
views
If a monad in a 2-category admits a terminal resolution, does it admit an Eilenberg–Moore object?
Let $T = (t, \mu, \eta)$ be a monad on an object $A$ of a 2-category $\mathcal K$. In The formal theory of monads, Street proves (Theorem 3) that if $l \dashv r$ is the canonical adjunction associated ...
- 61.5k
2
votes
0
answers
488
views
Cyclic lists of multisets
I am wondering if it is appropriate to ask about having a specific algebra for an endofunctor computed. We all know about the multiset monad, and it's endofunctor $\mathcal{M}_S$, and some might know ...
- 1,319
1
vote
0
answers
80
views
Separable monads do not induce separable monoids
Let us first recall the categorical notion of monad: if we have a category $\mathcal{C}$ then a monad on it consists in an endofunctor $\mathbb{A}\colon \mathcal{C}\rightarrow \mathcal{C}$ together ...
- 757
3
votes
0
answers
87
views
What is the free lax-idempotent adjunction?
Let $Adj$ be the free adjunction, i.e. the 2-category such that for any 2-category $K$, the functor 2-category $2Fun(Adj, K)$ is the 2-category of adjunctions in $K$ (naturally in $K$). Note that $Adj$...
- 61.5k
6
votes
1
answer
342
views
Are infinitary monads monadic?
As discussed here, Are monads monadic?, in "On the monadicity of finitary monads" by Steve Lack, the following is shown, the forgetful functor from $Mnd_f(C) \rightarrow Endo_f(C)$ is ...
- 40.2k
2
votes
1
answer
226
views
Well-behaved monad quotients
Reading through Modular specification of monads through higher-order presentations, this paper includes the following lemma within set-truncated homotopy type theory:
Given a monad $R$ (they work on ...
- 29.8k
1
vote
0
answers
122
views
The S-module Ass is same as the composite of Com and Lie
It has been cited in several places (eg. https://arxiv.org/pdf/1912.05519.pdf) that the S-module Ass is isomorphic to the composite of the S-modules Com and Lie. Is there a reference which gives the ...
- 101
4
votes
1
answer
156
views
What are the algebras for the laxification 2-monad?
Let $C$ be a small 2-category. Let $[C , Cat]$ denote the 2-category of strict functors to $Cat$, 2-natural transformations, and modifications. Let $[[ C, Cat ]]$ denote the 2-category with the same ...
- 65.1k
2
votes
0
answers
135
views
EM functor from monads to adjunctions
What is the action on $1$-cells of the functor sending a monad to its EM adjunction? What about the Kleisli adjunction?
Let $A$ be the walking adjunction. Recall that an adjunction is the same thing ...
- 9,009
23
votes
6
answers
4k
views
Any example of a non-strong monad?
Looking for an example of a monad that is not strong.
The reason being, a strong monad (wrt cartesian product) is an "applicative functor" (in functional programming); an example of a non-strong ...
- 4,618
2
votes
0
answers
133
views
Homotopy fixed points vs coalgebras
Referring to the last part of this answer https://mathoverflow.net/a/225403/170683, I would like to understand how in the case of a Galois cover $f\colon X\to Y=X/G$ with Galois group $G$ (I guess ...
- 351
1
vote
0
answers
60
views
Are pseudomonoids weak algebras for a 2-monad?
I would like to know if whether or not the pseudomonoids in an arbitrary monoidal 2-category are (equivalent to) the weak algebras for some 2-monad (I am thinking about the free monoidal category 2-...
- 11
4
votes
1
answer
231
views
When is the Eilenberg-Moore category of a monad on an ind-category itself an ind-category?
I have a monad on an ind-category (specifically, my ind-category has a monoidal structure and I have an algebra object, so the monad is tensoring with it). It would be very useful in my work if the ...
- 8,755
3
votes
0
answers
78
views
Let $T$ be a strongly cartesian monad on a presheaf category $\hat C$. Then is $\hat C$ comonadic over $\operatorname{Alg} T$?
$\DeclareMathOperator\Alg{Alg}\newcommand{\Set}{\mathit{Set}}\newcommand{\Set}{\mathit{Set}}\newcommand{\Ab}{\mathit{Ab}}$Let $C$ be a small category, and let $T$ be a strongly cartesian monad on the ...
- 60.2k
2
votes
1
answer
328
views
Monad induced by actegory
It seems to be folklore that if we have an actegory, i.e. a monoidal functor from a monoidal category $C$ to an endofunctor category $Cat(D,D)$, we can obtain from it a monad on $D$. This appears for ...
- 897
2
votes
1
answer
218
views
Uniqueness of comparison functors
Given an adjunction $F\dashv G:\mathcal{C}\rightleftarrows\mathcal{D}$ with unit $\eta$ and counit $\epsilon$, we naturally have a monad $(G\circ F,\eta,G\epsilon_F)$ on $\mathcal{C}$ and a comparison ...
- 65.1k
4
votes
1
answer
186
views
What is the universal property of algebras for the codensity monad?
Let $F : A \to B$ be a functor, and suppose that the right Kan extension $T = Ran_F F : B \to B$ exists. Then $T$ is a monad, the codensity monad of $F$. Moreover, unless I'm mistaken there is a ...
- 4,618
4
votes
1
answer
190
views
Constructing the E-M category of a monad out of inserters and equifiers
As suggested in the answer to another MO question, it seems possible to construct the E-M category of a monad $T:\mathcal{C}\to\mathcal{C}$ as an inserter followed by two equifiers as follows (I am ...
- 65.1k
3
votes
0
answers
71
views
Adjoints to the forgetful functor from the $2$-category of monads
For the purpose of this post, we will identify a monad $T$ on a category $\mathcal{C}$ with a lax $2$-functor $T:{\bf 1}\to\mathfrak{Cat}$ such that $T(*)=\mathcal{C}$.
There is an obvious forgetful ...
- 9,009
2
votes
0
answers
257
views
The Kleisli category of a monoidal monad
Let $C$ be a symmetric monoidal category equipped with diagonals $\triangle_x: x \to x \otimes x$, that is, equipped with natural transformations $e_x: x \to 1$ and $\triangle_x : x \to x \otimes x $ ...
- 123
6
votes
0
answers
115
views
Original reference for the correspondence between commutative algebraic theories and commutative monads
Commutative algebraic theories were introduced by Linton in the 1966 paper Autonomous Equational Categories. Commutative monads were introduced by Kock in the 1970 paper Monads on symmetric monoidal ...
- 8,755
6
votes
0
answers
339
views
Cohomology without comonad?
TL;DR. Many cohomologies can be unified using comonads. Question: which cohomologies cannot be?
For each algebraic theory, there is an adjunction, and therefore a (co)monad (or called a (co)triple). ...
- 5,038
6
votes
2
answers
727
views
Why are simplicial objects monadic over split (contractible) simplicial objects?
Given an augmented simplicial object $d_\bullet:X_\bullet \to \Delta X_{-1}$, suppose there's a simplicial map $s_\bullet :\Delta X_{-1}\to X_\bullet$ making $d_\bullet$ a deformation retract, i.e ...
3
votes
1
answer
206
views
Characterisation of functors whose left adjoint is Kleisli
This question is inspired by Characterization of functors whose right adjoint is monadic?.
Let $F : \mathbf C \rightleftarrows \mathbf D : U$ be an adjunction, and suppose that we want to establish ...
- 8,006
17
votes
2
answers
1k
views
Jon Beck's untitled manuscript containing the "tripleability theorem" (i.e. the monadicity theorem)
Many papers refer to an untitled manuscript of Jon Beck (Cornell, 1966) for the origin of the monadicity theorem (originally called a "tripleability theorem"). An early proof is in Manes's ...
- 8,755
4
votes
2
answers
348
views
The bidualizing monad
Let $\mathbf{C}$ be a closed symmetric monoidal category (I probably need even less than this; the examples I have in mind are simply the category of modules over a commutative ring and the category ...
- 61.5k
14
votes
3
answers
700
views
Reference request for Linton's theorems on equational theories
This is a reference request for the following "well-known" theorems in category theory:
There is an equivalence of categories between finitary monads on $\mathbf{Set}$ and finitary Lawvere ...
- 61.5k
3
votes
1
answer
141
views
Examples of (co)lax idempotent pseudocomonads on Cat
A lax idempotent pseudomonad, also called a KZ doctrine or KZ monad, is a pseudomonad $(T, \mu, \eta)$ with the property that $T \eta \dashv \mu \dashv \eta T$. Lax idempotent pseudomonads were ...
- 65.1k
1
vote
0
answers
102
views
When do objects in the image of a functor $G$ have a unique action as algebras over the codensity monad of $G$?
Let $G:\mathcal{B}\longrightarrow \mathcal{A}$ be some functor which admits a right Kan extension along itself, $(\operatorname{Ran}_G G, \eta:\operatorname{Ran}_G G \circ G \rightarrow G)$.
The ...
- 425
14
votes
1
answer
451
views
What are internal complete atomic boolean algebras, intuitively?
The category of complete atomic boolean algebras $\mathbf{CABA}$ is equivalent to $\mathbf{Set}^{\mathrm{op}}$ via
$$\mathbf{Set}^{\mathrm{op}} \to \mathbf{CABA}, ~ X \mapsto (P(X),\bigcup,\bigcap).$$
...
- 61.5k
8
votes
0
answers
203
views
Frobenius monads and groupoids
For a while, I was looking for a Frobenius monad on Set. It doesn't exist as pointed out here. I am now looking at the 2-category of groupoids. Does the 2-category of groupoids admit a Frobenius ...
- 1,319
6
votes
2
answers
348
views
is shuffle a Monad?
In the list monad, your map $TT \rightarrow T$ takes a list of lists and concatenates them to form a list. There is another way to take a list of lists and create a list, which is to shuffle randomly ...
- 1,319
2
votes
0
answers
73
views
Diagrammatic model for free product in monad infinity category
$\newcommand{\C}{\mathcal{C}}$ Suppose $M$ is a monad in an $\infty$-category $\C,$ and $A, B$ are two algebras over $M$. I'm willing to assume any reasonable "niceness" conditions on $\C$, $...
- 7,902
1
vote
1
answer
91
views
Algebras for general transfors
Algebras for endofunctors bridge the gap between functors acting on a category and structures defined in it. An algebra for an endofunctor $F$ is instantiated by some morphism $Fa \to a$, and more ...
- 65.1k
2
votes
2
answers
176
views
Finitary endofunctors: "Support" of elements of $TM$ where $T:\mathrm{Set}\to\mathrm{Set}$ is finitary
Consider the word a.k.a. list monad $W:\mathrm{Set}\to\mathrm{Set}$ assigning to a given set $M$ the set of words over $M$. Now, given a set $M$, we can assign to every word $w\in WM$ a subset of $M$:
...
- 8,186
10
votes
1
answer
437
views
Relative cocompletion of a category
$\newcommand{\k}{\mathbf k}$
$\newcommand{\A}{\mathcal A}$
$\newcommand{\B}{\mathcal B}$
$\newcommand{\C}{\mathcal C}$
I'm wondering if anyone knows a reference for the following construction: let $\k$...
- 8,755
3
votes
0
answers
67
views
Lax algebras for pseudomonads and monads in Kleisli bicategories for the induced pseudocomonad
In Day–Street's Lax monoids, pseudo-operads, and convolution, they remark without proof:
There are general principles involved here. Suppose $(T, m, j)$ is a pseudomonad on any bicategory $\mathcal K$...
- 8,755
3
votes
1
answer
87
views
Does the right adjoint of a comonad induce the following comodule map?
Let $\mathcal{C}$ be a category and $\mathcal{G}=(G,\delta, \epsilon)$ be a comonad on $\mathcal{C}$. Here $G: \mathcal{C}\to \mathcal{C}$ is a functor, $\delta: G\to G^2$ and $\epsilon: G\to id_{\...
- 4,659
10
votes
1
answer
440
views
Characterization of functors whose right adjoint is monadic?
Let $F: \mathcal A^\to_\leftarrow \mathcal B: U$ be an adjunction, and suppose we want to know whether the comparision functor $\mathcal B \to Alg^{UF}$ is an equivalence, where $Alg^{UF}$ is the ...
- 40.2k
6
votes
3
answers
491
views
Contramodule as direct limit of its finitely generated subcontramodules
$\DeclareMathOperator\Hom{Hom}$Let $K$ be a field. Let $C$ be a $K$-coalgebra. A contramodule $M$ over $C$ is a $K$-space with a $K$-linear map $\pi_M:\Hom_K(C,M)\longrightarrow M$ such that $\pi_M \...
- 15.2k
1
vote
2
answers
422
views
The domain monad
$\DeclareMathOperator\Set{\mathit{Set}}\DeclareMathOperator\Dom{\mathit{Dom}}\DeclareMathOperator\Hilb{\mathit{Hilb}}$Many different kinds of data structures can be captured as Monads. Lists and ...
- 730
3
votes
0
answers
126
views
Does the notion of a Poisson monad exist?
Starting with a monoidal category with duals $C$, one may consider the category $End(C)$ of endofunctors of $C$. A Hopf monad on $C$ is a bimonad on $C$ with (a generalised notion of the) antipode. ...
- 55
25
votes
1
answer
2k
views
Infinity-categorical analogue of compact Hausdorff
Recently I became through this mathoverflow question aware of the article Codensity and the ultrafilter monad by Tom Leinster. There he shows that the ultrafilter monad on the category $\mathrm{Set}$ ...
- 19.9k
4
votes
1
answer
186
views
Do (co)density (co)monadic constructions stablize?
Under good conditions [1], any functor $F: C \to D$ induces a codensity monad $T: D \to D$ as a right Kan extension of $F$ along itself. It does not say explicitly, but by considering left/right Kan ...
- 10.7k
6
votes
2
answers
478
views
A specific property of bi-adjunction
Let $$I: C \rightleftarrows D: F$$ be biadjoint [1] functors between categories $C, D$. That is, $I$ is the left and also the right adjoint of $F$ (thus vice versa). Put in notations, it's
$$ \cdots \...
- 115k
8
votes
0
answers
165
views
What is the relationship between free bicompletion and the Isbell envelope?
Given a small category $\mathbb C$, we can form the free cocompletion $\mathbf y : \mathbb C \to \mathcal P(\mathbb C)$ and the free completion $\mathbf y^\circ : \mathbb C \to \mathcal P^\circ(\...
- 8,755
2
votes
0
answers
141
views
Are flasque sheaves exactly the retracts of "canonically" flasque sheaves?
Let $X$ be a topological space. Let $X^\delta$ denote the space whose elements are the points of $X$, and which is equipped with the discrete topology. There is a continuous map $i : X^\delta\to X$ ...
7
votes
0
answers
256
views
Relation between two limit presentations of Eilenberg--Moore objects
Let $\mathbb{T}=({\cal T}\colon C\to C,\mu,\eta)$ be a monad (in the
$2$-category $\mathsf{Cat}$), which we view as a $2$-functor
$\mathbb{T}\colon\mathsf{B}\Delta_{\mathrm{a}}\to\mathsf{Cat}$ (where
$...
- 406
9
votes
1
answer
305
views
2-monads for categories with a class of (co)limits
This question concerns the strictness of (co)completions, at various levels of generality.
In Blackwell–Kelly–Power's Two-dimensional monad theory, the authors state
For instance, the 2-category $\...
- 920