Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [monads]

The tag has no usage guidance.

5
votes
2answers
244 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 ...
2
votes
0answers
79 views

The Kleisli Category of the Monad of Measures of Finite Support and its composition formula

In this post, I was introduced to the monad of finitely supported measures. $HX$ is the set of finitely supported measures on $X$, with monad structure defined as for the Giry monad. Let's call this ...
4
votes
1answer
212 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 ...
3
votes
1answer
178 views

Locally presentable categories

Under category Let $C$ be a locally presentable category, and let $c$ be an object of $C$. Lets denote by $C^{/c}$ the under category, objects are maps $c\rightarrow x$ and morphisms are the evident ...
0
votes
1answer
234 views

A monad that unions sets

Suppose we have a monad that maps types of some kind to other types (see below) , and let types be sets. Let $\alpha, \beta$ be types, $\rightarrow$ denote a function between types, and let $a : \...
1
vote
0answers
70 views

The multi-set monad and modules

I am trying to analyze the category of algebras for the finite free commutative monoid monad, aka the finite multiset monad. This monad is frequently described as having a multiplication that takes a ...
4
votes
2answers
264 views

$P = [-°,Set]$ is a contravariant co/lax idempotent monad, whose multiplication is determined by the unit

A unidetermined contramonad is a 2-monad $T : {\cal C}\to \cal C$ such that $T$ is contravariant, i.e. a contravariant endofunctor; the multiplication $\mu_A : TTA \to TA$ is determined as $T\eta_A = ...
3
votes
1answer
142 views

Codensity monad is idempotent?

Let $j: A \to B$ be a fully faithful functor. When $j$ has a left adjoint $L$, the codensity monad $\text{Ran}_jj$ will coincide with the monad $jL$ and thus will be idempotent, because $A$ is ...
1
vote
0answers
62 views

Codensity monad preserves some colimit?

Let $j: A \to B$ be a functor. When $j$ has a left adjoint $L$, the codensity monad $\text{Ran}_jj$ will coincide with the monad $jL$. Since a left adjoint preserves all colimits, it is easy to ...
7
votes
0answers
140 views

Does each monotonic endofunctor on the category of sets and relations preserve conversion?

Consider a functor $F : \mathbf{Rel} \to \mathbf{Rel}$ that is monotonic (for all relations $R$ and $S$ with $R \subseteq S$ we have $FR \subseteq FS$). Does such a functor always preserve conversion ...
4
votes
0answers
221 views

What is the category of algebras for the finitely supported measures monad?

In this post, I was introduced to the monad of finitely supported measures. $HX$ is the set of finitely supported measures on $X$, with monad structure defined as for the Giry monad. I have three ...
10
votes
0answers
104 views

Colimits of algebras for $\infty$-Monad

I would like to know in anyone has developed method for constructing colimits in the category of algebra for a monad in the $(\infty,1)$-categorical framework, using transfinite constructions. I have ...
0
votes
0answers
62 views

Define a directed-complete partial order of lists

The List monad takes a set and produces the set of lists on that set. The elements of the set become the symbols or objects of the list. I would like to define a directed-complete partial order (...
4
votes
1answer
201 views

Map from the Multiset Monad to the Giry Monad: From Data to Probabilities

The Mulitiset monad, aka the free commutative monoid monad or "Bag" monad, takes a set to the set of all Multisets for that set. A Multiset is like a set, but can have duplicates. It is used in ...
2
votes
1answer
82 views

When does a 2-functor or 2-monad of Cat lift to a psuedofunctor or pseudomonad on Prof?

I'm currently reading Richard Garner's paper Polycategories via pseudo-distributive laws, and a central construction is the lifting of the symmetric strict monoidal category 2-monad to a pseudomonad ...
0
votes
0answers
107 views

Does the 2 category of Groupoids Admit the Vector Space Monad?

We can see here in Jacob's 2013 paper, that he seems to state that a particular kind of multiset monad is actually a vector space monad. 3.2. Vector spaces. For a semiring S one can define the ...
-2
votes
2answers
230 views

Adjunctions between Groupoids and Hilbert spaces

I am interested in any adjunctions between any of the familiar categories of Groupoids and the category of finite dimensional Hilbert spaces. Do any exist? Are there any well know monads on the ...
1
vote
0answers
39 views

Domain Monad on Density Operators Using Spectral Order

The spectral order for density operators is given in this paper Coecke Martin 2010. I won't give the full definition here. Essentially, it allows for a partial order of density matrices that forms a ...
1
vote
0answers
37 views

(Co)Monads with a mixed distributive law on the 2-Category of Groupoids

I am looking for containers on the 2-Category of Groupoids. In particular, though, I would like my container to be both a monad and a comonad with a mixed distributive law. Can someone provide one ...
8
votes
0answers
124 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 ...
4
votes
1answer
160 views

What is the “free symmetric monoidal category” 2-monad?

I have come across an n-category cafe post where someone describes a monad that generates symmetric monoidal categories. Can someone give details, like what is the base category, what exactly is the ...
2
votes
0answers
84 views

Transformation from the Bag monad to the List monad

The bag monad, sometimes called the multiset monad or free commutative monoid monad is a functor on Set that takes a set to its set of bags. These bags are like strings written in the elements of the ...
4
votes
0answers
41 views

What are the special properties of adjunctions that generate polynomial monads

The subject of polynomial monads is well trodden. We know that every monad is generated by an adjunction. What are the special properties of any adjunction that generates a polynomial monad? Take a ...
1
vote
1answer
128 views

Computing a factorization of a monad

Given a monad, $(M, \mu, \eta)$, where $M: C \rightarrow C$ for some category $C$, there is a category of factorizations, $F\cdot G = M$ where $F: X \rightarrow C$, $G: C \rightarrow X$. Though this ...
2
votes
0answers
127 views

Multiset or Bag monad on Finite-Dimensional Hilbert Spaces

Edit: I will be happy if someone can get me the Bag monad on a 2-category of groupoids, regardless of any reference to Hilbert Spaces. (It's a fire sale!!) I am trying to create the quantum ...
0
votes
0answers
72 views

The MultiSet (Bag) Monad on FinHilb

It was recently brought to my attention that the Bag monad, also known as the MultiSet monad, is not polynomial on Set, but is Polynomial on the category of Groupoids, 3.10 Examples. I then started ...
12
votes
2answers
445 views

Relation between monads, operads and algebraic theories (Again)

This question (as the title obviously suggests) is similar to, or a continuation of, this question that was asked years ago on MO by a different user. The present question, though, is different from ...
8
votes
2answers
419 views

What is the polynomial functor for the Bag monad

I may be wrong, but we should be able to write the Bag monad in a polynomial form. The bag monad, is exectly the multiset monad whose category of algebras are the commutative monoids. Another name ...
7
votes
0answers
184 views

Are the string diagrams for the Frobenius Algebra an example of a Polynomial Functor?

We know that Frobenius objects in a monoidal category obey a diagrammatic string calculus. We also know that trees are polynomial functors (Kock - Polynomial functors and trees). The string calculus ...
21
votes
1answer
584 views

What, mathematically speaking, does it mean to say that the continuation monad can simulate all monads?

In various places it is stated that the continuation monad can simulate all monads in some sense (see for example http://lambda1.jimpryor.net/manipulating_trees_with_monads/)) In particular, in http://...
10
votes
2answers
385 views

When does the forgetful functor from algebras over a monad commute with homotopy geometric realizations?

Let $\mathcal{C}$ be a combinatorial model category and $\mathrm{T}$ a monad on $\mathcal{C}.$ Assume that the model structure on $\mathcal{C}$ lifts to a model structure on the category of $\...
4
votes
1answer
306 views

Kan condition for bar construction

Let $T$ be a monad on a concrete category $\mathcal{C}$, and $A$ an algebra over $T$. The bar construction is a simplicial object in the category $\mathcal{C}^T$ of algebras which we can think of a ...
7
votes
0answers
297 views

The Curry Howard Isomorphism and models for an intuitionistic modal logic and its bimodal translation

My question regards the Curry Howard Isomorphism and how it constrains models in the case of a particular logic. Consider quantified Lax Logic $QLL$. https://pdfs.semanticscholar.org/468e/...
6
votes
2answers
241 views

monadic decomposition

Let $\mathrm{F}: \mathcal{C} \rightleftarrows \mathcal{D} : \mathrm{G} $ be an adjunction with associated monad $\mathrm{T} = \mathrm{G} \mathrm{F} .$ If $\mathcal{D} $ admits coequalizers of $\...
6
votes
1answer
130 views

References requestion : Pretopos are algebras for a composed monad?

Unless I'm mistaken the "Free completion under finite limits monad" $C \mapsto C^{lex}$ and the "free co-completion monad" $C \mapsto \widehat{C}$ (the categories of small presheaves) satisfies a ...
1
vote
0answers
79 views

Is Det-Stoch a factorization of the Giry Monad?

Stoch is the category of Measurable spaces and stochastic maps. It is the Klesli category of the Giry monad. Deterministic theories form a subcategory of Stoch. Specifically, the objects are just ...
3
votes
1answer
192 views

Is the Giry Monad also a Comonad and if not, is there a probability measures (Co)monad?

The Giry monad consists of an endofunctor, $P$, on the category of measureable spaces $\mathcal{M}$, as well as two natural transformations $\mu, \eta$ known as the product and unit respectively. $P$ ...
2
votes
0answers
125 views

What are the axioms of the diagrammatic calculus for containers?

Ahman et al. wrote about when a container is a comonad. Containers can also be monads, such as List. This means that we can take all containers that are endofunctors on Set and they live in the ...
1
vote
1answer
222 views

The Domain Monad

Many different kinds of data structures can be captured as Monads. Lists and trees are two good examples. A domain (dcpo) is like a tree, with extra axioms. Definition. A directed subset of a ...
2
votes
1answer
255 views

What is the (Co)Monad for a Bag

A Bag is a data structure, like a list, that stores items with no concept of order. The only operations on the structure is to add an item and then iterate through the items with no guarantee as to ...
5
votes
4answers
465 views

What are the adjunctions that generate the Giry Monad?

The Giry Monad captures probability measures. What is the adjunction that generates the Giry Monad? To narrow this down, perhaps we can talk about the adjunction between the category of Polish ...
2
votes
1answer
96 views

Pseudo or lax algebras for a 2-monad, reference request

I would like to find explicit definitions of pseudo, or even lax, algebras for a 2-monad, and their lax morphisms, with all the coherence diagrams included. Alternatively, coherent lax algebras for ...
3
votes
0answers
129 views

Is there a bimonad on the category of sets that is exact?

I am wondering if it is possible to have a bimonad on $\mathsf{Set}$ that preserves equalizers on both sides? What about a bimonad that is exact? Can you give an example? Let me try to explain what ...
1
vote
0answers
45 views

Monads associated to Higher Categories

By Koudenburg The paper (arXiv:[1511.04070])(https://arxiv.org/pdf/1511.04070) generalizes 2-monad associated to hyper virtual double category. Another paper (arXiv:[1310.8279]) (https://arxiv.org/...
2
votes
0answers
63 views

Is this Frobenius Monad left exact? Does it preserve equalizers?

In this paper we see a Frobenius Monad in example 5.2. Suppose we take Hilb as the underlying category. Is this functor left exact? Does it preserve equalizers?
1
vote
0answers
99 views

Synthetic type theory for virtual double category and its higher categories

For some monad T on a virtual equipment, the paper A unified framework for generalized multicategories by Cruttwell and Shulman (arXiv:0907.2460) proposes the normalized T-monoid. Another paper, by ...
3
votes
0answers
195 views

Fong's Causal Theories: Is he also describing a Monad structure? Is the causal category also a bimonad?

Fong's paper Causal Theories: A Categorical Perspective on Bayesian Networks talks about causal theories. He describes words of random variables at the top of page 42: For the objects of CG we ...
5
votes
1answer
262 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 ...
2
votes
0answers
106 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 ...
7
votes
1answer
301 views

Relating three viewpoints on the semidirect product

It's known that giving a semidirect product $(X,m)\rtimes G$ of a $G$-group $(X,m)$ with $G$ (as defined in wiki) is the same as giving a split pair over $G$, i.e a pair of arrows $H\overset{s}{\...