Questions tagged [monads]
The monads tag has no usage guidance.
255 questions
10
votes
1
answer
485
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$...
- 10.7k
3
votes
0
answers
70
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$...
- 10.7k
3
votes
1
answer
91
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,709
10
votes
1
answer
466
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 ...
- 42.4k
6
votes
3
answers
523
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.6k
1
vote
2
answers
433
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 ...
- 740
3
votes
0
answers
127
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
26
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}$ ...
- 21.3k
4
votes
1
answer
205
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.9k
7
votes
2
answers
550
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 \...
- 118k
9
votes
0
answers
192
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(\...
- 10.7k
2
votes
0
answers
156
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
266
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
$...
- 446
10
votes
1
answer
333
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 $\...
- 940
4
votes
1
answer
391
views
Different ways to “deloop” a (topological) $A_\infty$-algebra
Let $\varphi:A\to \mathrm{Ass}$ be an $A_\infty$-operad in topological spaces, and let $X$ be an $A$-algebra. I see three possibilities to construct a delooping out of $X$:
Rectify $X$ by taking the ...
- 30.4k
9
votes
2
answers
865
views
When do functors induce monadic adjunctions to presheaf categories
For a category $C$, let $C-Set$ denote the category of set-valued functors $\delta\colon C\to Set$. Given categories $C$ and $D$, and a functor $F\colon C\to D$, composition with $F$ yields a functor ...
- 8,669
7
votes
0
answers
161
views
Coherence for pseudomonads and their pseudoalgebras
Let $\mathcal K$ be a bicategory. For every pseudomonad $T : \mathcal K \to \mathcal K$, does there exist a 2-monad $S : \mathcal C \to \mathcal C$, where $\mathcal C$ is a 2-category biequivalent to $...
- 10.7k
2
votes
1
answer
428
views
Seems like Reader monad composed with a strong monad produces a monad, am I right?
Take a Cartesian (or monoidal) closed category; define Reader monad for a given object $E$ as
$X \mapsto X^E$; and take a strong monad $M$ (strong means preserves product or tensor product).
Now the ...
- 53.3k
3
votes
2
answers
255
views
Is monadicity preserved by the underlying functor?
Let $\mathcal{V}$ be a monoidal closed (complete, cocomplete, reasonable...) category.
Let $\mathsf{T}$ be an enriched monad over $\mathcal{V}$. The forgetful functor $\mathsf{U}: \mathsf{Alg}(\...
- 9,111
0
votes
1
answer
154
views
Substitution structure on pointed sets
$\def\Fin{\text{Fin}_*}
\def\Set{\text{Set}_*}
\def\dd{\mathop{\diamond_\land}}$
The present question is intimately related to another question.
Let $\Fin$ be the category of pointed sets.
The ...
- 1,253
8
votes
1
answer
321
views
Finitary monads on $\operatorname{Set}$ are substitution monoids. Finitary monads on $\operatorname{Set}_*$ are...?
$\DeclareMathOperator\Fin{Fin}\DeclareMathOperator\Lan{Lan}\DeclareMathOperator\Set{Set}$
The present question is intimately related to another question.
It is well known that the category of ...
- 1,253
9
votes
2
answers
668
views
When were triples called monads for the first time?
I am fine-tuning a short note on basic category theory; any such course must introduce monads, and I want to give a bit of history of the subject.
I soon realized that I don't know the precise series ...
- 2,821
2
votes
0
answers
128
views
A morphism of monads that doesn't preserve thunkability?
Recall that for a monad $(T,\eta,\mu)$ on a category $C$, the Kleisli category $C_T$ has as objects the objects of $C$ and as morphisms $C_T(x,y) = C(x,T y)$. A morphism $f\in C_T(x,y) = C(x,T y)$ is ...
- 66.8k
5
votes
0
answers
166
views
Algebras of the cone monad on Top?
Let us work in Top, the category of topological spaces - although the reader is welcome to replace this by their favorite convenient category of topological spaces.
If $X,Y$ are spaces, let $X\ast Y$ ...
- 5,429
0
votes
0
answers
110
views
Expressing a model transformation by using monads in the simply-typed lambda calculus
In https://link.springer.com/content/pdf/10.1007/s10670-019-00128-z.pdf , page 16, the following clause is given for a modal operator $\langle R_k \rangle$ (see definition 4.2 for the definition of a ...
- 639
7
votes
1
answer
564
views
Characterisation of essentially algebraic theories as monads
The following correspondence between algebraic theories and monads on $\mathbf{Set}$ is well-known (see, for example, Algebraic Theories: A Categorical Introduction to General Algebra).
The ...
- 10.7k
21
votes
4
answers
2k
views
Conceptual reason that monadic functors create limits?
Let $U: Alg_T \to C$ be the forgetful functor from the category of algebras of $T: C \to C$ ($T$ could be a monad; I'm happy to think about the simpler case where $T$ is just an endofunctor or pointed ...
- 64k
3
votes
2
answers
417
views
Ultrafilter comonad on the category of Stone spaces
Let $\mathsf{Stone}$ denote the category of Stone spaces (compact, totally disconnected Hausdorff spaces) and continuous maps. The forgetful functor $U : \mathsf{Stone} \to \mathsf{Set}$ has a left ...
- 1,388
3
votes
2
answers
354
views
The symmetric monoidal closed structure on the category of $\mathcal{F}$-cocomplete categories and $\mathcal{F}$-cocontinuous functors
In 6.5 of the book by Kelly,
Basic concepts of enriched category theory. Reprints in Theory and Applications of Categories, No. 10, 2005.
the author claims that the $2$-category $\mathsf{Cat}_{\...
CommunityBot
- 1
0
votes
0
answers
236
views
Partial monoid in the category of categories of modules: The spotty nature of monad composition
It seems that I am working on a conjecture in category theory. In particular, I am curious about the spotty nature of the composition of monads on Set. I am guessing that there is a category, $\...
- 63.9k
9
votes
0
answers
213
views
What are the algebras for the codensity monad of $\textbf{FP-Ring} \rightarrow \textbf{Ring}$
Let $\textbf{Fin-Set}$ denote the category of finite sets, and let $\textbf{Set}$ denote the category of sets. The inclusion functor $\textbf{Fin-Set} \rightarrow \textbf{Set}$ from the category of ...
- 63.1k
1
vote
0
answers
221
views
Existence of free functor to Banach spaces
Is there a "non-trivial" characterization of the concrete categories admitting and adjoint pair of functors $F \dashv G$ were $G$ is defined on the category sBan of separable Banach spaces and bounded ...
- 63.1k
1
vote
1
answer
164
views
Internal commutative monoid gives commutative monad
Let $(C,\otimes,1)$ be a symmetric monoidal category. Let $(M,\mu,\eta)$ be an internal commutative monoid object.
The functor $X\mapsto M\otimes X$ has a canonical monad structure, with unit and ...
- 63.1k
15
votes
1
answer
478
views
What are the algebras for the ultrafilter monad on topological spaces?
Motivation: Let $(X,\tau)$ be a topological space. Then the set $\beta X$ of ultrafilters on $X$ admits a natural topology (cf. Example 5.14 in Adámek and Sousa - D-ultrafilters and their monads), ...
- 64k
1
vote
0
answers
125
views
Do these monads on Rel compose?
$Rel$ is the category of sets and relations.
The cyclic list monad, $\mathcal{Cy}=(Cy, \mu_c, \eta_c)$ is defined as follows:
$Cy : Rel \rightarrow Rel$,
such that, $Cy(X)$ is all cyclic lists on ...
- 1,313
13
votes
2
answers
376
views
when is an integer sequence the trace of a monad on FinSet?
Given $(a_n \in \mathbb{N})$, when is there a monad $T$ on $\mathrm{FinSet}$ such that
$$
| T(n) | = a_n\quad\forall n\in \mathbb{N}\:?
$$
- 149k
11
votes
1
answer
806
views
Slicing up monads on categories with pullbacks: what are these mysterious "zerosumfree" monads"
Introduction
I'll describe a way of taking a monad on a category $\mathcal{E}$ with pullbacks, and obtaining a monad on each slice category. I'll show that this construction is always lax-natural in $...
- 8,669
1
vote
0
answers
78
views
Distributive laws of strong and/or monoidal monads
It is well-known that a commutative strong monad is the same as a monoidal monad.
Is there a notion of distributive law for commutative strong monads which is equivalently a distributive law for ...
- 2,129
0
votes
1
answer
191
views
What is the measures monad for FDHilb?
I am labouring under a particular assumption that, perhaps, needs to be corrected. I believe that FDHilb, the category of Finite Dimensional Hilbert spaces and general linear maps is a category of ...
- 1,313
1
vote
1
answer
141
views
Trying to construct the ultrafilter 2-monad on $\mathbf{Cat}$
By which I mean, following Bôrger's paper Coproducts and Ultrafilters, the terminal monad among those that preserve finite coproducts, if such a thing can be constructed.
So far, what I have is, ...
- 4,713
0
votes
0
answers
143
views
What is the Eilenberg-Moore category for the cyclic list?
In this paper (Kock 2012), we see a data structure with circular symmetry. It is the cyclic list monad of Examples 3.10. The author is showing that data structures with symmetries can be cast as ...
- 63.9k
10
votes
0
answers
217
views
What are the (co)algebras for the $(\operatorname{Hom}(A,-), A\otimes-)$ adjunction (co)monad?
A module $A$ over a commutative ring $k$ gives a pair of adjoint endofunctors, $(A\otimes_k-)$ left adjoint to $\operatorname{Hom}_k(A,-)$. They produce a monad $T_A$ and a comonad $C_A$. Is there any ...
- 18.4k
1
vote
0
answers
101
views
Composition of monads induces tensor product in the category of modules
I have recently asked a question about the composition of two monads, namely $\mathcal{M}_P = \mathcal{M}_C \cdot \mathcal{M}_C$. I am conjecturing that the cateogory of $\mathbb{C}$-Modules and the ...
- 1,313
10
votes
0
answers
328
views
Understanding a monad from its fixed points
Let $(T, \eta, \mu)$ be monad over $\mathsf{C}$.
And let $\iota : \mathsf{Fix}(T) \hookrightarrow \mathsf{C}$ be the inclusion of the full subcategory of fixed points of $T$. By the universal ...
- 9,111
6
votes
0
answers
340
views
Compatibility between strength and costrength of a monoidal monad
Let $C$ be a closed monoidal category, and let $T : C \to C$ be a monad on the underlying category. Let $\sigma$ be a tensorial strength of $T$ and let $\sigma'$ be a cotensorial strength of $T$. A ...
- 66.8k
3
votes
0
answers
231
views
What category of toposes is monadic over the 2-category of groupoids?
Excuse my lack of understanding of monadicity, but I have been looking at toposes and monads. I see Lambek showed that the category of Toposes are monadic over the category of categories. I see the ...
- 1,313
5
votes
1
answer
336
views
Monad, algebras and reflexive coequalizer
Suppose we have an adjunction of categories $F:M\leftrightarrows N:U$. We define the associated (co)monad $G=F\circ U$. For any object $x\in N$ we define the simplicial resolution of $x$ given by
$$
...
- 66.8k
1
vote
0
answers
55
views
Schemes for conditional distributions (monads)
(Note: This is a heuristic question. I'm trying to work out if this idea makes sense. I don't have much background in this area, so apologies if I'm wide of the mark.)
Suppose you have a monad ...
- 121
7
votes
2
answers
1k
views
Semantics-structure adjunction
In the discussion on the nLab article for monadic adjunctions, John Baez suggests and Mike Shulman confirms that the relationship between adjunctions and monads itself constitutes an adjunction called ...
- 9,111
4
votes
1
answer
323
views
Does the Eilenberg Moore Construction Preserve fibrations?
Say we have a Grothendieck fibration $p : E \to B$ and a monad $T$ on $B$ and a lift $T'$ of $T$ to $E$, i.e. a monad on $E$ such that $pT' = Tp$ and $p$ preserves $\eta, \mu$.
Then because the ...
- 64k