cat/BACKLOG.md

44 lines
1.2 KiB
Markdown
Raw Permalink Normal View History

2018-02-21 13:06:09 +00:00
Backlog
=======
2018-03-07 23:54:42 +00:00
Prove univalence for the category of
* functors and natural transformations
2018-02-24 13:00:52 +00:00
In AreInverses, dont use the "point-free" version. I.e.:
2018-04-09 14:03:02 +00:00
`∀ x → f x ≡ g x` rather than `f ≡ g`
2018-04-09 14:03:02 +00:00
2018-03-22 13:51:43 +00:00
Ideas for future work
---------------------
It would be nice if my formulation of monads is not so "stand-alone" as it is at
the moment.
We can built up the notion of monads and related concept in multiple ways as
demonstrated in the two equivalent formulations of monads (kleisli/monoidal):
There seems to be a category-theoretic approach and an approach more in the
style of functional programming as e.g. the related typeclasses in the
standard library of Haskell.
It would be nice to build up this hierarchy in two ways: The
"category-theoretic" way and the "functional programming" way.
Here is an overview of some of the concepts that need to be developed to acheive
this:
2018-02-24 13:00:52 +00:00
* Functor ✓
* Applicative Functor ✗
* Lax monoidal functor ✗
* Monoidal functor ✗
* Tensorial strength ✗
* Category ✓
2018-03-07 23:54:42 +00:00
* Monoidal category ✗
* Monad
* Monoidal monad ✓
* Kleisli monad ✓
* Kleisli ≃ Monoidal ✓
2018-03-22 13:51:43 +00:00
* Problem 2.3 in [voe] ✓
2018-03-07 23:54:42 +00:00
* 1st contruction ~ monoidal ✓
* 2nd contruction ~ klesli ✓
2018-03-22 13:51:43 +00:00
* 1st ≃ 2nd ✓