Skip to main content

All Questions

Filter by
Sorted by
Tagged with
23 votes
1 answer
1k 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://...
user65526's user avatar
  • 639
3 votes
0 answers
138 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 ...
Ben Sprott's user avatar
  • 1,313
2 votes
1 answer
512 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 ...
Ben Sprott's user avatar
  • 1,313
2 votes
0 answers
173 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 ...
Ben Sprott's user avatar
  • 1,313
1 vote
0 answers
119 views

When is a container a monad?

The category of polynomial functors on Set is equivalent to the category of containers. We have a prescription for when a container is a comonad. There are a few other questions that come to mind. ...
Ben Sprott's user avatar
  • 1,313